您的位置:首页 >信息互动 >   正文

快速排序示意图(快速排序图解)

导读 大家好,我是小前,我来为大家解答以上问题。快速排序示意图,快速排序图解很多人还不知道,现在让我们一起来看看吧!1、冒泡排序: (数字...

大家好,我是小前,我来为大家解答以上问题。快速排序示意图,快速排序图解很多人还不知道,现在让我们一起来看看吧!

1、冒泡排序: (数字都是序号 1~9 为 第一到第九个数字 假如 一共9个数字比较)

2、1 和 2 比较 小于就交换位置 然后

3、1 和 3 比较 小于就交换位置 然后

4、1 和 4 比较 小于就交换位置 然后

5、......

6、1 和 9 比较 小于就交换位置 然后

7、2 和 3 比较 小于就交换位置 然后

8、2 和 4 比较 小于就交换位置 然后

9、......

10、2 和 9 比较 小于就交换位置 然后

11、3 和 4 比较 小于就交换位置 然后

12、3 和 5 比较 小于就交换位置 然后

13、....

14、...

15、8 和 9 比较 小于就交换位置 全部结束 所得序列从小到大排列

16、快速排列:

17、第一个数 跟 整个序列中间一个数比较 要是小于 就在跟前半段中间个数比较 要是又大于 就跟前半段中的后半段中间个数比较 来确定位置

18、如:

19、1 跟 (1+9)/2 比较 小于就继续跟 (1+5)/2比较 大于就跟(5+9)/2比较

20、然后(假设是小于) 1跟(1+5)/2比较 又大于 那么继续1跟(3+5)/2比较 要是

21、1大于4那么交换位置

22、然后第二段: 2 跟 (1+9)/2比较 小于就继续跟 (1+5)/2比较 大于就跟(5+9)/2比较

23、以此类推...

24、9跟(1+5)/2 比较........

本文到此讲解完毕了,希望对大家有帮助。

免责声明:本文由用户上传,如有侵权请联系删除!