數(shù)組排序
冒泡排序
let arr = [1, 33, 33, 1, 2,1 , 57,33];
console.log([...new Set(arr)])
let orderArr = [];
function Fun(arr) {
const len = arr.length;
for (let i = 0; i < len - 1; i++) {
for(let j=0; j < len -1 -i;j++){
let temp = arr[j]
if(arr[j]>arr[j+1]){
arr[j]=arr[j+1]
arr[j+1]=temp
}
}
}
return arr
}
選擇排序(跟冒泡排序的思維有點(diǎn)像，只是一直跟最后一個(gè)比捌肴，這樣一輪下來式矫，就排完序了。)
var arr = [1,2,3,5,4,7,6];
for(var j = 0, l = arr.length; j < l; j++){
for(k = l; k > j; k--){
if(arr[j] > arr[k]){
var temp = arr[j];
arr[j] = arr[k];
arr[k] = temp;
}
}
}
console.log(arr); //[1,2,3,4,5,6,7]
數(shù)組去重
首先是最簡單實(shí)現(xiàn)的(Set)
let arr = [1, 33, 33, 1, 2,1, 57,33];
console.log([...new Set(arr)])// [1, 33, 2, 57]
雙重for循環(huán)
var arr = [1, 5, 6, 0, 7, 3, 0, 5, 9, 5, 5];
function unique(arr) {
for (var i = 0, len = arr.length; i < len; i++) {
for (var j = i + 1, len = arr.length; j < len; j++) {
if (arr[i] === arr[j]) {
arr.splice(j, 1);
j--; // 每刪除一個(gè)數(shù)j的值就要減1
len--; // j值減小時(shí)len也要相應(yīng)減1（減少循環(huán)次數(shù)预明，節(jié)省性能）
}
}
}
return arr;
}
indexOf
var arr = [1, 2, 3 , 3, 2, 3, 3, 3];
function unique(arr) {
var arr1 = []; // 新建一個(gè)數(shù)組來存放arr中的值
for (var i = 0, len = arr.length; i < len; i++) {
if (arr1.indexOf(arr[i]) === -1) {
arr1.push(arr[i]);
}
}
return arr1;
}
console.log(unique(arr)); // [1,2,3]
