資訊專欄INFORMATION COLUMN
摘要：理解最關(guān)鍵的是結(jié)束后各個(gè)指針的狀態(tài)，以及下一步遞歸的起止點(diǎn)。上面的模板在結(jié)束時(shí)是的狀態(tài)，但是不確定中間還有沒(méi)有一個(gè)數(shù)，如下圖今天在圖書(shū)館寫(xiě)碼沒(méi)有帶板子，就先照個(gè)圖了注意里是里一定要注意這個(gè)靈活多變照這個(gè)思路的相關(guān)題
首先是記錄一個(gè)quick sort的模板（思想是遇到不符合順序的就交換，很好理解）：
public void quickSort(int[] nums, int start, int end){
if(start < end){
int i = start;
int j = end;
int pivot = nums[(i + j) / 2];
while(i <= j){
while(i <= j && nums[i] < pivot){
i++;
}
while(i <= j && nums[j] > pivot){
j--;
}
if(i <= j){
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
i++;
j--;
}
}
quickSort(nums, start, j);
quickSort(nums, i, end);
}
}
基于快速排序里這個(gè)pivot的思想，有一個(gè)衍生quick Select, 用來(lái)解決一些類似于求中位數(shù)啦，kth數(shù)字啦之類（第幾個(gè)第幾個(gè)可以聯(lián)想到pivot）的問(wèn)題，時(shí)間復(fù)雜度也比快速排序有所降低。理解quick sort, quick select最關(guān)鍵的是結(jié)束partition后各個(gè)指針的狀態(tài)，以及下一步遞歸的起止點(diǎn)。上面的模板在結(jié)束時(shí)是i
注意quickSort里是（start < end）, quickSelect里一定要注意這個(gè)靈活多變
照這個(gè)思路的相關(guān)題：
[LeetCode 215] Kth Largest Element in an Array
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/70020.html
摘要：是穩(wěn)定的排序，但是它需要額外的空間，時(shí)間復(fù)雜度為程序這個(gè)同上也是兩個(gè)步驟，。最壞情況的時(shí)間復(fù)雜度為但是在實(shí)際情況中，通常是排序的最佳選擇。就是有序的完全二叉樹(shù)，所有我們要先根據(jù)已有的數(shù)組來(lái)建立一個(gè)。最后由后往前形成一個(gè)有序數(shù)組。 Bubble Sort就不說(shuō)了，下面簡(jiǎn)單總結(jié)一個(gè)Selection Sort, Insertion Sort, Merge Sort和Quick Sort: ...
摘要：對(duì)于實(shí)在不能理解的同學(xué)，聽(tīng)我的吧這是死東西，那你就背下來(lái)背下來(lái)背下來(lái)。就說(shuō)三遍，背完之后，還不能理解，那我也不能理解了。 sort.js JavaScript to achieve the ten common sorting algorithm library 這個(gè)小庫(kù)是對(duì)常見(jiàn)的十大排序算法的一個(gè)基本匯總，建議讀者直接看源碼|看源碼|看源碼。別怕，我注釋十分清晰，你要是還看不懂，給...
Problem Given an integer array, sort it in ascending order. Use quick sort, merge sort, heap sort or any O(nlogn) algorithm. Example Given [3, 2, 1, 4, 5], return [1, 2, 3, 4, 5]. Note 考察對(duì)Heap Sort, Q...
摘要：因?yàn)橹苯硬迦肱判蛟谠鼗居行虻那闆r下接近最好情況，效率是很高的，因此希爾排序在時(shí)間效率上比前兩種方法有較大提高。 插入排序 def insert_sort(list): n = len(list) for i in range(1, n): key = list[i] for j in range(i-1, -1, -1): ...
摘要：年馬上到尾聲了，在這里總結(jié)一下基于和這四大框架衍生的，經(jīng)受過(guò)時(shí)間檢驗(yàn)深受廣大開(kāi)發(fā)者歡迎的框架。可以說(shuō)是年最火的引擎類前端框架，以其美觀的設(shè)計(jì)和高質(zhì)量的組件很快俘獲了一大批的芳心。 前端領(lǐng)域最近幾年發(fā)展的特別迅速，可以說(shuō)是百家爭(zhēng)鳴。在底層的前端框架領(lǐng)域中，最早是jquery稱霸互聯(lián)網(wǎng)，近兩年MVVM類型的框架慢慢成為主流，Vue、React和Angular三大框架并駕齊驅(qū)?？梢哉f(shuō)，目...
閱讀 3486·2021-10-13 09:39
閱讀 1468·2021-10-08 10:05
閱讀 2273·2021-09-26 09:56
閱讀 2289·2021-09-03 10:28
閱讀 2688·2019-08-29 18:37
閱讀 2047·2019-08-29 17:07
閱讀 609·2019-08-29 16:23
閱讀 2200·2019-08-29 11:24
