lesson9-1 快速排序（一次遍历）

csdner1998

于 2020-08-07 22:48:57 发布

阅读量207

点赞数

CC 4.0 BY-SA版权

分类专栏：顺序表

本文链接：https://blog.youkuaiyun.com/csdner1998/article/details/107642405

顺序表专栏收录该内容

13 篇文章

订阅专栏

本文深入探讨了快速排序中关键的分区算法实现细节。通过一个简洁的C风格伪代码示例，展示了如何通过一趟扫描将待排序的数据分割成两部分，使得左边的数据都小于或等于基准值，右边的数据都大于或等于基准值。这一过程是快速排序效率的核心所在。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void partition(int arr[],int n)
{
	int temp=arr[0];
	int i=0,j=n-1;
	while(i<j){
		while(i<j&&arr[j]>=temp)
			--j;
		if(i<j)             //当arr[j]<temp时，跳出while循环，用arr[j]的值覆盖arr[i]
			arr[i++]=arr[j];//等价于arr[i]=arr[j]; i++;
		while(i<j&&arr[i]<temp)
			++i;
		if(i<j)
			arr[j--]=arr[i];
	}
	arr[i]=temp;
}