思想

从待排序列中挑出一个元素，作为"基准"(pivot)，通过一趟排序，把所有比基准值小的元素放在基准前面，所有比基准值大的元素放在基准的后面（雷同的数可以到任一边），这个称为分区(partition)操作。对前后两个区间反复此操作，直到前后分区的带下是0或1停止。每次都肯定待排序列中一个元素的地位。从待排序列中挑出一个元素，作为"基准"(pivot)，通过一趟排序，把所有比基准值小的元素放在