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