快排，c++

最新推荐文章于 2024-10-14 21:41:23 发布

G|-|037

最新推荐文章于 2024-10-14 21:41:23 发布

阅读量301

点赞数

文章标签： c++ 排序算法算法

本文链接：https://blog.csdn.net/weixin_43736741/article/details/122839331

版权

本文详细介绍了如何使用C++编程语言实现快速排序算法，包括关键步骤、代码示例及性能分析，帮助读者掌握这一高效的排序技巧。

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

//p,r初始输入0，A.length-1
inline void CMethod::EXCHANGE(int& A, int& B) {
	int c = A;
	A = B;
	B = c;
}
int CMethod::PARTITION(int* A, int p, int r) {
	int x = A[r];
	int i = p - 1;
	for (int j = p; j < r; ++j) {
		if (A[j] <= x) {
			i++;
			EXCHANGE(A[j], A[i]);
		}
	}
	EXCHANGE(A[r], A[i + 1]);
	return i + 1;
}

void CMethod::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);
	}
}