數組排序、去重、亂序

冒泡排序

它重複地走訪過要排序的元素列，依次比較兩個相鄰的元素，若是順序（如從大到小、首字母從從Z到A）錯誤就把他們交換過來。走訪元素的工做是重複地進行直到沒有相鄰元素須要交換，也就是說該元素列已經排序完成

 

 

 

 

冒泡排序：

function bubbleSort(arr){
var len=arr.length,j;
var temp;
while(len>1){
for(j=0;j<len-1;j++){
if(arr[j]>arr[j+1]){
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
len--;
}
return arr;
}
var arr = [3, 2, 4, 9, 1, 5, 7, 6, 8];
var arrSorted = bubbleSort(arr);
console.log(arrSorted);
alert(arrSorted);

 

 

數組去重：

詳情見：http://www.javashuo.com/article/p-nzyyspba-ba.html

一、indexOf 方法

實現思路：新建一個數組，遍歷要去重的數組，當值不在新數組的時候（indexOf 爲 -1）就加入該新數組中；

function unique(arr){
var newArr = [];
for(var i = 0; i < arr.length; i++){
if(newArr.indexOf(arr[i]) == -1){
newArr.push(arr[i])
}
}
return newArr;
}

var arr = [1,2,2,3,4,4,5,1,3];
var newArr = unique(arr);
console.log(newArr);

 

二、優化遍歷數組法

　　 實現思路：雙層循環，外循環表示從0到arr.length，內循環表示從i+1到arr.length，

　　　　　　    將沒重複的右邊值放入新數組。（檢測到有重複值時終止當前循環同時進入外層循環的下一輪判斷）

function unique(arr){
var newArr = [];
for(var i = 0; i < arr.length; i++){
for(var j = i+1; j < arr.length; j++){
if(arr[i] == arr[j]){
++i;
}
}
newArr.push(arr[i]);
}
return newArr;
}
var arr = [1,2,2,3,5,3,6,5];
var newArr = unique(arr);
console.log(newArr);

 

三、利用對象的屬性不能相同的特色進行去重（推薦使用）

　　 實現思路：

　　　　1.建立一個新的數組存放結果

　　　　2.建立一個空對象

　　　　3.for循環時，每次取出一個元素與對象進行對比，若是這個元素不重複，則把它存放到結果數組中，同時把這個元素的內容做爲對象的一個屬性，並賦值爲1，存入到第2步創建的對象中。

　　　　說明：至於如何對比，就是每次從原數組中取出一個元素，而後到對象中去訪問這個屬性，若是能訪問到值，則說明重複。

 

function unique(arr){
var res = [];
var obj = {};
for(var i=0; i<arr.length; i++){
if( !obj[arr[i]] ){
obj[arr[i]] = 1;
res.push(arr[i]);
}
}
return res;
}
var arr = [1,2,2,3,5,3,6,5];
var res = unique(arr)
console.log(res );

 

四、ES6 數組去重

　　 實現思路：

　　　　利用 ES6的set 方法。

 

function unique(arr){
//Set數據結構，它相似於數組，其成員的值都是惟一的
return Array.from(new Set(arr)); // 利用Array.from將Set結構轉換成數組
}

var arr = [1,2,2,3,5,3,6,5];
var res = unique(arr)
console.log(res );

 

 

 

亂序：

 

 

版權歸原做者全部，此處僅做交流學習。