c++实现的堆排序代码
堆排序的过程就不说明了，代码如下：
void Build_Max_Heap(int array_list[] ,const int array_size,const int index);bool HeapSort(int array_list[],const int array_size);int main(){const int size = 10;int array_list [] ={16,14,10,8,7,9,3,2,4,1};HeapSort(array_list,size);return 0;}bool HeapSort(int array_list[],const int array_size){if(array_size < 0){return false;}for(int i=0;i<array_size;i++){for(int j = ((array_size - i)/2-1);j>=0;j--){Build_Max_Heap(array_list,array_size - i,j);}int tmp = array_list[0];array_list[0] = array_list[array_size -1 - i];array_list[array_size -1 - i] = tmp;std::cout<<"Sorted:"<<i+1<<"\t";for(int i=0;i<array_size;i++){std::cout<<array_list[i]<<"\t";}std::cout<<std::endl;}return true;}/*构建大根堆*/void Build_Max_Heap(int array_list[] ,const int array_size,const int index){int left_index = 2*index + 1;int right_index = 2*index + 2;int largest = index;if((right_index < array_size) ){/*在建立大根堆时，如果父节点比两个子节点都小，则交换最大的一个子节点*/if((array_list[left_index] < array_list[right_index])){largest = right_index;}else{largest = left_index;}}else{if(left_index < array_size){largest = left_index;}}if((array_list[index] < array_list[largest]) && (largest != index)){int tmp = array_list[index];array_list[index] = array_list[largest];array_list[largest] = tmp;/*如果交换了某个节点的值，则需要递归交换其子树的节点*/Build_Max_Heap(array_list,array_size,largest);}}
