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

堆排序相关

时间:2019-05-11 09:26:21      阅读:114      评论:0      收藏:0      [点我收藏+]

标签:tree   代码   amp   pac   for   node   \n   排序   parent   

代码如下

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

#define max_len 1000

void heapify( int tree [] , int n , int i ){
    
    if( i >= n )return ;
    
    int c1 = 2 * i + 1 ;
    int c2 = 2 * i + 2 ;
    int maxx = i ;
    if( c1 < n && tree[c1] > tree [maxx] ) maxx = c1 ;
    if( c2 < n && tree[c2] > tree [maxx] ) maxx = c2 ;
    if ( maxx != i ){
        swap( tree[maxx] , tree[i] );
        heapify( tree , n , maxx );
    }
}

void build_heap(int tree[], int n){
    int last_node = n-1 ;
    int parent = ( last_node - 1 ) / 2;
    for(int i = parent;i>=0;i-- ){
        heapify(tree , n , i );
    }
}

void heap_sort(int tree[],int n){
    build_heap(tree,n);
    for(int i=n-1;i>=0;i--){
        swap(tree[i],tree[0]);
        heapify(tree,i,0);
    }
}

int main(){
    int tree[]={2 ,5 ,3 ,1 ,10 ,4 };
    int n=6;
    heap_sort(tree,n);
    //heapify( tree , n , 0);
    for(int i=0;i<n;i++)printf("%d\n",tree[i]);
    return 0;
    
} 

堆排序相关

标签:tree   代码   amp   pac   for   node   \n   排序   parent   

原文地址:https://www.cnblogs.com/--ChenShou--/p/10847609.html

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