快速排序

//直接运行

#include "stdio.h"

void QuickSort(int e[], int first, int end)
{
 int i=first,j=end,temp=e[first];
 while(i  {
  while(i=temp)
   j--;
  e[i]=e[j];
  while(i   i++;  
  e[j]=e[i];
  }
 e[i]=temp;
  if(first   QuickSort(e,first,i-1);
 if(end>i+1)  
  QuickSort(e,i+1,end);
}

void main()
{
 int arr[] = {49, 38, 65, 97, 76, 13, 27, 49};
 int len = 8;
 int i;
 printf("before sort\n");
 for(i=0; i  printf("%d  ", arr[i]);
 printf("\n");
 
 QuickSort(arr, 0, len-1);
 
 printf("after sorted\n");
 for(i=0; i  printf("%d  ", arr[i]);
 printf("\n");
}

//该排序具有不稳定性，选择不同的基数，时间复杂度会有却别。