选择排序（简单选择排序 and 堆排序）

wanghairong2015

于 2016-11-06 18:49:42 发布

阅读量224

点赞数 1

CC 4.0 BY-SA版权

分类专栏：排序算法

本文链接：https://blog.youkuaiyun.com/wanghairong2015/article/details/53055729

排序算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了两种基本的排序算法：简单选择排序和堆排序。通过C++代码展示了这两种算法的具体实现过程，包括堆的调整、堆的建立等关键步骤。

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

#include

using namespace std;

int arr[10]={1,3,7,2,4,9,6,8,0,5};

//////////////////////////////////////////////////////////////
//简单选择排序
void selectSort(int a[],int n)
{
	for(int i=0;i= 0; --i)  
        HeapAdjust(H,i,length);  
}

//堆排序 
void hSort(int h[],int len)
{
	//初始堆  
    BuildingHeap(h, len);  
    //从最后一个元素开始对序列进行调整  
    for (int i = len - 1; i > 0; --i)  
    {  
        //交换堆顶元素H[0]和堆中最后一个元素  
        int temp = h[i]; h[i] = h[0]; h[0] = temp;  
        //每次交换堆顶元素和堆中最后一个元素之后，都要对堆进行调整  
        HeapAdjust(h,0,i);  
  }  
}



int main()
{
	//selectSort(arr,10);
	
	hSort(arr,10);
	
	for(int i=0;i<10;i++)
	{
		cout<