快速排序（Quicksort）是对冒泡排序的一种改进。
通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
介绍：
首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，
然后将所有比它小的数都放到它前面，
所有比它大的数都放到它后面，这个过程称为一次快速排序。
但多个相同的值相对的位置会在结束时变动。
但多个相同的值相对的位置会在结束时变动。
算法：
① 设置两个变量i、j 开始时 i=0，j=N-1
② 以第一个数组元素作为关键数据，赋值给key。
③ 从j开始向前搜索找到第一个小于key的值
④ 从i开始向后搜索找到第一个大于key的值，然后和小于Key的值互换。i和j相遇的下标值和第一个下标值互换。
⑤ 重复3、4步，直到i=j（在3、4步中，如果找不到大于和小于的值，便改变ij的值
j=j-1 i=i+1 找到为止。）
① 设置两个变量i、j 开始时 i=0，j=N-1
② 以第一个数组元素作为关键数据，赋值给key。
③ 从j开始向前搜索找到第一个小于key的值
④ 从i开始向后搜索找到第一个大于key的值，然后和小于Key的值互换。i和j相遇的下标值和第一个下标值互换。
⑤ 重复3、4步，直到i=j（在3、4步中，如果找不到大于和小于的值，便改变ij的值
j=j-1 i=i+1 找到为止。）
示例：
|
下标
|
1
|
2
|
3
|
4
|
5
|
|
数据
|
7
|
4
|
9
|
1
|
5
|
3
|
j从下标5往前动，找到小于7的3
i从0往后移动，找到大于7的9
然后9和3互换，即：
|
下标
|
1
|
2
|
3
|
4
|
5
|
|
数据
|
7
|
4
|
3
|
1
|
5
|
9
|
然后j继续移动到下标4
i找不到大于7的值，与j碰头
将下标0的值和碰头的值互换，即：
|
下标
|
1
|
2
|
3
|
4
|
5
|
|
数据
|
5
|
4
|
3
|
1
|
7
|
9
|
这两次比较称为一次循环。
接着递减变量j循环比较便可。