C语言实现各种排序算法


链接:https://www.nowcoder.com/practice/508f66c6c93d4191ab25151066cb50ef?tpId=40&tqId=21542&tPage=11&rp=11&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking
来源:牛客网

题目描述

    对输入的n个数进行排序并输出。 
输入描述:
    输入的第一行包括一个整数n(1<=n<=100)。
    接下来的一行包括n个整数。


输出描述:
    可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。
    每组测试数据的结果占一行。

输入例子:
4
1 4 3 2

输出例子:
1 2 3 4 

AC code:

#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define exp 1e-9
#define MAXN 1000010

using namespace std;

/*插入排序*/
void InsertSort(int R[],int n)
{
	int i,j,tmp;
	for(i=2;i<=n;i++)
	{
		tmp=R[i];
		j=i-1;
		while(j>=1 && R[j]>tmp)
		{
			R[j+1]=R[j];
			j--;
		}
		R[j+1]=tmp;
	}
} 

/*选择排序*/
void SelectSort(int R[],int n)
{
	int i,j,k,tmp;
	for(i=1;i<=n;i++)
	{
		k=i;
		for(j=i+1;j<=n;j++)
		{
			if(R[j]=2;i--)
	{
		flag=0;
		for(j=1;jR[j+1])
			{
				tmp=R[j];
				R[j]=R[j+1];
				R[j+1]=tmp;
				flag=1;
			}
		}
		if(flag==0)
			return;
	}
}

/*快速排序*/
void QuickSort(int R[],int l,int r)
{
	int i,j,tmp;
	i=l;
	j=r;
	if(itmp) --j;
			if(i=1;--i)
	{
		Sift(R,i,n);	
	}
	for(i=n;i>=2;--i)
	{
		tmp=R[1];
		R[1]=R[i];
		R[i]=tmp;	
		Sift(R,1,i-1);
	}	
} 

/*归并排序*/
#define N 100010
int tmp[N],R[N];
int ans=0;//顺带求逆序数 
void Merge(int l,int m,int r)
{
	int i=l;
	int j=m+1;
	int k=l;
	
	while(i<=m && j<=r)
	{
		if(R[i]>R[j])
		{
			tmp[k++]=R[j++];
			ans+= m-i+l;	
		}
		else
		{
			tmp[k++]=R[i++];	
		}	
	}
	while(i<=m)
		tmp[k++]=R[i++];
	while(j<=r)
		tmp[k++]=R[j++];
	for(i=l;i<=r;i++)
	{
		R[i]=tmp[i];	
	}	
}

void MergeSort(int l,int r)
{
	if(l>1;
		MergeSort(l,m);
		MergeSort(m+1,r);
		Merge(l,m,r);	
	}	
} 

int main()
{
//	freopen("D:\\in.txt","r",stdin);
    int len,i;
    while(scanf("%d",&len)!=EOF)
    {
    	for(i=1;i<=len;i++)
    	{
    		scanf("%d",&R[i]);
		}
//		InsertSort(R,len);
//		SelectSort(R,len);
//		BubbleSort(R,len);
//		QuickSort(R,1,len);
//		heapSort(R,len);
		MergeSort(1,len);
		for(i=1;i<=len;i++)
		{
			printf("%d ",R[i]);
		}
		puts("");
	}
    
}


你可能感兴趣的:(c基础编程,计算机考研上机实战专栏)