摘要： TODO:为什么时间复杂度为nlogn?快排的实现分为两个函数Partition和QuickSort时间复杂度为O(nlogn) 实现如下://参数如下：//i初始值为low -1，指向传入数组的前一个位置；i表示的已经排好顺序且小于KEY的最后一个元素的index；//j初始值为low，指向数组开始的位置；指向已排序的部分（包括大于key和小于key的部分）的下一个index//j遍历数组，如果array[j]小于Key，i++；这时i指向的是大于KEY的元素，swap(array[i],array[j])将大于KEY的值（array[i]）//与小于KEY的值(array[j])交换int 阅读全文