數組
數據結構
數據結構顧名思義 就數據的結構 （邏輯結構 存儲結構 算法）
存儲結構 （數據存儲的結構方式）
線性結構
數組（順序表）
隊列
棧
堆
鏈表
非線性結構
樹
圖
hash（散列表）
只要是能存數據的容器 就必須具備增刪改查的方法
數組
數組概述：數組固定一類數據的組合（一般情況下我們數組里面的數據類型一致）（多個數據）
數組的聲明（引用數據類型）
1.使用[] 聲明數組
//里面的數據以,進行分隔
vararr=[1,2,3]
2.使用new 關鍵詞進行聲明 （對象）
vararr=newArray(10)//里面參數指定對應的長度 如果你沒有寫 表示長度為0
vararr2=newArray(1,2,3,4)//當前數組里面的數據有 1 2 3 4
length屬性來訪問對應的長度（也可以進行設置）
vararr=newArray()
//通過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
// 給數組里面的元素隨機給值
vararr=newArray()
for(vari=0;i<10;i++){
arr[i]=Math.random()//0-1 包含0 不包含1的
}
console.log(arr);
數組遍歷
傳統的for循環(huán)遍歷
vararr=[1,2,3,45,12]
//利用順序表的特點 有序
for(vari=0;i<arr.length;i++){
? ? console.log(arr[i])
}
for in遍歷 (對象 下標 迭代器 next)
vararr=[1,2,3,45]
for(varindexinarr){//index表示的為下標
? ? console.log(arr[index])
}
for of進行遍歷（數組 迭代器來實現的）
//使用for of遍歷(只能遍歷數組)
for(varvalueofarr){//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來進行大小區(qū)分和排序規(guī)則
? ? 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) 返回一個新的數組
// var newArr =? arr.splice(0) //從開始刪
// console.log(newArr);
console.log(arr);
var newArr =? arr.splice(1,2) //從開始刪
console.log(newArr);
//獲取刪除的內容 其實就截取里面的內容(不足是會改變之前的數組)
排序算法
1.冒泡排序 (最基礎的排序) O(n^2)
//冒泡排序核心點 倆個for循環(huán)嵌套 第一個躺數 相當于length-1 第二個每躺比較是遞減
//相鄰的倆個相比 j和j+1相比
function bubble(arr){
? ? //遍歷數組
? ? for(var i=1;i<arr.length;i++){
? ? ? ? //判斷對應的沒有比較的值
? ? ? ? for(var 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
}
2.選擇排序 （選擇最大值的下標（或者最小值的下標）進行比較的排序）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
}
3.快速排序 （在數據量不多最快的 冒泡排序的進階）二分 O(nLogn)
function quick(arr){
if(arr.length<=1){
return arr
}
//定義左邊數組 右邊數組 基數
var left = [],right = [] ,mid=arr[0]
//遍歷數組
for(var i=1;i<arr.length;i++){
arr[i]>mid?right.push(arr[i]):left.push(arr[i])
}
return quick(left).concat([mid],quick(right))
}
4.希爾排序 （插入排序的進階）
5.插入排序 （插入數據的時候進行排序）
6.歸并排序 （大數據排序的常用排序算法）
.....
