- 博客(21)
- 收藏
- 关注
原创 算法实现之部分排序算法实现
将待排序数组建立为一个最大堆或最小堆,将堆顶元素(即最大值)与堆末尾元素交换,将堆的大小减一,并对堆顶元素进行下沉操作,使其满足最大堆的性质,重复步骤,直到堆的大小为1,此时数组已经有序。运用分治的思想,不断选择,使用基准元素将数组一分为二,然后分别从前到后交换大小不符合要求的元素。当数组中所有元素大小顺序符合要求,算法结束。若比前一位小,前一位后移,在往前移一位比较,直到某一位大于这个数且它的前一位小于等于这个数。通过不断的递归调用,把数组对半分开,确保小的数在一半,大的数在另一半,然后按大小整合数组。
2023-07-22 23:17:40
107
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人