摘要: 在待排序元素中选择一个“主元“,小于主元的排在前,大于主元的排在后。 1.普通快速排序: 2.二路快排 和快排不同的是此时我们将小于主元和大于主元的元素放在数组的两端 3.三路快排 双路快排将整个数组分成了小于主元,大于主元的两部分,而三路快排则是将数组分成了小于主元,等于主元,大于主元的三个部分, 阅读全文
posted @ 2019-08-21 19:36 tianqibucuo 阅读(170) 评论(0) 推荐(0) 编辑