C语言数组排序

冒泡法

void bubble(int *a,int n) /*定义两个参数：数组首地址与数组大小*/
{
   int i,j,temp;
   for(i=0;i<n-1;i++)
    for(j=i+1;j<n;j++) /*注意循环的上下限*/
   if(a[i]>a[j])
    {
     temp=a[i];
     a[i]=a[j];
     a[j]=temp;
   }
}

选择法

void choise(int *a,int n)
{
   int i,j,k,temp;
   for(i=0;i<n-1;i++)
   {
       k=i; /*给记号赋值*/
       for(j=i+1;j<n;j++) 
       {
           if(a[k]>a[j]) k=j; /*是k总是指向最小元素*/ 
       }
       if(i!=k)    /*当k!=i是才交换，否则a[i]即为最小*/

       {     /*  得到小的元素就交换，从小到大排序  */
              temp=a[i];
              a[i]=a[k];
              a[k]=temp;
        }
   }
}

快速法

void quickSort(int *a,int i,int j)
{
    int m,n,temp;
    int k;
    m=i;
    n=j;
    k=a[(i+j)/2]; /*选取的参照*/
    do
    {
        while(a[m]<k && m<j) m++; /* 从左到右找比k大的元素*/
        while(a[n]>k && n>i) n--; /* 从右到左找比k小的元素*/
        if(m<=n)
        {                           /*若找到且满足条件，则交换*/
            temp=a[m];
            a[m]=a[n];
            a[n]=temp;
            m++;
            n--;
        }
    }while(m<=n);
    if(m<j) quickSort(a,m,j); /*运用递归*/
    if(n>i) quickSort(a,i,n);
}