c语言实现快速排序（附详细注释）

原理网上很多，这里就不再赘述

代码如下

#include<stdio.h>
void quicksort(int array[],int begin,int lenth){//参数：数组，排序的起点，数组的长度 
	if(begin>=lenth-1)//结束条件，当第一个元素于最后一个元素时结束排序函数 
	return;
	int temp = array[begin];//将第一个元素赋值给temp，可以理解为腾空第一个位置 
	int last = lenth-1;//last对应数组最后一个元素 ，begin对应数组第一个元素 
	while(last!=begin){ 
		while(array[last]>=temp&&last>begin)//首先移动last，从右往左寻找小于temp的元素，找到后last停下 
		last--;
		array[begin]=array[last];//将last的值赋给第一个元素 
		while(array[begin]<=temp&&last>begin)//移动begin，从左往右寻找小于temp的元素，找到后begin停下 
		begin++;
		array[last]=array[begin];//将begin的值赋给last的值 
	}
	//简单说明：上面循环部分是为了在以第一个元素为基准时，将比第一个元素大的排到右边，比它小的排到左边  
	array[begin]=temp;//此时begin和last相遇，将temp的值赋给begin(last)的元素 
	quicksort(array,0,begin);//递归调用快排对左边进行排序 
	quicksort(array,last+1,lenth);//递归调用快排对右边进行排序 
}
int main(){
	int i;
	int array[10]= {3,9,8,5,5,5,4,18,2,1};//定义数组array 
	quicksort(array,0,10);//调用快排函数 
	for(i=0;i<10;i++){
		printf("%d ",array[i]);//打印排序后函数 
	}
	return 0;
}