码迷,mamicode.com
首页 > 编程语言 > 详细

堆排序

时间:2017-03-03 23:54:08      阅读:295      评论:0      收藏:0      [点我收藏+]

标签:class   com   using   UI   sort   堆排   div   bsp   algorithm   

具体解析可参见:http://bubkoo.com/2014/01/14/sort-algorithm/heap-sort/

#include<bits/stdc++.h>
using namespace std;

void heap(int *a, int index, int Size){
    int left = 2*index + 1;
    int right = 2*index + 2;
    int iMAX = index;
    
    if(right < Size && a[iMAX] < a[left]) iMAX = left;
    if(right < Size && a[iMAX] < a[right]) iMAX = right;
    
    if(iMAX != index){
        swap(a[index], a[iMAX]);
        heap(a, iMAX, Size);
    }
}

void buildHeap(int *a, int len){
    int index = (len/2)-1;
    
    for(int i = index; i >= 0; i--){
        heap(a, i, len);
    }
}

void heapSort(int *a, int len){
    buildHeap(a, len);
    for(int i = len; i >= 1; i--){
        swap(a[0], a[i-1]);
        heap(a, 0, i-1);

    }
}

int main(){
    int a[10] = {16, 10, 4, 14, 7, 9, 3, 2, 8, 1};
    
    heapSort(a, 10);
    
    for(int i = 0; i < 10; i++){
        cout << a[i] <<  ;
    }
    
} 

 

堆排序

标签:class   com   using   UI   sort   堆排   div   bsp   algorithm   

原文地址:http://www.cnblogs.com/Vincent-Bryan/p/6498737.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!