數組 數組概述:數組固定一類數據的組合 (- 般情況下我們數組裡面的數據類型一致) 數組的聲明（引用數據類型） 與數組的長度 var關鍵字聲明 var arr = [];//聲明一個空數組 new關鍵字聲明 var arr = new Array(10);//new關鍵字聲明 arr為數組名 長度為 ...
數組
數組概述:數組固定一類數據的組合 (- 般情況下我們數組裡面的數據類型一致)
數組的聲明（引用數據類型） 與數組的長度
var關鍵字聲明
var arr = [];//聲明一個空數組
new關鍵字聲明
var arr = new Array(10);//new關鍵字聲明 arr為數組名 長度為10 console.log(arr.length);//輸出10 arr.length為數組arr的長度
數組的賦值
new關鍵字可以省略建議加上
var arr = new Array();//聲明數組 arr[0] = 1;//賦值 arr[1] = 1; arr[2] = 1; console.log(arr);
var arr1 = new Array(1,2,3,4);//new關鍵字聲明數組賦值給arr1的同時賦值 var arr2 = [5,6,7,8];//var關鍵字直接聲明數組的同時賦值 console.log(arr1); console.log(arr2);
數組的遍歷
for迴圈（傳統）
var arr = [1,2,3];//利用順序表的特點 有序 下標 for(var i = 0;i<arr.length;i++){ console.log(arr[i]); }
for in遍歷（下標 迭代器 next方法）
var arr = [1,2,3]; for(var index of arr){//index為下標 console.log(arr[index]); }
for of遍歷（迭代器）
var arr = [1,2,3]; for(var value of arr){//value為數組裡的值 console.log(value); }
數組中常用函數
數組是一個存儲結構（增刪改查的操作）
棧方法（先進後出，後進先出）
棧方法push()在數組最後增加(出棧)數組元素
var x = [1,2,3]; x.push(10);//push棧方法 因為後進先出所以插入在3後面 console.log(x);//1,2,3,10 console.log(x.push());//返回長度
棧方法pop()刪除(出棧)數組最後一個元素
var arr = [1,2,3] arr.pop() //下標不寫的 console.log(arr) //[1,2]
隊列方法（先進先出 後進後出）
unshift方法（添加到第一個）
var arr = [1,2,3,4] arr.unshift(6,7) console.log(arr);//6,7,1,2,3,4 console.log(arr.unshift());//返回數組長度
shift方法（刪除第一個）
var arr = [1,2,3,4] console.log(arr.shift());//返回刪除的值 console.log(arr);//2,3,4
修改 （replace替換 update 更新）
反轉 reverse（將最後一個變到第一個 一個個對應的換位置）會改變原本數組
//改變原本的數組 var arr = [1,2,3,4,8] var arr1 = arr.reverse(); //返回一個數組 這個數組就是反轉後的數組 arr1.unshift(10) //返回的反轉後的數組其實就我們原本的數組 console.log(arr) //反轉後的結果 [8,4,3,2,1] console.log(Object.is(arr1,arr));//true
排序 sort()方法
//sort方法排序 //預設情況下他是根據第一個字元的ACSII碼進行排序 (ACSII碼排序) var arr2 = [15,20,11,4,5] arr2.sort() //返回一個數組 這個數組是排序好的數組 他跟上面一樣 就是返回的這個數組其實就是原本的數組 console.log(arr2); // sort 其實是一個高階函數 高階函數就是裡面用函數做為參數的函數 var arr3 = [15,20,11,4,5] arr3.sort(function(a,b){ //1 和 -1來進行大小區分和排序規則 return b-a //a-b是正序 b-a就倒序 }) console.log(arr3);
不影響原本數組的方法
concat （連接數組）
//不會影響原本數組的方法 返回新的數組 var arr1 = [1,2,3,4,5] var arr2 = [1,2,3,4,5] var arr3 = [1,2,3,4,5] // concat 連接 把多個數組變成一個數組 返回 ...擴展運算符 打開數組取出裡面的值(...證明可以寫任意個) ?表示可寫可不寫 var newArr1 = arr1.concat(arr2,arr3); var newArr2 = arr1.concat(arr1,arr1); console.log(newArr1);//結果一樣 console.log(newArr2);//結果一樣
slice （截取）
// slice 切片 把一個數組裡面東西提出 返回的新的數組 var sliceArr = arr.slice()//全切 console.log(sliceArr); var sliceArr1 = arr.slice(0)//從0開始切到最後 如果下標不存在返回一個空數組 console.log(sliceArr1); var sliceArr2 = arr.slice(2,3)//包含結束的下標 包含開始的下標 console.log(sliceArr2);
splice 方法 （刪除）
//splice會影響之前的數組 刪除 截取 插入 var arr = [12,13,45] //參數 開始位置 刪除的個數(可以寫可以不寫 數組的length) 返回一個新的數組 // var newArr = arr.splice(0) //從開始刪 // console.log(newArr); console.log(arr); var newArr = arr.splice(1,2) //從開始刪 console.log(newArr); //獲取刪除的內容 其實就截取裡面的內容(不足是會改變之前的數組)
排序演算法
- 冒泡排序 (最基礎的排序) O(n^2)
//函數封裝冒泡排序 //冒泡排序核心點 倆個for迴圈嵌套 第一個躺數 相當於length-1 第二個每躺比較是遞減 //相鄰的倆個相比 j和j+1相比 function sort2(arr) { //外層迴圈控制比較輪數 for (var i = 1; i < arr.length; i++) { //內層迴圈控制比較次數 for (j = 0; j < arr.length - i; j++) { //判斷 如果後面的值比最最小值小，交換位置 if (arr[j] > arr[j + 1]) { var temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } return arr;//返回排序後的數組 } var re = sort2([55, 44, 33,33,55,11, 22, 11]); console.log(re);
- 選擇排序 （選擇最大值的下標（或者最小值的下標）進行比較的排序）O(n^2)
function selecter(arr){ //遍曆數組 for(var i=0;i<arr.length;i++){ var min = i //記錄最小下標 預設當前的i for(var j=i+1;j<arr.length;j++){ //遍歷後面的內容 //如果當前值比最小值還小 if(arr[j]<arr[min]){ //記錄一下這個下標 min = j } } //判斷當前最小下標是否為開始的預設下標 不是就換位置 if(min!=i){ //換位置 var temp = arr[min] arr[min] = arr[i] arr[i] = temp } } return arr }
- 快速排序 （在數據量不多最快的 冒泡排序的進階）二分 O(nLogn)
function speed(arr) { ////定義左邊數組 基數 右邊數組 var left = [], middle = arr[0], right = []; if (arr.length <= 1) { return arr; } else { ////遍曆數組 for (var i = 1; i < arr.length; i++) { //比middle大的放到右邊,小的放到左邊 arr[i] > middle ? right.push(arr[i]) : left.push(arr[i]); } } return speed(left).concat([middle], speed(right));//遞歸調用函數speed } console.log(speed(arr));
- 4.希爾排序 （插入排序的進階）
- 5.插入排序 （插入數據的時候進行排序）
- 6.歸併排序 （大數據排序的常用排序演算法）
- .....
