- 博客(1)
- 收藏
- 关注
RSS订阅原创 希尔排序与堆排序
希尔排序算法先将要排序的一组数按某个增量d分成若干组，每组中记录的下标相差d.对每组中全部元素进行排序，然后再用一个较小的增量对它进行分组，在每组中再进行排序。 堆排序的基本思想就是将待排序的序列构造成一个大顶堆，此时整个序列的最大项就是根结点。将其与最末尾元素交换位置，此时末尾元素就是最大值，然后将剩余的元素重新构造成一个新的大顶堆，又将根结点的元素与最末尾的元素交换。如此往复，便能得到一个有序序列。...
2022-08-18 20:14:20
498
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人