溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本文實例講述了JS排序算法之冒泡排序，選擇排序與插入排序。分享給大家供大家參考，具體如下：
冒泡排序：
對數組的中的數據，依次比較相鄰兩數的大小。
如果前面的數據大于后面的數據，就交換這兩個數。
時間復雜度O(n^2)
function bubble(array){
var temp;
for(var i=0; i<arr.length; i++){
for(var j=0; j<arr.length; j++){
if(arr[j]>arr[j+1]){
temp = arr[j+1];
arr[j+1] =arr[j];
arr[j]=temp;
}
}console.log(arr);
}
}//冒泡排序
選擇排序：
首先從原始數組中選擇一個最小的數據，和第一個位置1的數據交換。
再從剩下的n-1個數據中選擇次小的數據，將其和第二個位置的數據交換。
不斷重復，知道最后兩個數據完成交換。
時間復雜度O(n^2)
function selectionSort(array){
var min,temp;
for(var i=0; i<array.length-1; i++){
min=i;
for(var j=i+1; j<array.length; j++){
if(array[j]<array[min]){
min=j;
}
}
swap(array,min,i);
}
console.log(array);
}//選擇排序
function swap(array,i,j){
var temp =array[i];
array[i]=array[j];
array[j]=temp;
}//兩個數字交換
插入排序：
首先對前兩個數據從小到大比較。
接著將第三個數據與排好的前兩個數據比較，將第三個數據插入合適的位置。以此類推。
(插入排序有兩個循環，外循環將數組挨個移動，內循環將對外循環選中的元素及他前面的數進行比較。)
時間復雜度O(n^2)
function insertSort(arr){
var temp, j;
for(var i=1; i<arr.length; i++){
temp =arr[i];
j=i;
while(j>0 && arr[j-1]>temp){
arr[j]=arr[j-1];
j--;
}
arr[j]=temp;
}
}
PS：這里再為大家推薦一款關于排序的演示工具供大家參考：
在線動畫演示插入/選擇/冒泡/歸并/希爾/快速排序算法過程工具：
http://tools.jb51.net/aideddesign/paixu_ys
更多關于JavaScript相關內容感興趣的讀者可查看本站專題：《JavaScript數學運算用法總結》、《JavaScript數據結構與算法技巧總結》、《JavaScript數組操作技巧總結》、《JavaScript排序算法總結》、《JavaScript遍歷算法與技巧總結》、《JavaScript查找算法技巧總結》及《JavaScript錯誤與調試技巧總結》
希望本文所述對大家JavaScript程序設計有所幫助。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
