typdef_C的博客

1.大顶堆与小顶堆2.堆排序介绍3.堆排序过程示意4.堆排序数据结构实现5.java代码

1.理解*方法基本思路——分治法1.在数列中取出一个数作为基准数2.分区，找到基准数存储的位置i,使基准数前全部是小于它的数，后面全部是大于他的数。数列中第i+1小的数即为此基准数3.对基准数的前后两分区递归调用第二部。知道各个区间只剩一个为止数组a,i=0,j=9,基准数tmp=5,此时a[0]为止空出存入tmp位置基准数后面的数需要大于基准数，从后向前寻找a[j】< tmp...