資訊專欄INFORMATION COLUMN
摘要：理解最關(guān)鍵的是結(jié)束后各個指針的狀態(tài)，以及下一步遞歸的起止點(diǎn)。上面的模板在結(jié)束時是的狀態(tài)，但是不確定中間還有沒有一個數(shù)，如下圖今天在圖書館寫碼沒有帶板子，就先照個圖了注意里是里一定要注意這個靈活多變照這個思路的相關(guān)題
首先是記錄一個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);
}
}
基于快速排序里這個pivot的思想，有一個衍生quick Select, 用來解決一些類似于求中位數(shù)啦，kth數(shù)字啦之類（第幾個第幾個可以聯(lián)想到pivot）的問題，時間復(fù)雜度也比快速排序有所降低。理解quick sort, quick select最關(guān)鍵的是結(jié)束partition后各個指針的狀態(tài)，以及下一步遞歸的起止點(diǎn)。上面的模板在結(jié)束時是i
注意quickSort里是（start < end）, quickSelect里一定要注意這個靈活多變
照這個思路的相關(guān)題：
[LeetCode 215] Kth Largest Element in an Array
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://www.ezyhdfw.cn/yun/70020.html
摘要：對于實(shí)在不能理解的同學(xué)，聽我的吧這是死東西，那你就背下來背下來背下來。就說三遍，背完之后，還不能理解，那我也不能理解了。 sort.js JavaScript to achieve the ten common sorting algorithm library 這個小庫是對常見的十大排序算法的一個基本匯總，建議讀者直接看源碼|看源碼|看源碼。別怕，我注釋十分清晰，你要是還看不懂，給...
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 考察對Heap Sort, Q...
摘要：因?yàn)橹苯硬迦肱判蛟谠鼗居行虻那闆r下接近最好情況，效率是很高的，因此希爾排序在時間效率上比前兩種方法有較大提高。 插入排序 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)受過時間檢驗(yàn)深受廣大開發(fā)者歡迎的框架?？梢哉f是年最火的引擎類前端框架，以其美觀的設(shè)計(jì)和高質(zhì)量的組件很快俘獲了一大批的芳心。 前端領(lǐng)域最近幾年發(fā)展的特別迅速，可以說是百家爭鳴。在底層的前端框架領(lǐng)域中，最早是jquery稱霸互聯(lián)網(wǎng)，近兩年MVVM類型的框架慢慢成為主流，Vue、React和Angular三大框架并駕齊驅(qū)。可以說，目...
閱讀 3605·2021-10-13 09:39
閱讀 1560·2021-10-08 10:05
閱讀 2396·2021-09-26 09:56
閱讀 2403·2021-09-03 10:28
閱讀 2784·2019-08-29 18:37
閱讀 2108·2019-08-29 17:07
閱讀 684·2019-08-29 16:23
閱讀 2302·2019-08-29 11:24
