快速排序流程
2021-03-08 09:23:39 7 举报快速排序流程
作者其他创作
大纲/内容
5
88
0
72
6
42
83
1
原数组分拆成两个：a[0~4] 和 a[6~9] 重复上述操作
73
i = 3; j = 5
85
7
从 j=8 开始遍历找到一个比72小的数与 a[i] 交换位置
2
9
Temp
8
i = 0; j = 8
4
数组 a[0]
3
数组 a[]
60
48
i = 0; j = 9
57
循环条件i < j
此时可以发现 72 左边的数字逗比 72小，右边的数逗比 72 大；可以判断72在 i=5 的位置；
从 i=1 开始遍历找到一个比72大的数与 a[j] 交换位置
从 j=9 开始遍历找到一个比72小的数并与a[0]交换位置
i = 3; j = 8
收藏
收藏
0 条评论
下一页
