排序（一）

归并

void gb(int a[],int l,int h)
{   int mid,i,j,p;
    int T[100];
    if(h-l>0)
  {
      mid=(l+h)/2;
      gb(a,l,mid);
      gb(a,mid+1,h);
      for(i=l,j=mid+1,p=l;i<=mid&&j<=h;)
      {
          if(a[i]>a[j]) T[p++]=a[j++];
          else T[p++]=a[i++];
      }
      if(i>mid) while(j<=h)  {T[p++]=a[j++];}
      if(j>h)   while(i<=mid){T[p++]=a[i++];}
      for(i=l;i<=h;i++) a[i]=T[i];
  }
}
运用递归+分治的思想

插入

void insert(int a[],int len)
{
    int i,j,t;
   for(i=1;i<len;i++)
{
        { t=a[i];
for(j=i-1;j>=0&&t<a[j];j--)
a[j+1]=a[j];
                a[j+1]=t;
}
}
for(i=0;i<len;i++)
printf("%5d",a[i]);
}

快排（精简版）

void ksort(int l, int h, int a[]){
      int e,p;
     if (l+2>h) return;
       e = h, p = l;
      while (l < h)
       {
            while (++l < e && a[l] <= a[p]);
            while (--h > p && a[h] >= a[p]);
       if (l < h) swap(&a[l], &a[h]);
        }
        swap(&a[h], &a[p]);
          ksort(p, h, a);
          ksort(l, e, a); }
void swap(int *a ,int *b)
{
    int t = *a;
    *a = *b;
    *b = t;
}

冒泡

void maopao(int a[],int len)
{
   int i,j,t;
   for(i=0;i<len-1;i++)
        for(j=0;j<len-1-i;j++)
        {if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}
        for(i=0;i<len;i++)
printf("%5d",a[i]);
}

选择

void xuanze(int a[],int len)
{
    int s,i,j,t;
    for(i=0;i<len-1;i++)
    {
         t=i;
        for(j=i+1;j<len;j++)
         if(a[j]>a[i]){t=j;}

         s=a[i];a[i]=a[t];a[t]=s;

    }

    for(i=0;i<=len-1;i++)
printf("%5d",a[i]);
}

堆和希尔正在整理