快速排序

最新推荐文章于 2024-07-17 10:35:12 发布

原创最新推荐文章于 2024-07-17 10:35:12 发布 · 656 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种快速排序算法的具体实现过程。通过递归的方式，在数组中选择一个基准元素，并将数组分为两部分：一部分包含小于等于基准的元素，另一部分包含大于基准的元素。之后分别对这两部分进行同样的排序操作，最终实现整个数组的排序。

	void quickSort2(int a[], int l, int r) {

		if (l < r) {
			int i = l, j = r;
			int x = a[l];
			while (i < j) {
				while (i < j && a[j] >= x) {
					j--;
				}
				if (i < j) {
					a[i++] = a[j];
				}
				while (i < j && a[i] < x) {
					i++;
				}
				if (i < j)
					a[j--] = a[i];
			}
			a[i] = x;
			quickSort2(a, l, i - 1);
			quickSort2(a, i + 1, r);
		}

	}