算法學習——堆排序

 堆排序就是將要排序的對象構造爲一個有序的大頂堆或小頂堆（根據需要來定，升序排序構造大頂堆，降序排序構造小頂堆），之後每次將堆頂選出後剩下的節點元素再次進行排序，直到剩下最後一個節點元素爲止，此時排序結束。

package pp.suanfa;

/**
 * 堆排序
 * @author xiaoGd
 *
 */

public class HeapSort {
	
	public static void adjustMinSort(int[] array,int pos,int len)
	{
		int temp;
		int child;
		for(temp=array[pos];2*pos+1<=len;pos=child)
		{
			child = 2*pos + 1;
			if(child<len&&array[child]>array[child+1])
				child++;
			if(temp>array[child])
				array[pos] = array[child];
			else
				break;
		}
		array[pos] = temp;
	}
	
	public static void myMinHeapSort(int[] array)
	{
		int i;
		int len = array.length;
		for(i=len/2-1;i>=0;i--)//構造一個小頂堆
			adjustMinSort(array,i,len-1);
		for(i=len-1;i>=0;i--)//循環一次將最小的數挑出來，剩下的數再進行堆排序
		{
			int temp = array[0];
			array[0] = array[i];
			array[i] = temp;
			adjustMinSort(array,0,i-1);
		}
	}
	public static void main(String[] args) {
		int[] array = {5,7,2,4,6,9,8,1,0,3};
		myMinHeapSort(array);
		for(int i=0;i<array.length;i++)
		{
			System.out.print(array[i]+" ");
		}
	}
}