摘要：
一、选择排序 无论如何：T = O(N2) 如何快速找到最小元 二、堆排序 算法1 T(N)=O(NlogN) 需要额外O(N)的空间，并且赋值元素需要时间 算法2 定理：堆排序处理N个不同元素的随机排列的平均比较次数是2NlogN - O(NloglogN)。 虽然堆排序给出最佳平均时间复杂度，但 阅读全文
摘要：
一、希尔排序 定义增量序列 DM > DM-1 > … > D1 = 1 对每个 Dk 进行“Dk-间隔”排序( k = M, M-1, … 1 ) 注意： “Dk-间隔”有序的序列，在执行“Dk-1-间隔”排序后，仍然是“Dk-间隔”有序的 希尔增量序列 原始希尔排序 DM = [ N / 2 ] 阅读全文
摘要：
一、使用外部时钟，并设置为72MHz 还有之前原子里寄存器版本 二、systick定时器设置 main中使用 阅读全文
摘要：
一、PCB设置 在线DRC：自动更正，会提示短路。 对象捕捉>>智能元件snap,可以智能抓取中心点，勾选 智能TrackEnds： 撤销重做：30步 旋转步骤：90.000（可以按空格旋转） 隐藏其他层，其余层单色（勾选）>>shirft+S可以设置显示方式。 设置成实心的，方便观看。 后面DRC 阅读全文
摘要：
给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下： 数据1：只有1个元素； 数据2：11个不相同的整数，测试基本正确性； 数据3：103个随机整数； 数据4：104个随机整数； 数据5：105个随机整数； 数据 阅读全文