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

Posted 2022-11-30 xulu_258

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

具体代码如下：

//快速排序实现
#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;