*/publicstaticvoidsort(int[]array,intlow,intheight) {// 记录划分后的基准元素所对应的位置inttemp;// 仅当区间长度大于1时才须排序if(low < height) {// 对array做划分temp =quick(array, low, height);// 对左区间递归排序sort(array, low, temp -1);// 对右区间递归排序sort(array, temp +1,...
因此快速排序的最差时间复杂度和冒泡排序是一样的都是O(N2),它的平均时间复杂度为O(NlogN)。其实快速排序是基于一种叫做“二分”的思想。我们后面还会遇到“二分”思想,到时候再聊。先上代码,如下 代码实现: publicclassQuickSort{publicstaticvoidquickSort(int[] arr,intlow,inthigh){inti,j,temp,t;if(low...