排序算法Day2

最新推荐文章于 2024-08-21 18:08:18 发布

music_pg_lover

最新推荐文章于 2024-08-21 18:08:18 发布

阅读量227

点赞数

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/music_pg_lover/article/details/78167763

版权

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

2 篇文章 0 订阅

订阅专栏

堆排序
//堆排序的一次调整
void Adjust(int *arr,int start,int end)
{
	if(arr == NULL)
		return ;
	int tmp=arr[start];
	for(int i=2*start+1;i<=end;i=2*start+1)
	{
		if((i+1)<=end && arr[i+1]>arr[i])
		{
			i++;
		}
		if(arr[i]>tmp)
		{
			arr[start]=arr[i];
		    start=i;
		}
		else
		{
			break;
		}
	}
	arr[start]=tmp;

}

//堆排序  时间复杂度O(Nlogn)  空间复杂度O(1)  不稳定
//思想:先建堆，建堆的过程是从下往上（调用调整函数），再进行调整（调整的过程是从上往下），
//直到所有元素被调整完

void HeapSort(int *arr,int len)
{
	if(NULL == arr)
		return;
	for(int i=(len-1-1)/2;i>=0;i--)
	{
		Adjust(arr,i,len-1);
	}

	for(int i=0;i