二级c语言之常用的几种排序方法

以下分别是冒泡，选择，插入排序法的使用方法

#include<iostream>
#include<iomanip>
using namespace std;
#define N 1000000
#define k 1000
int s[N],c[N],rank[N];
/***************************************冒泡排序法*********************************************
void fun(int *a,int n){
int i,temp,j;
for( i=1;i<n;i++) 
 for( j=0;j<n-i;j++)
              if(a[j]>a[j+1]) //比较交换相邻元素  
 { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp;} 
}
**********************************************************************************************/
/**************************************选择排序法**********************************************
void fun(int *a,int n){
int min_index,i,j,temp; 
for(i=0;i<n-1;i++){ 
 min_index=i; 
 for(j=i+1;j<n;j++)//每次扫描选择最小项 
    if(a[j]<a[min_index])  
min_index=j; 
if(min_index!=i)//找到最小项交换，即将这一项移到列表中的正确位置 
{temp=a[i]; a[i]=a[min_index]; a[min_index]=temp; }
} 
}
***********************************************************************************************/
/**************************************插入排序法***********************************************
void fun(int *a,int n){
int i,j,temp;
for(i=1;i<n;i++){//循环从第二个数组元素开始，因为arr[0]作为最初已排序部分  
  temp=a[i]; //temp标记为未排序第一个元素 
  j=i-1; 
  while (j>=0 && a[j]>temp){//将temp与已排序元素从小到大比较，寻找temp应插入的位置  
   a[j+1]=a[j]; 
j--; 
  } 
a[j+1]=temp;
}
}
************************************************************************************************/






int main()
{
int n,i,count=0;
cin>>n;
for(i=0;i<n;i++)
cin>>s[i];
fun(s,n);
for(i=0;i<n;i++){
count++;
cout<<setw(3)<<s[i];
if(count==3){
cout<<endl;
count=0;
}
}
cout<<endl;
return 0;
}

归并排序：

#include<iostream>
using namespace std;
void fun(int *A,int x,int y,int *T){
	if((y-x)>1){
		int m=(x+y)/2;
		int p=x,q=m,i=x;
		fun(A,x,m,T);
		fun(A,m,y,T);
		while(p<m||q<y){
			if(q>=y||(p<m&&A[p]<=A[q]))	
				T[i++]=A[p++];
			else
				T[i++]=A[q++];
		}
		for(i=x;i<y;i++)
			A[i]=T[i];

	}
}
int main()
{
	int A[10]={25,10,3,7,12,9,24,43,4,1};
	int T[10];
	fun(A,0,10,T);
	for(int i=0;i<10;i++)
		cout<<A[i]<<" ";
	cout<<endl;
	return 0;
}