- 博客(8)
- 收藏
- 关注
原创 排序算法(期末复习用)部分摘自菜鸟教程
事实上,快速排序通常明显比其他 Ο(nlogn) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。但这种改进对于提升性能来。将待排序的部分放入一个数组 a[i] 从1开始是一个有序的部分,后面是无序的部分(0是哨兵防止越界也可当一个缓存单元交换用)
2023-06-07 13:11:18
456
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人