C语言实现堆排序算法

小灰灰 2022-06-03 01:59 203阅读 0赞

利用堆排序的思想将一个数组按递增的顺序进行排序，将数组的第一个位置空下（下标为0），因为会导致子节点和本身同一个结点（i和2i一致），每次堆排序在下标1的位置放上了最大值，然后和最后一个元素交换位置，使之最大值依次放在最后的位置上，最后得到一个递增序列

代码实现如下：

//堆排序的简单实现
    #include<stdio.h> 
    #include<stdlib.h>
    void HeapSort(int a[], int n)
    {	
    	int end=8,x,y,z;
    //	进行堆排序，每次找出最大值放在第一个元素位置 
    	while(end-1){
    	while(1){	
    	int	pa=end/2,tag=0;
    	while(pa>0){
    		if(a[pa]<a[2*pa])
    		{
    			x=a[pa];
    			a[pa]=a[2*pa];
    			a[2*pa]=x;
    			tag=1;
    		}
    		if(2*pa+1<=end&&a[pa]<a[2*pa+1])
    		{
    		
    			y=a[pa];
    			a[pa]=a[2*pa+1];
    			a[2*pa+1]=y;
    			tag=1;
    		}
    		pa--;
    	}
    		if(!tag)  break;
    	}
    //	将找出的最大值与最后一个元素调换位置 
    	  z=a[1];
    	  a[1]=a[end];
    	  a[end]=z; 
    	  end--;
    	 
      }	
    }
    int main(void)
    {
    	int a[9]={-1,3,2,5,8,4,7,6,9};
    	HeapSort(a,9);
    //	输出整体调整后的数组 
    	for(int i=1;i<9;i++){
    		printf("%5d",a[i]);
    	}
    	return 0;
    
    }

分析：将下标0的位置空下来，用数值为-1废掉，然后将3,2,5,8,4,7,6,9进行排序最终得到2,3,4,5,6,7,8,9

发表评论取消回复

表情：

评论列表（有 0 条评论，203人围观）

还没有评论，来说两句吧...

相关阅读

相关堆排序 C语言实现

堆排序 (Heap Sort) 是一种树形选择排序，在排序过程中，将待排序的记录Data\[1…n\]看成是一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子

古城微笑少年丶/ 2022年12月22日 13:30/ 0 赞/ 152 阅读

相关 c/c++排序算法-堆排序

文章目录基本思想算法的实现：时间复杂度空间复杂度基本思想 > 堆顶元素（即第一个元素）必为最小项（

旧城等待，/ 2022年10月02日 11:57/ 0 赞/ 156 阅读

相关 [算法练习]堆排序的C语言实现

include <stdio.h> void heap_sort(); void max_heap(); void build_hea

一时失言乱红尘/ 2022年09月30日 12:58/ 0 赞/ 157 阅读

相关 C语言实现堆排序算法

利用堆排序的思想将一个数组按递增的顺序进行排序，将数组的第一个位置空下（下标为0），因为会导致子节点和本身同一个结点（i和2i一致），每次堆排序在下标1的位置放上了

小灰灰/ 2022年06月03日 01:59/ 0 赞/ 204 阅读

相关堆的C语言实现——堆与堆排序（二）

堆的C语言实现——堆与堆排序（二）堆的C语言实现——堆与堆排序（二）头文件初始化函数下滤函数1（递归）

Myth丶恋晨/ 2022年05月25日 02:41/ 0 赞/ 168 阅读

相关堆排序--C语言

昨天写了选择排序中的简单选择排序，今天把另一种选择排序算法–堆排序写一下。以前一直对堆排序有所误解，现在再次去学习才知当日只是明白了调整堆的算法，而不知道实际具体的排序，现

我就是我/ 2022年03月19日 01:54/ 0 赞/ 193 阅读

相关排序算法c语言描述---堆排序

排序算法系列学习，主要描述冒泡排序，选择排序，直接插入排序，希尔排序，堆排序，归并排序，快速排序等排序进行分析。文章规划：一。通过自己对排序算法本身的理解，对每个方法写

- 日理万妓/ 2022年03月18日 09:40/ 0 赞/ 208 阅读

相关 C语言数据结构堆排序算法

/\ \堆排序（heapsort）是选择排序的升级版降低了排序函数的冗余性 \堆排序分为大顶堆和小顶堆大顶堆为堆顶为最大元素小顶堆为堆顶为最小元素 \先

Bertha 。/ 2022年01月21日 23:57/ 0 赞/ 276 阅读

相关堆排序算法（C#实现）

在软件设计相关领域，“堆（Heap）”的概念主要涉及到两个方面：一种是数据结构，逻辑上是一颗完全二叉树，存储上是一个数组对象（二叉堆）。另一种是垃圾收集存储

ゝ一世哀愁。/ 2021年11月26日 16:56/ 0 赞/ 255 阅读

相关排序算法c语言描述---堆排序

排序算法系列学习，主要描述冒泡排序，选择排序，直接插入排序，希尔排序，堆排序，归并排序，快速排序等排序进行分析。文章规划：一。通过自己对排序算法本身的理解，对每个方法写

柔光的暖阳◎/ 2021年11月02日 15:38/ 0 赞/ 398 阅读