堆排序

堆排序

先看两个定义：

大根堆，小根堆类似于二叉树的结构

大根堆：根比左右结点都大

小根堆：根比左右结点都小

堆排序主要是堆调整函数，进行一次堆调整后找到最大或者最小，此后此结点不参与调整，已经排序好了。

然后把555和17交换，555就放在了应该放的位置。

//////堆调整函数////////void heap_adjust(int *arr,int len){//把数组看成二叉树//从结点开始调整，叶节点无左右孩子for (int i=len/2-1;i>=0;--i){int tmp = i;if (2*i+1 < len && arr[tmp]<arr[2*i+1])tmp=2*i+1;if (2*i+2 < len && arr[tmp]<arr[2*i+2])tmp=2*i+2;//找出左右节点和根节点中的最大值，放到根节点if (tmp != i){swap(&arr[i],&arr[tmp]);}}//一次调整后，把最大值换到最后swap(&arr[0],&arr[len-1]);}void HeapSort(int *arr,int len){assert(NULL != arr);for (int i=len;i>0;--i){//参与调整的数越来越少heap_adjust(arr,i);}}

就完成了堆排序