快速排序快速排序!这特喵的才是真正快速排序!妈的我被坑了好久啊
从大到小排列为例讲解。
快速排序核心思想:在待排队列中找到一个值(设为key),经过一次排序后,把大的值都放key左边,小的值都放它右边。然后key只的在队列中的位置就确定了。再分别把key值左右序列按照相同的方法重新排序。
某一无序队列如下:
10,23,45,7,3, 74, 89, 234, 2, 0
第一步:设左边第一个值为key,即key=10。(通常都设第一个或最后一个,因为...
原创
2019-03-18 21:58:51 ·
240 阅读 ·
0 评论