堆排序代码

最新推荐文章于 2019-12-04 11:33:17 发布

原创最新推荐文章于 2019-12-04 11:33:17 发布 · 539 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#堆排序代码 #堆排序

数据结构及算法专栏收录该内容

5 篇文章

订阅专栏

本文提供了一种简洁的堆排序算法实现方案，适用于IT公司的笔试和面试。通过一系列精简的操作，如交换元素、堆调整等步骤，实现了高效的数据排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

堆排序代码，比较喜欢简洁的代码，发现网上找到的堆排序代码太冗长了，现在整理一下，适合IT公司笔试面试用。

<pre name="code" class="cpp">void swap(int& a, int& b){
	a = a ^ b;
	b = a ^ b;
	a = a ^ b;
}
void HeapAdjust(int arr[],int root, int size){   
    while(2 * root + 1 < size){   
        int lchild = 2 * root + 1;   
        if( lchild + 1 < size )
			lchild = arr[ lchild ] > arr[ lchild + 1 ] ? lchild : lchild + 1;              
        if( arr[root] < arr[lchild]){                 
			swap( arr[root], arr[lchild]);
            root = lchild;
        }else
			break;
    }   
}      
void HeapSortData(int arr[], int size){   
    //将Hr[0,Lenght-1]建成大根堆   
    for (int i = size / 2 - 1; i>=0; i--){
        HeapAdjust(arr, i, size);   
    }     
    for (int i = size - 1; i>0; i--){      
        swap( arr[0], arr[i]);   
        //将H.r[0..i]重新调整为大根堆   
        HeapAdjust(arr, 0, i);   
    }   
}