溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本文實例講述了JS實現的冒泡排序，快速排序，插入排序算法。分享給大家供大家參考，具體如下：
一、冒泡排序
大致分兩步：
1、依次對比相鄰2個數字，前者比后者大就調換位置
2、重復第一步操作，直到所有數字都按順序排列
function bubbleSort(arr){
for(var i=1; i<arr.length; i++){
for(var j=0; j<arr.length-i; j++){
if(arr[j]>arr[j+1]){
arr[j]=[arr[j+1],arr[j+1]=arr[j]][0];
}
}
}
return arr;
}
二、快速排序
大致分三步：
1、找基準（一般是以中間項為基準）
2、遍歷數組，小于基準的放在left，大于基準的放在right
3、遞歸
function quickSort(arr){
//如果數組<=1,則直接返回
if(arr.length<=1){return arr;}
var pivotIndex=Math.floor(arr.length/2);
//找基準，并把基準從原數組刪除
var pivot=arr.splice(pivotIndex,1)[0];
//定義左右數組
var left=[], right=[];
//比基準小的放在left，比基準大的放在right
for(var i=0;i<arr.length;i++){
if(arr[i]<=pivot){
left.push(arr[i]);
}else{
right.push(arr[i]);
}
}
//遞歸
return quickSort(left).concat(pivot, quickSort(right));
}
三、插入排序（對于少量元素比較有效）
原理：像排序一手撲克牌，開始時，我們的左手為空并且桌子上的牌面向下。然后，我們每次從桌子上拿走一張牌并將它插入左手中正確的
位置。為了找到一張牌的正確位置，我們從右到左將它與已在手中的每張牌進行比較，如圖2-1所示。拿在左手上的牌總是排序好的，原來這些牌是桌子上牌堆中頂部的牌。
手上的牌是有序數列，桌子上的牌是無序數列。
function insertSort(arr){
//從第二個數開始，依次插入
for(var i=1; i<arr.length; i++){
//判斷目標元素是否小于前一個元素
if(arr[i]<arr[i-1]){
var current=arr[i];
var j=i-1;
//從有序數列從后往前對比，如果目標元素小于與之對比的當前元素，當前元素位置往后挪一位
while(j>=0 && current<arr[j]) {
arr[j+1]=arr[j];
j--;
}
//插入
arr[j+1]=current;
}
}
return arr;
}
插入排序另一種寫法（個人感覺還是這種效率快）
function insertSort(arr) {
for(let i=1; i<arr.length; i++) {
if(arr[i] < arr[0]) {
arr.unshift(arr.splice(i,1)[0]);
}else {
for(let j=i-1; j>=0; j--) {
if(arr[i] > arr[j]) {
let current = arr.splice(i,1)[0];
arr.splice(j+1,0,current);
break;
}
}
}
}
return arr;
}
感興趣的朋友可以使用在線HTML/CSS/JavaScript代碼運行工具：http://tools.jb51.net/code/HtmlJsRun測試上述代碼運行效果。
PS：這里再為大家推薦一款關于排序的演示工具供大家參考：
在線動畫演示插入/選擇/冒泡/歸并/希爾/快速排序算法過程工具：
http://tools.jb51.net/aideddesign/paixu_ys
更多關于JavaScript相關內容感興趣的讀者可查看本站專題：《JavaScript數學運算用法總結》、《JavaScript數據結構與算法技巧總結》、《JavaScript數組操作技巧總結》、《JavaScript排序算法總結》、《JavaScript遍歷算法與技巧總結》、《JavaScript查找算法技巧總結》及《JavaScript錯誤與調試技巧總結》
希望本文所述對大家JavaScript程序設計有所幫助。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
