快排
quicksort
假如国家有几块地
分别是草原,平原,山地,雪地,湖泊,海洋,沙漠,沼泽
易用性分别是30,20,10,40,70,60,80,50
那么快排
先选50作为pivot
30比50小,但30是目前最小的
20一样,和30换位置
那么就成了20,30,10,40,70,60,80,50
10一样
成立10,30,20,40,70,60,80,50
40在原位子上,后面三个不管
10,30,20,40,50,60,80,70
第二遍快排,前面4个排
2.1返回4
2.2快排前面3个,10,20,30排完
2.3不动
第三遍快排
60,70,80拍完
总体排完
以后用这个排我后宫佳丽三千哈哈
快排
最新推荐文章于 2023-07-12 13:07:43 发布