快速排序示意图(快速排序图解)
2023-11-01 11:12:05
•
燕霭鸿
•
导读 大家好,我是小前,我来为大家解答以上问题。快速排序示意图,快速排序图解很多人还不知道,现在让我们一起来看看吧!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 比较........
本文到此讲解完毕了,希望对大家有帮助。
免责声明:本文由用户上传,如有侵权请联系删除!