c语言实现快速排序

快速排序
时间复杂度：最好时间O(nlogn) 最坏时间O(n^2)
稳定性：不稳定 快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动
基本思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，
然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
实现方法：首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它前面，
所有比它大的数都放到它后面，这个过程称为一趟快速排序。

//代码实现： 
#include <stdio.h>  
#include <stdlib.h> 
//实现交换 
void Swap(int a[] ,int low ,int high)   
{   
int tmp; 
   tmp=a[low];  
  a[low]=a[high];   
  a[high]=tmp;  
}   
/************************************************************************** 
 函数名:partition() 
 功能: 计算基准点的函数,并将小于基准点的元素放于基准点的左边,大于基准点的数放于基准点右边 
输入参数: int a[]:待排序的数组 
int low：数组的起始位置 
int high:数组的结束位置 
 返回值:int 基准点 
*************************************************************************** 
*/  
int partition(int a[],int low,int high)     
{   
int point;    
//基准点定位为第一个元素 
  point=a[low];     
while( low < high)    
 {  
//将大于基准点的数放于基准点的右边 
while( low < high && a[high] >= point )   
       high--; //移到前一个元素 

//当不满足大于基准点，交换基准点 
  Swap(a,low,high); 

//将小于基准点的数放于基准点的左边 
while( low < high && a[low] <= point)     
     low++; //移到下一个元素 

//当不满足小于基准点，交换基准点 
   Swap(a,low,high);    
}   
return low;//返回的中间点，当退出循环后low 与high指向同一个元素 
}   

//low 为数组起始位置 high为数组的结束位置
void QSort(int a[],int low,int high)    
{   
int point;//定义变量存放基准点 
if( low < high )  
  {     
   point=partition(a,low,high);//对基准点定位 
//对基准点左边进行递归调用 
   QSort(a,low,point-1);    
//对基准点右边进行递归调用
   QSort(a,point+1,high);   
 }  
}   

//外层函数，由于快速排序需要三个参数，为零满足只要两个参数，定义一个外层函数调用实际操作的函数 
void QuickSort(int a[],int len)     
{   
//调用实际操作的函数 
  QSort(int a[],0,len-1);   
}   
int main(int argc, char const *argv[])  
{   
int array[]={123,456,12,3,456};  
   QuickSort(array,5);  
int i;   
for(i=0;i<5;i++)  
  {     
    printf("%d ",array[i]);     
  }     
return 0;     
}