氣泡排序,選擇排序,陣列去重

首先定義乙個陣列

var arr = [1,3,5,2,4,6];

原理：

相鄰的兩個數字依次對比，若前者大交則換位置，並且重複操作，直到所有數字依次排好序。

程式的優化 1,內層迴圈優化1 : 內層迴圈次數-1 當前位和下一位比較 i 和 i+1 比較當前迴圈的倒數第二位,已經和最後一位進行比較當前迴圈的最後一位,只需要通過倒數第二位,參與比較不用參與迴圈 2,外層迴圈優化 : 如果有n個單元參加排序,只需要迴圈排序n-1次最後一次迴圈排序,會將最後兩個數值的大小排序確定剩下最後乙個單元,沒有迴圈排序,但是大小已經確定,不需要再次迴圈排序 3,內層迴圈優化2 : 通過外層迴圈變數,定義是從 0 開始的迴圈數值每次內層迴圈,次數,再減去外層迴圈變數的數值

//氣泡排序
// 外層迴圈,迴圈執行排序操作,迴圈次數是陣列單元個數-1
for(var j = 0 ; j <= (arr.length-1) -1 ; j++)}}
console.log
(arr)
;

執行結果：

原理：在未排序的序列中找到最小的數字，放到已排序的序列起始的位置，然後此數字不在參與迴圈，再從剩下的數字重複以上操作，直到排序結束。

定義乙個陣列

var arr = [1,3,5,2,4,6];

外層迴圈:實現迴圈次數,是陣列單元個數-1 內層迴圈:每次迴圈,將本次迴圈找出來的最小值,與起始位置進行數值交換先預設起始位置的數值為最小值,儲存起始位置的索引值之後從起始位置的下乙個位置開始迴圈,生成之後的所有索引下標, 如果之後位置上的數值,小於儲存的索引位置的數值,就儲存這個數值的索引迴圈結束,變數中儲存本次內層迴圈選擇出的最小值的索引下標進行比較判斷,如果這個索引值,不是起始索引值,就交換兩個索引值對應的資料程式的優化: 外層優化:之前比較出的數值,不參與下一次的比較內層優化:從起始位置的下乙個位置開始迴圈

//選擇排序
var arr = [3,44,38,5,47,25,36,2,79,8,1];
// console.log
(arr)
; // 外層迴圈,實現排序迴圈次數,次數是單元個數 -1
for(var j = 0 ; j <= arr.length-1 -1 ; j++)
}// 內層迴圈執行完畢,儲存的索引下標如果不是起始的索引j
// 就交換 min中儲存的索引下標對應的數值 和 j索引下標應的數值
if(min != j)
} console.log
(arr)
;

執行結果；

方法原理；首先新建乙個空陣列，然後遍歷要去重的陣列，用indexof方法，當 indexof 為 -1時把值存入新陣列。

定義乙個陣列

//陣列去重
var arr = [1,1,3,2,4,5,2,3,5];
function quchong(arr)
} return newarr;
} 
var newarr = quchong
(arr)
; console.log
(newarr)
;

氣泡排序,選擇排序,陣列去重

氣泡排序選擇排序陣列去重

氣泡排序陣列去重

排序陣列去重

氣泡排序,選擇排序,陣列去重

氣泡排序 選擇排序 陣列去重

氣泡排序 陣列去重

排序陣列去重

相關推薦

氣泡排序選擇排序陣列去重

氣泡排序陣列去重