dctwan

摘要： 快速排序 平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)，时间开销与待排数组初始状态有关，当待排数组有序时，效率最低。 空间复杂度最坏O(n)，最好O(logn) int partition(int a[], int low, int high){ int pivot = a[low]; 阅读全文