切分部分:
1 | int partition(int arr[], int low, int high) { |
swap包含在头文件
<algorithm>
中,当然用传统t = a, a = b, b = t
的办法也可以。
主体部分:
1 | void QSort(int arr[], int low, int high) { |
其中,参数low和high表示的是数组元素的下标,分别代表待排序数组的最左端元素和最右端元素(都包括)。
样例:
1 |
|
切分部分:
1 | int partition(int arr[], int low, int high) { |
swap包含在头文件
<algorithm>
中,当然用传统t = a, a = b, b = t
的办法也可以。
主体部分:
1 | void QSort(int arr[], int low, int high) { |
其中,参数low和high表示的是数组元素的下标,分别代表待排序数组的最左端元素和最右端元素(都包括)。
样例:
1 |
|
最后更新: 原文链接:http://blog.iwxyi.com/2020/03/19/死记硬背的快排/