堆排序C语言实现

最新推荐文章于 2021-05-19 06:27:48 发布

YKK1879

最新推荐文章于 2021-05-19 06:27:48 发布

阅读量152

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： C语言数据结构排序

本文链接：https://blog.youkuaiyun.com/qq_26895281/article/details/89762286

数据结构专栏收录该内容

9 篇文章

订阅专栏

博客围绕C语言和数据结构排序展开，虽未给出具体内容，但可知涉及用C语言实现数据结构排序相关信息技术知识。

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

#include<stdio.h>
//O(nlog(n))

void swap(int *a, int *b)
{
	int temp;

	temp = *a;
	*a = *b;
	*b = temp;
	
	return ;
}

//小顶堆
void heapadjust(int *list, int length) 
{
	int k;
	int i;

	if(length%2 == 0){
		k = (length-2)/2;
	}else{
		k = (length/2)-1;
		if(list[k+1]>list[2*(k+1)+1]){
			swap(&list[k+1], &list[2*(k+1)+1]);
		}
	}

	//printf("k is %d\n", k);
	
	for(i=k; i>=0; i--){
			//min(list[2k+1], list[2k+2])
		if(list[2*i+1]<=list[2*i+2]){
			if(list[2*i+1]<list[i]){
				swap(&list[2*i+1], &list[i]);
			}
		}else{
			if(list[2*i+2]<list[i]){
				swap(&list[2*i+2], &list[i]);
			}
		}
	}
	//printf("%d\n", list[0]);
	return ;
}

void heapsort(int *list, int length)
{
	int i;
	int nums = length;

	for(i=0; i<length; i++){
		heapadjust(list, nums-1);
		swap(&list[0], &list[nums-1]);
		printf("%d\n", list[nums-1]);
		nums--;
	}
	
	return ;
}


void main()
{
	int list[] = {7,5,6,4,3,2,3,4,5,5,6,7,8,7,7,6,5,4,3};

	heapsort(list, sizeof(list)/sizeof(int));

	return ;
}