数据结构| |快速排序，二路快排，三路快排

快速排序、二路快排、三路快排 1. 快速排序 1. 概念 快速排序采用分治的思想对数据进行排序git 选择一个基准值github 将比基准值小的放在基准值的左边，其他的（大于或者等于）放在右边数组 而后再对左边和右边继续进行划分，直到划分的区间长度为1函数 2. 时间复杂度 快速排序划分区间的时候为O(logN)，每次都须要时间复杂度为O(N)进行排序测试 因此快排的时间复杂度是O(NlogN)，

>>阅读原文<<