使用递归快速排序

最新推荐文章于 2023-07-12 11:44:22 发布

翻越麻辣香锅

最新推荐文章于 2023-07-12 11:44:22 发布

阅读量165

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43328509/article/details/102632273

本文介绍了一种使用递归实现的快速排序算法，并通过一个具体示例展示了其排序过程。该算法首先选取一个基准值，然后将数组分为两部分，一部分包含所有小于基准值的元素，另一部分包含所有大于或等于基准值的元素。接着，递归地对这两部分进行排序，最终得到完全排序的数组。

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

使用递归快排

# include<stdio.h>

void Quicksort(int *, int, int);
int Findpos(int *, int, int);

int main(void)
{
	int a[8] = {1, 4, 5, 9, 3, 0, 12, -5};
	Quicksort(a, 0, 7);
	for(int i = 0; i < 8; i++)
		printf("%d ", a[i]);
	printf("\n");

	return 0;
}


void Quicksort(int *a, int low, int high)
{
	if(low < high)
	{
		int pos = Findpos(a, low, high);
		Quicksort(a, low, pos-1);
		Quicksort(a, pos+1, high);
	}
	return;
}



int Findpos(int *a, int low, int high)
{
	int val = a[low];
	while(low < high)
	{
		while(low < high && a[high] >= val)
			high--;
		a[low] = a[high];
		while(low < high && a[low] <= val)
			low++;
		a[high] = a[low];
	}
	a[low] = val;
	
	return high;
}

运行结果