C++之堆排序(6)---《那些奇怪的算法》
上篇博客我们讲解了最大堆的生成,现在,我们可以利用最大堆的性质进行堆排序唉!1、堆排序:#include <iostream>
using namespace std;
void adjustHeap(int arr[], int p, int len){
int curNode = arr[p];
int maxChild = 2 * p + 1;
while (maxCh
原创
2017-10-02 23:08:31 ·
198 阅读 ·
0 评论