中级阶段-day12 直播笔记C语言.docxVIP

快速排序 交换法 挖坑法 一旦单步调试时，数据要确定下来！！！ 单步调试时，不仅仅去看监视，看内存，而且可以画图来辅助理解（尤其对于不理解的同学，要画图！！！） 折半插入排序 24 66 94 2 15 74 28 51 22 18 2 1+2 。。。+n n（n+1）/2 O（n2） 希尔排序 2 9 10 15 17 22 29 39 85 94 64, 18, 22, 12, 69, 84, 94, 95, 79 ,78 步长为5 22, 12, 64, 18, 69, 78, 79, 84, 94 ,95 步长为2 选择排序 最小值的下标 min min=0 A[min] A[j] min=j min 12, 94, 95, 79, 69, 84, 18, 22, 64 ,99 J 堆排序 用数组去表示二叉树的层次建树的结构，就是堆 完全二叉树 n/2-1 最后一个父亲元素 son=2*dad+1 左孩子的下标 64 94 95 79 69 84 18 22 12 99 12 18 22 64 69 79 84 94 95 99 64 94 95 79 69 84 18 22 12 99 12 18 22 64 69 79 84 94 95 99 请按任意键继续. . .