摘要:
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 阅读全文