摘要: 快速排序, 1、找一个基准值, 2、然后从右往左找比基准值小的数值,然后停止。从左往右找比基准值大的数值,然后停止。 3、将两个数值交换位置。然后两个哨兵继续移动。 4、直到两个哨兵相遇。再将基准值和相遇时的位置交换,其实这个位置就是基准值应该所在的位置。 5、通过递归再将左半部分和右半部分分别进行 阅读全文
posted @ 2019-07-04 11:32 不负_时光 阅读(96) 评论(0) 推荐(0) 编辑