常用排序算法的实现（C语言版）-快速排序

最新推荐文章于 2024-01-25 11:00:35 发布

chiyxme

最新推荐文章于 2024-01-25 11:00:35 发布

阅读量110

点赞数

分类专栏：算法文章标签： c 算法 sort 排序

算法专栏收录该内容

7 篇文章

订阅专栏

本文详细介绍了一种高效的排序算法——快速排序。通过递归地将数组分为较小和较大的两个子序列来实现排序，核心函数包括partition进行分区操作及qSort进行递归调用。文章提供了完整的C语言实现代码。

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

快速排序:


/*
*将r位置中的位置移动到正确位置q上，并返回q，使得在a[p]..a[q-1] < a[q],
a[q+1]..a[r] > a[q]
*/
int partition(int a[], int p, int r);
void qSort(int a[], int p, int r);

void quickSort(int a[], int n) {
	qSort(a, 0, n - 1);
}

void qSort(int a[], int p, int r) {
	int  q;
	while (p < r) {
		q = partition(a, p, r);
		qSort(a, p, q - 1);
		p = q + 1;
	}
}

int partition(int a[], int p, int r) {
	int x, i, j;

	x = a[r];
	i = p - 1;
	for (j = p; j < r; j++) {
		if (a[j] <= x) {
			i++;
			swap(a, i, j);
		}
	}
	i++;
	swap(a, i, r);
	return i;
}