一、 數(shù)組排序
- Array.sort
原理：首先革娄，js中的sort會將排序的元素類型轉(zhuǎn)化成字符串進行排序利赋。不過它是一個高階函數(shù)郁妈，可以接受一個函數(shù)作為參數(shù)。而我們可以通過傳入內(nèi)部的函數(shù)趾断，來調(diào)整數(shù)組的升序或者降序拒名。
//Array.sort 排序
const arr = [1,27,16,34,8,100,78,82,19,48,95,63];
console.log(arr.sort());
console.log( arr.sort( (item1,item2) => item1- item2 ) )
上例運行結(jié)果
- 冒泡排序
思路：第一次循環(huán)，開始比較當前元素與下一個元素的大小芋酌，如果比下一個元素小或者相等增显，則不需要交換兩個元素的值；若比下一個元素大的話隔嫡，則交換兩個元素的值甸怕。然后甘穿，遍歷整個數(shù)組腮恩，第一次遍歷完之后，相同操作遍歷第二遍温兼。
//冒泡排序
const arr = [1,20,24,2,33,51,77,18,100,88]
//定義比較的回數(shù)
const time = arr.length-1;
//外層for循環(huán)控制比較的回數(shù)
for( let i = 0; i < time; i++ ){
//內(nèi)層for循環(huán)控制每一回比較的次數(shù)
for ( let j = 0; j < time - i; j++){
//核心：比較秸滴，交換
if( arr[j] - arr[j+1] > 0 ){
const temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
console.log(arr);
上例輸出結(jié)果
此方法可進行優(yōu)化，增加一個標志位募判，如果沒有進行交換荡含，則將標志位置為false，表示排序完成届垫。
//冒泡排序優(yōu)化
//定義數(shù)組
const arr = [1,20,24,2,33,51,77,18,100,88]
//定義比較的回數(shù)
const time = arr.length-1;
//外層for循環(huán)控制比較的回數(shù)
for( let i = 0; i < time; i++ ){
//加入標志位
let flag = false;
//內(nèi)層for循環(huán)控制每一回比較的次數(shù)
for ( let j = 0; j < time - i; j++){
//核心：比較释液，交換
if( arr[j] - arr[j+1] > 0 ){
const temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
flag = true;
}
}
//如果
if(!flag){
break;
}
}
console.log(arr)
上例輸出結(jié)果
- 快速排列
思路：首先，我們需要找到一個基數(shù)装处，然后將比基數(shù)小的值放在基數(shù)的左邊误债，將比基數(shù)大的值放在基數(shù)的右邊，之后進行遞歸那兩組已經(jīng)歸類好的數(shù)組妄迁。
快速排序
const arr = [30,32,6,24,37,32, 45, 21,38,23, 47];
function quickSort (arr) {
if(arr.length <= 1){
return arr;
}
let temp = arr[0];
const left = [];
const right = [];
for (let i = 1; i < arr.length; i++) {
if(arr[i] > temp){
right.push(arr[i]);
}else{
left.push(arr[i]);
}
}
return quickSort(left).concat([temp], quickSort(right));
}
console.log(quickSort(arr));
上例運行結(jié)果
二寝蹈、數(shù)組去重
- 數(shù)組去重
思路：通過Array構(gòu)造函數(shù)的原型Array.prototype向所有Array對象添加數(shù)組去重的方法，new一個數(shù)組登淘，然后遍歷原數(shù)組箫老，查找每個元素在新數(shù)組中是否存在，若不存在就將該元素push進新數(shù)組黔州，最后新數(shù)組即為所求的原數(shù)組去重結(jié)果
//數(shù)組去重
var arr = [1,3,1,4,5,6,6,7,8,9,8,4,45,8,85,4,8,5,5];
Array.prototype.unique = function() {
var newArr = [];
for(var i = 0; i < this.length; i++) {
//若查不到arr[i]元素就向新數(shù)組中存儲arr[i]
if(newArr.indexOf(this[i]) == -1) {
newArr.push(this[i]);
}
}
return newArr;
}
console.log(arr.unique());
上例運行結(jié)果
- 對象鍵值對法
思路：有時我們不僅需要將數(shù)組去重耍鬓，還需要顯示出該數(shù)組中重復元素出現(xiàn)的次數(shù)，此時需要用一個對象來存儲重復元素及其重復次數(shù)
//對象鍵值對法
var arr = [1, 2, 5, 6, 7, "f", "f", "h", "j", "c", "d", 5, 5, 5, 7, 1, 7, 4, 4, ];
//第二種,對象去重,統(tǒng)計重復次數(shù)
var obj = {};
for(var i = 0; i < arr.length; i++) {
//將數(shù)組中每個元素作為鍵存入obj對象中
var item = arr[i]; //第一次1
//每次循環(huán)判斷obj對象中是否存在鍵item對應的值流妻，若不存在界斜，將其賦值為1，若存在合冀，將其值加1
if(obj[item]) { //{1:}
obj[item]++; //{1:2}
} else {
obj[item] = 1; //{1:1}
}
}
console.log(obj);
console.log(obj["f"]);
上例運行結(jié)果
