快速排序流程图

冒泡排序: (数字都是序号 1~9 为 第一到第九个数字 假如 一共9个数字比较)
1 和 2 比较 小于就交换位置 然后
1 和 3 比较 小于就交换位置 然后
1 和 4 比较 小于就交换位置 然后
......
1 和 9 比较 小于就交换位置 然后
2 和 3 比较 小于就交换位置 然后
2 和 4 比较 小于就交换位置 然后
......
2 和 9 比较 小于就交换位置 然后
3 和 4 比较 小于就交换位置 然后
3 和 5 比较 小于就交换位置 然后
....
...
8 和 9 比较 小于就交换位置 全部结束 所得序列从小到大排列

快速排列:
第一个数 跟 整个序列中间一个数比较 要是小于 就在跟前半段中间个数比较 要是又大于 就跟前半段中的后半段中间个数比较 来确定位置
如:
1 跟 (1+9)/2 比较 小于就继续跟 (1+5)/2比较 大于就跟(5+9)/2比较
然后(假设是小于) 1跟(1+5)/2比较 又大于 那么继续1跟(3+5)/2比较 要是
1大于4那么交换位置
然后第二段: 2 跟 (1+9)/2比较 小于就继续跟 (1+5)/2比较 大于就跟(5+9)/2比较
以此类推...
9跟(1+5)/2 比较........

Hash:f670c4b6b639acd1c7c8d070f70fb27975cad886

声明:此文由 Mike 分享发布,并不意味本站赞同其观点,文章内容仅供参考。此文如侵犯到您的合法权益,请联系我们 kefu@qqx.com