數組

數據結構

 數據的結構 （邏輯結構 存儲結構 演算法）

存儲結構 （數據存儲的結構方式）

線性結構

數組（順序表）　　隊列　　棧　　堆　　鏈表

非線性結構

樹　　圖hash　　（散列表）

只要是能存數據的容器 就必須具備增刪改查的方法

數組

數組概述：數組固定一類數據的組合（一般情況下我們數組裡面的數據類型一致）（多個數據）

數組的聲明（引用數據類型）

1.使用[] 聲明數組

//裡面的數據以,進行分隔
var arr = [1,2,3]

2.使用new 關鍵詞進行聲明 （對象）

var arr = new Array(10) //裡面參數指定對應的長度 如果你沒有寫 表示長度為0
var arr2 = new Array(1,2,3,4) //當前數組裡面的數據有 1 2 3 4

length屬性來訪問對應的長度（也可以進行設置）

var arr = new Array()
//通過length來訪問數組的長度
console.log(arr.length);
arr.length = 11 //設置對應的長度
console.log(arr);

下標訪問

console.log(arr[0])//獲取第一個
//可以允許字元串
console.log(arr['0']); //獲取第一個

數組的賦值

arr[0] = 10
console.log(arr[0]) //10
// 給數組裡面的元素隨機給值
var arr = new Array()
for(var i=0;i<10;i++){
arr[i] = Math.random() //0-1 包含0 不包含1的
}
console.log(arr);

數組遍歷

傳統的for迴圈遍歷

var arr = [1,2,3,45,12]
//利用順序表的特點 有序
for(var i=0;i<arr.length;i++){
    console.log(arr[i])
}

for in遍歷 (對象 下標 迭代器 next)

var arr = [1,2,3,45]
for(var index in arr){ //index表示的為下標
    console.log(arr[index])
}

for of進行遍歷（數組 迭代器來實現的）

//使用for of遍歷(只能遍曆數組)
for(var value of arr){ //value表示的是裡面值
    console.log(value)
}

數組的方法

數組是一個存儲結構（增刪改查的操作）

添加 (add push append..)

棧方法 （先進後出 後進先出）push 入棧 pop出棧操作

push方法（添加到最後一個）

var arr = [1]
arr.push(10)
console.log(arr) //[1,10]

隊列方法（先進先出 後進後出）

unshift方法（添加到第一個）

var arr = [1]
arr.unshift(10)
console.log(arr) //[10,1]

刪除 (delete(硬刪) remove(軟刪)..)

棧方法

pop方法(刪除最後面)

var arr = [1,2,3]
arr.pop() //下標不寫的
console.log(arr) //[1,2]

隊列方法

shift方法（刪除第一個）

var arr = [1,2,3]
arr.shift()
console.log(arr) //[2,3]

修改 （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 arr = [1,2,3,4]
var arr1 = [1,2,3,4]
var arr2 = [1,2,3,4]
var arr3 = [1,2,3,4]
// concat 連接 把多個數組變成一個數組 返回 ...擴展運算符 打開數組取出裡面的值(...證明可以寫任意個) ? 表示可寫可不寫
var newArr = arr.concat(arr1,arr2,arr3)
console.log(newArr);

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) 返回一個新的數組
console.log(arr);
var newArr =  arr.splice(1,2) //從開始刪
console.log(newArr);
//獲取刪除的內容 其實就截取裡面的內容(不足是會改變之前的數組)

排序演算法

1.冒泡排序 (最基礎的排序) O(n^2)

2.選擇排序 （選擇最大值的下標（或者最小值的下標）進行比較的排序）O(n^2)

3.快速排序 （在數據量不多最快的 冒泡排序的進階）二分 O(nLogn)

4.希爾排序 （插入排序的進階）

5.插入排序 （插入數據的時候進行排序）

6.歸併排序 （大數據排序的常用排序演算法）

.....