快速排序算法模板

最新推荐文章于 2022-03-31 21:25:17 发布

蜗妞慢慢爬

最新推荐文章于 2022-03-31 21:25:17 发布

阅读量475

点赞数 1

分类专栏： Online Judge

本文链接：https://blog.csdn.net/gzu_zb/article/details/90049357

版权

本文详细介绍了快速排序算法的四种模板，包括基本思想、步骤和优化策略。通过代码测试一和代码测试二，验证了算法的有效性和效率，是理解与应用快速排序的良好参考资料。

摘要由CSDN通过智能技术生成

模板一

void QuickSort(int a[], int left, int right){
	int i = left, j = right, mid = a[(i + j) >> 1];
	while (i < j){
		while (a[i] < mid)	i++;
		while (a[j] > mid)	j--;
		if (i <= j){
			swap(a[i], a[j]);
			i++; j--;
		}
	}
	if (left < j)	QuickSort(a, left, j);
	if (right > i)	QuickSort(a, i, right);
}

模板二

int a[10000 + 5];//排序的数组声明
void QuickSort(int left, int right){
	int i = left, j = right, mid = a[(i + j) >> 1];
	while (i < j){
		while (a[i] < mid)	i++;
		while (a[j] > mid)	j--;
		if (i <= j){
			swap(a[i], a[j]);
			i++; j--;
		}
	}
	if (left < j)	QuickSort(left, j);
	if (right > i)	QuickSort(i, right);
}

模板三