二叉树用数组形式保存会有很多空洞 所以不用这种方式保存。
在整个堆中 除了要调整的位置之外,其余的位置都已经满足堆的性质了
向下调整(堆化)
public static void createHeap(int[] array,int size){
for(int i = (size - 2) / 2;)7
升序必须建大堆
降序必须建小堆
冒泡排序
快速排序 (分治算法)
public class sort
{
int partition (int[] array,int left,int right)
if(left = right){
public
int partition(int[] array,int left,int right){
int less = left;
for(int i = left;i <right; i ++){
if(i = right){
break;
}