本文共 1014 字，大约阅读时间需要 3 分钟。

3.堆排序

#include 
   
    #include 
    
     using namespace std;inline int leftChild(int i){    return 2 * i + 1;}template 
     
      void percDown(vector
      
        &a, int i, int n){    int child;    T tmp;    for (tmp = a[i]; leftChild(i) < n; i = child) {        child = leftChild(i);        if (child != n - 1 && a[child] < a[child + 1])            child++;        if (tmp < a[child])            a[i] = a [child];        else            break;    }    a[i] = tmp;}template 
       
        void heapSort(vector
        
          &a){ /*build heap*/ for (int i = a.size() / 2 - 1; i >= 0; i--) percDown(a, i, a.size()); /*delete max*/ for (int j = a.size() - 1; j > 0; j--) { swap(a[0], a[j]); percDown(a, 0, j); }}int main(){ vector
         
           test = { 190, 435, 834, 8954, 923, 56, 20 ,1, 934, 5465, 504, 23054, 430}; heapSort(test); for (auto i : test) cout << i << " "; cout << endl; return 0;}
         
        
       
      
     
    
   

• 运行结果：

$ ./a.out1 20 56 190 430 435 504 834 923 934 5465 8954 23054

• 我的个人主页：
• 我的个人站点博客：
• 我的CSDN博客：
• 我的简书：
• 我的GitHub：

转载地址：http://gnloi.baihongyu.com/