实现快速排序算法-Toy模板网

这篇具有很好参考价值的文章主要介绍了实现快速排序算法。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

1.设计思路

快速排序算法通过多次比较和交换来实现排序，其排序流程如下：
(1) 首先设定一个分界值，通过该分界值将数组分成左右两部分。
(2) 将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值。
(3) 然后，左边和右边的数据可以独立排序。对于左侧的数组数据，又可以取一个分界值，将该部分数据分成左右两部分，同样在左边放置较小值，右边放置较大值。右侧的数组数据也可以做类似处理。
(4) 重复上述过程，可以看出，这是一个递归定义。通过递归将左侧部分排好序后，再递归排好右侧部分的顺序。当左、右两个部分各数据排序完成后，整个数组的排序也就完成了。

2.源代码

#include<stdio.h>
int main()
{
	void quicksort(int a[],int left,int right);      //函数声明
	int i,a[10];
	printf("输入10个整数：\n");
	for(i=0;i<10;i++)
		scanf("%d",&a[i]);
	quicksort(a,0,9);
	for(i=0;i<10;i++)
		printf("%5d",a[i]);
	printf("\n");
	return 0;
}
void quicksort(int a[],int left,int right)       //函数实现快速排序
{
    int i=left;
	int j=right;
	int key=a[left];
	if(left>=right)		/*如果左边索引大于或者等于右边的索引就代表已经整理完成一个组了*/
	{
		return;
	}
	while(i<j)
	{
		while(i<j && key<=a[j])
			j--;	        //向前寻找
		a[i]=a[j];	      //找到一个这样的数后就把它赋给前面的被拿走的i的值
		while(i<j && key>=a[i])		   //这是i在当组内向前寻找
			i++;
		a[j]=a[i];		    //当在当组内找完一遍以后就把中间数key回归
	}
	a[i]=key;
	quicksort(a,left,i-1);  //最后用同样的方式对左边的小组进行同上的做法
	quicksort(a,i+1,right);
}

3.运行结果

输入10个整数：
12 43 8 56 91 17 25 65 9 69
8 9 12 17 25 43 56 65 69 91
（以上为运行结果，第二行为输入的十个整数，第三行为排列好的序列。）
实现快速排序算法,排序算法,算法,c语言文章来源地址https://www.toymoban.com/news/detail-568046.html