选择排序直接插入排序希尔排序堆排序

最新推荐文章于 2024-10-04 15:40:16 发布

gfgdsg

最新推荐文章于 2024-10-04 15:40:16 发布

阅读量374

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/gfgdsg/article/details/38088373

数据结构专栏收录该内容

17 篇文章

订阅专栏

本文详细介绍了插入排序、选择排序和希尔排序的实现过程，并通过实例代码进行演示。此外，还介绍了最小堆排序的原理及其实现，通过比较不同排序算法在特定数据集上的性能，为读者提供了一种选择合适排序算法的依据。

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

#include<iostream>
using namespace std;
void InsertSort(int num[],int len)//没有哨兵
{
	int i,j,temp;
	for(i=1;i<len;i++)
	{
		 if(num[i]<num[i-1])
		 {
			 temp=num[i];
			 for(j=i-1;num[j]>temp;j--)
			 {
				 num[j+1]=num[j];
			 }
			 num[j+1]=temp;
		 }
	}
}
void SelectSort(int num[],int len)
{
	int i,j,k;
	for(i=0;i<len;i++)
	{
		k=i;
		for(j=i+1;j<len;j++)
		{
			if(num[k]>num[j])
				k=j;
		}
		if(k!=i);
		{
			swap(num[i],num[k]);
		}
	}
}
void HillSort(int num[],int len)
{
	int j,k,seg,temp;
	for(seg=len/2;seg>0;seg/=2)
	{
		for(j=seg;j<len;j++)
		{
			if(num[j]<num[j-seg])
			{
				temp=num[j];
				k=j-seg;
				while(k>=0&&num[k]>temp)
				{
					num[k+seg]=num[k];
					k-=seg;
				}
				num[k+seg]=temp;
			}
		}
	}
}
int main()
{
 
	int num[]={4,2,5,45,6,8,11,1,9,100};
//	InsertSort(num,10);
//	SelectSort(num,10);
 
	HillSort(num,10);
 
	for(int i=0;i<10;i++)
		cout<<num[i]<<" ";
	cout<<endl;
	 
	system("pause");
	return 0;
}

#include<iostream>
using namespace std;
void MakeMinHeap(int a[],int n);
void MinHeapFixdown(int a[],int i,int n);
void MinHeapSort(int a[],int n);

void MakeMinHeap(int a[],int n)
{
	int i;
	for(i=n/2-1;i>=0;i--)
	{
		MinHeapFixdown(a,i,n);
	}
}
void MinHeapFixdown(int a[],int i,int n)
{
	int j,temp;
	temp=a[i];
	j=2*i+1;
	while(j<n)
	{
		if(j+1<n && a[j+1]<a[j])
		{
			j++;
		}
		if(a[j]>=temp)
			break;
		a[i]=a[j];
		i=j;
		j=2*i+1;
	}
	a[i]=temp;
}
void MinHeapSort(int a[],int n)
{
	int i;
	for(i=n-1;i>=1;i--)
	{
		cout<<a[0]<<" ";
		swap(a[i],a[0]);
		MinHeapFixdown(a,0,i);
	}
	cout<<a[0]<<endl;
}
void main()
{
	int temp[5]={2,4,12,1,54};
	MakeMinHeap(temp,5);
	MinHeapSort(temp,5);
	system("pause");

}