快排就是快速排序,是通过不断比较和移动交换来进行排序,相当于冒泡排序的一种升级。
其基本思想是:
分而治之,也就是把一组数组分成两个独立数组,再对两个独立的数组再次进行排序。
其步骤为:
第一步确定分界点,一般分界点可取左边界、中间值、右边界或者随机值。
第二步调整区间,使得所以小于分界点的值放在左边,所以大于分界点的值放在右边。
第三步进行递归处理,先把左边进行排序,再把右边排序。
下面是第一趟排序的动态演示:

排序全过程:

给定你一个长度为 n 的整数数列。
请你使用快速排序对这个数列按照从小到大进行排序。
并将排好序的数列按顺序输出。
输入格式
输入共两行。第一行包含整数n(n >= 1 && n <= 100000)。
第二行包含n个整数,表示整个数列。
输出格式
输出共一行,包含n个整数,表示已排好序的数列。
代码如下:
#include #define N 100000
void Quick_sort(int q[], int left, int right)
{if (left >= right)return;int x = q[left];int i = left - 1;int j = right + 1;while (i < j){do{i++;} while (q[i] < x);do{j--;} while (q[j] > x);if (i < j){int tmp = q[i];q[i] = q[j];q[j] = tmp;}}Quick_sort(q, left, j);Quick_sort(q, j + 1, right);
}
int main()
{int i = 0;int q[N];int n = 0;scanf("%d", &n);for (int i = 0; i < n; i++){scanf("%d", &q[i]);}Quick_sort(q, 0, n - 1);for (i = 0; i < n; i++){printf("%d ", q[i]);}return 0;
}
输入结果:
