陣列
陣列概述:陣列固定一類資料的組合 (- 般情況下我們陣列里面的資料型別一致)
陣列的宣告（參考資料型別） 與陣列的長度
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.歸并排序 （大資料排序的常用排序演算法）
- .....
轉載請註明出處，本文鏈接：https://www.uj5u.com/qiye/500592.html
標籤：其他
上一篇：配置Webpack Dev Server 實戰操作方法步驟
下一篇：陣列的常用方法