快速排序的c语言实现代码

快速排序的基本思想就是选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描，将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。

具体代码如下：

//快速排序实现
#include<stdio.h>

int partion(int data[],int low,int high)
{  
   int t=data[low];
   while(low<high)
   {
    while(low<high&&data[high]>=t)
    {
      high--;
    }
    data[low]=data[high];
    while(low<high&&data[low]<=t)
    {
      low++;
    }
    data[high]=data[low];
   }
   data[low]=t;
   return low;
}


void quicksort(int data[],int low,int high)
{
   int part;
  if(low<high)
  {
	 
	  part=partion(data,low,high);
	 // printf("%d\n",part);
	  quicksort(data,low,part-1);
	  quicksort(data,part+1,high);
  }
}

int main()
{
	int data[]={2,6,1,8,4,3,9};
	int length=0,i;
    length=sizeof(data)/sizeof(data[0]);
	//printf("%d\n",length);
	quicksort(data,0,length-1);
    for(i=0;i<length;i++)
	{
	  printf("%4d",data[i]);
	}
	printf("\n");
	return 0;
}