快速排序C实现

最新推荐文章于 2025-01-13 21:02:30 发布

原创最新推荐文章于 2025-01-13 21:02:30 发布 · 323 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#快速排序

C 同时被 2 个专栏收录

1 篇文章

订阅专栏

排序

1 篇文章

订阅专栏

本文存档了快速排序算法思路。按从小到大排序，先找基准，从左向右找比基准大的数记位置i，从右向左找比基准小且位置大于i的数记位置j，交换i、j位置，重复此过程至i>j，再将数组分两部分重复操作。

存档以便查阅，算法思路：假设是按照从小到大排序，先找到一个基准，（然后从左向右遍历，直到遇到比基准数值大的数停下（注意边界）位置记为i，接着从右往左遍历，直到遇到比基准数值小且位置>i，位置记为j，然后对i，j位置进行交换），重复括号内过程，直到i>j结束。然后将数组分为两部分，重复上述过程。

#include <stdio.h>
#include<math.h>
#include<string.h>
int  Partition(int a[], int p, int r){
	int i=p+1, j=r;
	int x=a[p];
	int t;
	while(1){
		while(a[i]<x&&i<r)
			i++;
		while(a[j]>x&&j>p)
			j--;
		if(i>=j)break;
		t=a[i];
		a[i]=a[j];
		a[j]=t;
	}
	a[p]=a[j];
	a[j]=x;
	return j;
	
}
void QuickSort(int a[], int p, int r){
	if(p<r){
		int q=Partition(a,p,r);
		QuickSort(a,p,q-1);
		QuickSort(a,q+1,r);
	}
}

int main()
{
	int array[]={29,2,45,3,8,14,36,27,67,41,52};
	int len=11;
	QuickSort(array,0,len-1);
	for(int i=0;i<len;i++)
	{
		printf("%d",array[i]);
		printf("%c",(i==len-1)?'\n':',');
	}
	return 0;	
}
//24,33,29,8,15,-92,41,65,18,-7,73