快速排序 quick sort

本文通过一个具体的实例详细介绍了快速排序算法的工作原理及其实现过程。快速排序是一种常用的排序算法,基于分治思想,采用递归方式实现。文章展示了如何选择基准元素,并通过一系列递归操作将数组分为两部分,最终完成排序。

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

快速排序是平时用的比较多的一种排序算法。它是基于分治思想的采用递归实现一种排序算法。

它是这样工作的(假如是对数组a[n]从小到大排列):首先选定一个比较的基准元素(一般选取第一个元素),然后将不大于它的元素排在它前面,不小于它的元素排在它后面,这样就把一个数组分成了两个部分,一个部分不大于基准元素,另一部分不小于基准元素,这时再分别对这两个部分的元素进行快速排序,整个排序过程递归进行。

//----------------
//	快速排序
//----------------
#include<cstdio>
#define size 9
int a[]={4,5,3,6,7,1,8,9,2};
int kase=0;
void print(int a[],int left,int right)
{
	if(left>=right)
	{
		return ;
	}
	for(int i=left;i<=right;i++)
		printf(" %d",a[i]);
}
void quick_sort(int a[],int left,int right)
{
	if(left>=right)
	{
		return ;
	}
	int low=left,high=right;
	int key=a[low];
	while(low<high)
	{
		while((low<high)&&(key<=a[high]))
		{
			high--;
		}
		a[low]=a[high];
		while((low<high)&&(key>=a[low]))
		{
			low++;
		}
		a[high]=a[low];
	}
	a[low]=key;
	printf("第%d次快速排序:",++kase);
	print(a,left,right);
	printf("\n");
	quick_sort(a,left,low-1);
	quick_sort(a,low+1,right);
}
int main()
{
	quick_sort(a,0,size-1);
	printf("排序后的数组:");
	print(a,0,size-1);
	printf("\n");
	return 0;
}
代码运行结果如下:


这里我通过对输出的控制展示了快速排序过程是如何进行的。

第一次排序是对整个数组排序,以第一个元素{4}为基准元素,将整个数组分为{2,1,3}和{7,6,8,9,5}两个部分,第二次排序是对{2,1,3}排序,排序之后分成{1}和{3},第三次排序是对{7,6,8,9,5}排序,排序之后分成{5,6}和{9,8},第四次排序是对{5,6}排序,第五次排序是对{9,8}排序。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值