堆排序

       堆排序大家都很熟悉，原理我也不讲了，需要注意的一点是对排序是不稳定。直接上代码了。

      

void heapify(int array[], int len, int i)
{
	int j = i*2 + 1;
	int temp = array[i];

	while (j < len ) {
		if ((j+1) < len && array[j+1] > array[j])
			j++;

		if (array[j] > temp){
			array[i] = array[j];
		}
		i = j;
		j = j*2 + 1;
		
	}
	array[i] = temp;
}

void heap_sort(int array[], int len)
{
	int i;
	for (i = len/2; i >= 0; i--)
		heapify(array, len, i);

	int temp;

	for (i = 0; i < len - 1; i++) {
		temp = array[len - i -1];
		array[len - i - 1] = array[0];
		array[0] = temp;
		heapify(array, len - i - 1, 0);
	}
		
}