實用且比較簡單的數組排序與數組去重的方法,也較好理解;html
一、數組冒泡排序:數組
var arr=["a",3,5,2,1,4,2,3,3,3,5,5,5,4]; function sort(arr){ //讓數組中的元素倆倆進行比較,實現替換; for (var i = 0; i< arr.length; i++) { for (var j = 0; j < arr.length; j++) { if (arr[j] > arr[j + 1]) { var temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } return arr; } console.log(sort(arr));
二、數組去重:最簡單的去重方法;優化
先建立一個新的數組來存儲數據,利用es5中的indexOf方法在新的數組中尋找重複項,若是沒有就添加到新的數組中,es5
var arr=["a",3,5,2,1,4,2,3,3,3,"a",5,5,5,4]; var arr1=[]; for(var i=0;i<arr.length;i++){ if(arr1.indexOf(arr[i])==-1) arr1.push(arr[i]); } console.log(arr1);
這倆個方法比較簡單,第一個還能夠在作優化,代碼以下:htm
var arr=["a",3,5,2,1,4,2,3,3,3,5,5,5,4]; function sort(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; } console.log(sort(arr));
這樣優化使循環次數減小一半blog