快速排序

最新推荐文章于 2024-07-17 10:35:12 发布

qustJHJ

最新推荐文章于 2024-07-17 10:35:12 发布

阅读量240

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/qustDrJHJ/article/details/74065237

C/C++ 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种高效的排序算法——快速排序。通过选取基准值并进行挖坑填数的方法，将数组分为大小两个部分，递归地完成排序过程。示例代码展示了如何实现这一算法，并给出了一个具体的排序例子。

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

#include <stdio.h>
/*
*快速排序：在一个序列中随意选一个数作为基准，把大于基准的放到序列右边，
*小于基准数的放到序列左边，就把大序列分成了两段，然后递归。
*采用挖坑(挖掉的数temp)找数，若从最左边挖坑，先从右边找第一个小于temp的数
*放到坑里，然后就出现了新坑;在从左边找第一个大于temp的数放到新坑里，继而
*又出现一个新坑，一次类推，把序列分成大小两部分。
*/

void quick_sort(int *arr,int l,int r)
{
	if(l>=r)
	    return;
	int temp=arr[l];//取第一个数作为基准
	int i=l,j=r;
	while(i<j)
	{
		while(arr[j]>=temp && i<j)//从右边找到小于基准的值
			j--;             
		if(i<j)
			arr[i++]=arr[j];
		while(arr[i]<temp && i<j)//从左边找到大于基准的值
			i++;
		if(i<j)
			arr[j--]=arr[i];
	}
	arr[i]=temp;
	quick_sort(arr,l,i-1);//递归
	quick_sort(arr,i+1,r);
}
int main(int argc, char **argv)
{
	int arr[]={1,12,45,5,89,34,1};
	int i=0;
	quick_sort(arr,0,6);
	for(;i<7;i++)
		printf("%d  ",arr[i]);
}