排序算法
文章平均质量分 93
排序算法
电器爆破专家
这个作者很懒,什么都没留下…
展开
-
堆排序
文章目录算法思想时间复杂度测试代码算法思想 首先在数组上建立一个堆。然后弹出堆顶,将弹出的元素放到堆区的后面。不断重复以上过程直到堆中没有元素。步骤[1][2][3][4][5][6][7][8]建堆241216111014159弹出161215111014924弹出151214111091624...原创 2019-10-05 16:42:27 · 144 阅读 · 0 评论 -
快速排序
文章目录算法思想时间复杂度测试代码算法思想 在数组中选取一个基准元素,之后调整数组的顺序,基准元素的前部全部小于等于该元素,后部全部大于该元素。然后,递归的对前部和后部分别使用以上算法。所以该算法的重点在选取基准元素和调整顺序两个方面。 如果选取的基准元素在调整后的数组中正好处在中间,递归的层数最少,算法的效率将达到最高。因此基准元素的选取对该算法的时间复杂度影响很大。选取基准元素最简单...原创 2019-10-04 21:45:51 · 317 阅读 · 1 评论 -
归并排序
文章目录算法思想时间复杂度源代码算法思想 将两个有序数组合并成一个有序数组的归并算法加上递归思想就构成了归并排序算法。 假设有两个有序数组和一块缓冲空间,两个指针 a、b 初始化分别指向两个数组的首元素。若 a 指向的元素小于 b 指向的元素,则把 a 指向的元素放入缓冲空间,a 向后移动一个位置同时检测是否溢出,否则把 b 指向的元素放入缓冲空间,b 向后移动一个位置同时检测是否溢出。...原创 2019-10-04 17:15:13 · 133 阅读 · 0 评论