beiyonghhh的博客

原创 欢迎使用CSDN-markdown编辑器

快速排序将第一位设置为基准值，然后设置两个哨兵start和end，分别从第一位向前，最后一位向后检索，一定是end先行，然后到start。检索规则：start遇到比基准值小或者相等的值是，向后走；而end则是遇到大于等于基准值的就向前走。然后交换两个哨兵处的值。当start遇到end的时候，停止检索，将基准值归位。这个时候，基准值左边都是小于基准值的，右边都是大于基准值的。同样的方法分别对左边，右边