詳解JS中的快速排序與冒泡
更新時間：2017年01月10日 14:04:43 作者：奮斗的小小牛
本文主要介紹了快速排序思想與冒泡排序思想。具有一定的參考價值，下面跟著小編一起來看下吧
1.快速排序思想:
1.1 先找數組的最中間的一個數為基準
1.2 把數組通過此基準分為小于基準的left數組和大于基準的right數組,
1.3 遞歸重復上面的兩個步驟,
代碼如下:
function quickSort(arr) {
if (arr.length <=1 ){
return arr;
}
var middleIndex = Math.floor(arr.length / 2);
var left = [];
var right = [];
var middle = arr.splice(middleIndex,1)[0];
for (var i = 0; i < arr.length; i++) {
if ( arr[i] > middle) {
right.push(arr[i]);
} else {
left.push(arr[i]);
}
}
return quickSort(left).concat(middle,quickSort(right));
}
2. 冒泡排序思想:
2.1 兩兩比較,交換位置
2.2 循環(huán)數組
代碼如下:
function bubbleSort(arr) {
for (var i = 0; i < arr.length - 1; i++) {
for (var j = 0; j < arr.length -1 -i; j++) {
if( arr[j] > arr[j+1]){
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
return arr;
}
以上就是本文的全部內容，希望本文的內容對大家的學習或者工作能帶來一定的幫助，同時也希望多多支持腳本之家！
相關文章
本篇文章主要是對JS實現(xiàn)鼠標單擊與雙擊事件共存的簡單實例進行了介紹，需要的朋友可以過來參考下，希望對大家有所幫助2014-03-03
這個問題我的理解是只要讓其他網站能執(zhí)行我的腳本我就有可能危害到，這個網站的用戶安全2011-12-12
這篇文章主要為大家詳細介紹了JavaScript實戰(zhàn)之菜單特效實現(xiàn)代碼，具有與一定的參考價值，感興趣的小伙伴們可以參考一下2016-08-08
在VS?Code中使用Snippet?Craft擴展提高編碼效率的過程詳解
這篇文章主要介紹了在VS?Code中使用Snippet?Craft擴展提高編碼效率,本文通過圖文并茂的形式給大家介紹的非常詳細,需要的朋友可以參考下2024-08-08
js動態(tài)控制table的tr、td增加及刪除的具體實現(xiàn)
這篇文章主要介紹了使用js如何動態(tài)控制table的tr，td增加及刪除,需要的朋友可以參考下2014-04-04
這篇文章主要為大家詳細介紹了js制作支付倒計時頁面，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2016-10-10
彈出層效果大家在網站上經常遇到此功能，下面小編給大家分享一段js代碼制作彈出層效果，代碼簡單易懂，非常不錯，需要的朋友參考下吧2016-12-12
深入理解JavaScript中為什么string可以擁有方法
下面小編就為大家?guī)硪黄钊肜斫釰avaScript中為什么string可以擁有方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-05-05
JS forEach跳出循環(huán)2種實現(xiàn)方法
這篇文章主要介紹了JS forEach跳出循環(huán)2種實現(xiàn)方法,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-06-06
這篇文章主要介紹了JavaScript提高網站性能優(yōu)化的建議(二)的相關資料,需要的朋友可以參考下2016-07-07