常用的排序

冒泡排序：冒泡排序是学习c语言最先学的排序，是比较简单的排序算法之一，算法的时间复杂度为O(n^2),下面附上代码

void bubbleSort(int a[],int n)//冒泡排序 
{
	int i,j,t;
	for(i=0;i
   
   
    
    a[j+1])
	          t=a[j],a[j]=a[j+1],a[j+1]=t;
}
   
   

选择排序：也是较为简单的排序算法之一，当时我们并没有学习这个算法，后来是做题目的时候遇到的才自己学的，算法的时间复杂度为O(n^2)。

void selectSort(int a[],int l)//选择排序 
{
	int i,j,k,t;
	for(i=0;i
   
   
    
    a[j])
		          k=j;
		          if(k!=i)
		          t=a[i],a[i]=a[k];a[k]=t;
	}
}
   
   

插入排序：

void InsertionSort(int a[],int l)//插入排序 
{    int i,k,j;
	 for(i=1;i
    
    
     
     =0;j--) 
	       	   {
	       	 	if(a[j]>k)
	       	 	   a[j+1]=a[j];
	       	 	   else
	       	 	   break;
		    	}
			a[j+1]=k;
		   }
} 
    
    

二分插入排序：是插入排序的优化版，用到了二分的思想，比插入排序复杂了一些，但是效率较高

void BinsertionSort(int a[],int len)//二分插入排序 
{
	int i,j,l,h,m,k;
	for(i=1;i
    
    
     
     =l;j--)
		    a[j+1]=a[j];
	       	a[l]=k; 
	}
}
    
    

归并排序：这算是比较复杂的排序算法了，这是自学的刚开始的时候感觉比较难理解，后来知道归并排序用的是分治的思想，同时也用到了二分，虽然实现比较复杂，但是归并排序的效率很高，特别是在数目较大的情况下，归并排序的优势就体现出来了

void me(int a[],int first,int mid,int last,int t[])
{
    int i=first,j=mid+1,n=last,m=mid,k=0;
    while(j<=n&&i<=m)
         {
         	if(a[i]>=a[j])
         	  t[k++]=a[j++];
         	  else
         	  t[k++]=a[i++]; 
		 } 
		  while(i<=m)
		           t[k++]=a[i++];
		 while(j<=n)
		        t[k++]=a[j++];
		      
		           for(i=0;i