首页 > 代码库 > 快速排序

快速排序

	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);
		}

	}