常用的排序算法

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

void bubbleSort(int a[],int n)//冒泡排序 
{
    int i,j,t;
    for(i=0;i<n-1;i++)
       for(j=0;j<n-i-1;j++)
            if(a[j]>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<l-1;i++)
    {
        k=i;
        for(j=i+1;j<l;j++)
              if(a[k]>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<l;i++)
           {    k=a[i];
             for(j=i-1;j>=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<len;i++)
    {
        k=a[i];
        l=0;h=i-1;
        while(l<=h)
        {
            m=(h+l)/2;
            if(k<a[m])
               h=m-1;
            else 
            l=m+1;
        }
        for(j=i-1;j>=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<k;i++)
                       a[first+i]=t[i];
  }  
  void mergesort(int a[],int first,int last,int t[])
  {
  if(first<last)
     {
        int m=(first+last)/2;
        mergesort(a,first,m,t);//左边有序 
        mergesort(a,m+1,last,t);//右边有序 
        me(a,first,m,last,t);//将两个有序数组合并为一个 
       }
  }