C编程的几种排序算法

昨天学习时看到的C语言实现的几个排序算法，发出来与大家共享。大家在复习的时候可以做下参考。
/* 选择排序*/
void ss_sort(int e[], int n)
{ int i, j, k, t;
  for(i=0; i< n-1; i++) {
  for(k=i, j=i+1; j<n; j++)
  if(e[k]>e[j]) k=j;
  if(k!=i) {
  t=e[i]; e[i]=e[k]; e[k]=t;
  }
  }
}
 /*直接插入排序*/
void si_sort(int e[], int n)
{ int i, j, t;
  for(i=0; i< n; i++) {
  for(t=e[i], j=i-1; j>=0&&t<e[j]; j--)
  e[j+1]=e[j];
  e[j+1]=t;
  }
}
/* 冒泡排序*/
void sb_sort(int e[], int n)
{ int j, p, h, t;
  for(h=n-1; h>0; h=p) {
  for(p=j=0; j<h; j++)
  if(e[j]>e[j+1]) {
  t=e[j]; e[j]=e[j+1]; e[j+1]=t;
  p=j;
  }
  }
}
 /*希尔排序*/
void shell(int e[], int n)
{ int j, k, h, y;
  for(h=n/2; h>0; h=h/2) 
  for(j=h; j<n; j++) {
  y=e[j];
  for(k=j-h; k>0&&y<e[k]; k-=h)
  e[k+h]=e[k];
  e[k+h]=y;
  }
}
/* 堆排序*/
void sift(e, n, s)
int e[];
int n;
int s;
{ int t, k, j;
  t=e[s];
  k=s; j=2*k+1;
  while(j<n) {
  if(j<n-1&&e[j]<e[j+1])
  j++;
  if(t<e[j]) {
  e[k]=e[j];
  k=j;
  j=2*k+1;
  }else break;
  }
  e[k]=t;
}  
void heapsorp (int e[], int n)
  { int i, k, t;
  for(i=n/2-1; i>=0; i--)
  sift(e, n, i);
  for(k=n-1; k>=1; k--) {
  t=e[0]; e[0]=e[k]; e[k]=t;
  sift(e, k, 0);
  }
  }
 /*快速排序*/
void r_quick(int e[], int low, int high)
  { int i, j, t;
  if(low<high) {
  i=low; j=high; t=e[low];
  while(i<j) {
  while (i<j&&e[j]>t) j--;
  if(i<j) e[I++]=e[j];
  while (i<j&&e[i]<=t) i++;
  if(I<j) e[j--]=e[i];
  }
  e[i]=t;
  r_quick(e,low,i-1);
  r_quick(w,i+1,high);
  }
  }