堆排序----(排序算法六)

桃扇骨 2022-09-17 14:16 169阅读 0赞

# 1.算法原理 #

# 2.算法实现 #

#include <stdio.h>
    
    
    //printArray打印出数组
    void printArray(int a[],int size){  
        printf("数组为：[%d] ",a[0]);  
        for (int i=1;i<size;i++)  
        {  
            printf(" %x ",a[i]);  
        }  
        printf("\n");  
    }
    
    //堆调整
    void HeapAdjust(int a[],int s,int m){
    	int temp=a[s];
    	for(int j=2*s;j<=m;j*=2){
    		if(j<m && a[j]<a[j+1]){
    			++j;
    		}
    		if (!(temp<a[j]))
    		{
    			break;
    		}
    		a[s]=a[j];
    		s=j;
    	}
    	a[s]=temp;
    }
    
    
    void main()
    {
    	//a[0]为监视哨
    	int a[9]={0,0x49,0x38,0x65,0x97,0x76,0x13,0x27,0x49}; 
    	int n=8;
    	printArray(a,9);
    	//建堆
    	for (int i=n/2;i>0;--i)
    	{
    		HeapAdjust(a,i,n);
    	}
    	printArray(a,9);
    	//输出堆
    	for (int j=n;j>1;--j)
    	{
    
    		a[0]=a[1];
    		a[1]=a[j];
    		a[j]=a[0];
    		HeapAdjust(a,1,j-1);
    	}
    	printArray(a,9);
    }

# 3.结果 #

数组为：[0]  49  38  65  97  76  13  27  49
    数组为：[0]  97  76  65  49  49  13  27  38
    数组为：[39]  13  27  38  49  49  65  76  97

发表评论取消回复

表情：

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

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

相关阅读

相关排序算法——堆排序

排序算法——堆排序 > 堆排序是利用堆这种数据结构所设计的一种排序算法。堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点

柔光的暖阳◎/ 2022年12月22日 08:41/ 0 赞/ 280 阅读

相关排序算法 —— 堆排序

引言此文基于《[经典数据结构——堆的实现][Link 1]》中堆结构，实现一个以堆处理排序的算法。一、算法思想基于堆结构的堆排序的算法思想非常简单，循环获取

拼搏现实的明天。/ 2022年10月14日 14:59/ 0 赞/ 260 阅读

相关排序算法-堆排序

堆是一个完全二叉树堆排序是指利用堆这种数据结构所设计的一种排序算法大顶堆:每个结点的值都大于或等于其左右孩子结点的值 arr\[i\] >= arr\[2i+1

蔚落/ 2022年10月13日 12:35/ 0 赞/ 239 阅读

相关堆排序----(排序算法六)

1.算法原理 2.算法实现 include <stdio.h> //printArray打印出数组 void

桃扇骨/ 2022年09月17日 14:16/ 0 赞/ 170 阅读

相关复习数据结构：排序算法（六）——堆排序

对于堆排序，前面一篇博文中已经复习到了堆排序，这里就简单介绍一下，并给出核心部分的解释。堆排序是一种不稳定的排序，也是内排序。时间复杂度为O(nlogn

淡淡的烟草味﹌/ 2022年08月07日 01:56/ 0 赞/ 210 阅读

相关排序算法-堆排序

堆排序算法是建立在堆这种数据结构的基础上，其实堆听着很高端，其实很简单，就是一个二叉树，但是又特殊条件，就是其父节点比孩子节点都大（或都小）的堆称为最大堆（最小堆），瞬间感觉很

我会带着你远行/ 2022年08月01日 11:18/ 0 赞/ 260 阅读

相关排序算法——堆排序

前言对于推排序它像合并排序而不像插入排序，堆排序的运行时间为O(nlogn)。像插入排序而不像合并排序，它是一种原地排序算法：在任何时候，数组中只有常数和元素存储在输入

ゝ一纸荒年。/ 2022年06月12日 00:00/ 0 赞/ 260 阅读

相关排序算法：堆排序

一、前言堆排序是一种选择排序。选择排序：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。 ----

秒速五厘米/ 2022年04月04日 11:00/ 0 赞/ 362 阅读

相关排序算法---堆排序

二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性： 1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。 2．每个结点的左子树和右子树都是一个二

以你之姓@/ 2022年03月11日 06:06/ 0 赞/ 369 阅读

相关排序算法___堆排序

/\\ \ 堆排序：Java \ \ @author skywang \ @date 2014/03/11 \/ public class HeapSor

左手的ㄟ右手/ 2021年12月14日 02:13/ 0 赞/ 364 阅读