几种常用的排序算法

#include <stdio.h>
/*冒泡排序*/
void sort1(int a[],int n)
{
 int j,i;
 for(i=0;i<n-1;i++)
 {
  for(j=i+1;j<n;j++)
  {
   int tmp=a[i];
   if(a[j]>a[i])
   {
    tmp=a[j];
    a[j]=a[i];
    a[i]=tmp;
   }
  }
 }
}

/*选择排序*/
void sort2(int a[],int n)
{
 //使用循环每次找到最小值的下标
 for(int i=0;i<n-1;i++)
 {
  //用来保存最小值的下标
  int k=i;
  for(int j=i+1;j<n;j++)
  {
   if(a[k]>a[j])
   {
    k=j;
   }   
  }
  //如果k==i,则说名没有找到比当前值再小的,不需要交换
  if(k!=i)
  {   
   int temp=a[k];
   a[k]=a[i];
   a[i]=temp; 
  }   
 }
}

//插入排序算法
void sort3(int a[],int n)
{
 //从第二个元素开始
 for(int i=1;i<n;i++)
 {
  int k=a[i];//要插入的元素
  int j;//要插入的索引
  for(j=i;j>0&&a[j-1]>k;j--)
  {  
     a[j]=a[j-1];    
  }
  a[j]=k; 
 }
}

//快速排序算法
void sort4(int* a ,int n)
{
 if(n<1) return;
 int L=0;
 int R=n-1;
 int p=a[L];
 while(L<R){
  while(L<R&&a[R]>=p)R--;
  a[L]=a[R];
  while(L<R&&p>=a[L])L++;
  a[R]=a[L];
 }
 a[L]=p;
 sort(a,L);
 sort(a+L+1,n-L-1);
}