1.數(shù)組的概念

?數(shù)組是用來(lái)批量存儲(chǔ)數(shù)據(jù)的一種對(duì)象,類似于數(shù)學(xué)中的集合

2.數(shù)組的定義及內(nèi)存存儲(chǔ)

數(shù)組的定義
??a.構(gòu)造函數(shù)
??var arr = new 構(gòu)造函數(shù)();

引用類型的內(nèi)存存儲(chǔ)機(jī)制與內(nèi)置類型不同:
??棧與堆:都是內(nèi)存中的空間
??內(nèi)置類型存儲(chǔ)數(shù)據(jù):內(nèi)置類型只有一塊?？臻g,該空間存的就是數(shù)值本身
??var a = 123;
??引用類型存儲(chǔ)的方式:引用類型有兩塊空間,
??一塊?？臻g，存的是new出來(lái)堆空間的地址
??一塊堆空間,堆空間存的是真正的數(shù)據(jù)

??new是一個(gè)關(guān)鍵字，作用為在堆內(nèi)存開辟空間
??Array是構(gòu)造函數(shù)，可以理解為是一個(gè)類型的模板
??new Array(1,2,3,4,5):按照Array類型的模板在堆內(nèi)存開辟了一個(gè)Array的空間
??并且存儲(chǔ)的元素分別為1,2,3,4,5
??//注意事項(xiàng):new和構(gòu)造函數(shù)必須一起使用，含義為創(chuàng)造了一個(gè)該類型的對(duì)象

  b.字面量

3.數(shù)組元素的使用

??數(shù)組元素的訪問:
??數(shù)組名[下標(biāo)]
??數(shù)組名就是數(shù)組的名字
??下標(biāo):數(shù)組元素訪問時(shí)的索引
??1.從0開始
??2.連續(xù)的自然數(shù)
??3.下標(biāo)可以用變量
??4.數(shù)組在訪問時(shí)，千萬(wàn)不要越界，
??下標(biāo)取值范圍是 0~數(shù)組長(zhǎng)度-1

4.數(shù)組元素的遍歷訪問

??數(shù)組遍歷:對(duì)屬于所有的元素進(jìn)行相同的操作(依賴于循環(huán))
??數(shù)組對(duì)象.length:返回?cái)?shù)組的長(zhǎng)度（元素的個(gè)數(shù)）

5.數(shù)組的逆序

??var arr = [5,6,7,4,8,3,9,2,0,1];
??var len = arr.length;
??var t;

??for(var i=0; i<parseInt(len/2); i++){
????t = arr[i];
????arr[i] = arr[len-i-1];
????arr[len-i-1] = t;
?}

??console.log(arr);

6.數(shù)組API

API:應(yīng)用程序接口--->系統(tǒng)提供的函數(shù)，打點(diǎn)可以訪問
??如何學(xué)習(xí)API
??1.函數(shù)的功能
??2.函數(shù)的參數(shù)
??3.函數(shù)的返回值
??4.抄案例?無(wú)恥求demo
??
??push
??功能:尾插
??參數(shù):push(參數(shù)1,[參數(shù)2,參數(shù)3...])
??返回值:數(shù)值，表示數(shù)組的新長(zhǎng)度
??
??pop
??功能:尾刪
??參數(shù):無(wú)
??返回值:被刪除的元素
??
??unshift
??功能:頭插
??參數(shù):unshift(參數(shù)1,[參數(shù)2,參數(shù)3...])
??返回值:數(shù)值，表示數(shù)組的新長(zhǎng)度
??
??shift
??功能:頭刪
??參數(shù):無(wú)
??返回值:被刪除的元素
??
??reverse
??功能:逆序,并且改變?cè)亟M本身
??參數(shù):無(wú)
??返回值:返回逆序的數(shù)組
??
??splice
??功能:指定位置刪除或插入
??參數(shù):splice(起始位置,偏移量,[被插入的參數(shù)1,參數(shù)2...])
??返回值:被刪除的數(shù)組區(qū)間
??
??slice
??功能:截取數(shù)組區(qū)間，不會(huì)改變?cè)獢?shù)組
??參數(shù):slice(起始位置,結(jié)束位置) 左閉右開
??返回值:被截取的元素
??
??concat
??功能:數(shù)組的拼接,不會(huì)改變?cè)紨?shù)組
??參數(shù):concat(新數(shù)組)
??返回值:拼接的數(shù)組
??
??join
??功能:將數(shù)組轉(zhuǎn)為字符串
??參數(shù):join([分隔符]),默認(rèn)不寫用逗號(hào)分割
??返回值:字符串

7.多維數(shù)組

多維數(shù)組:擁有多個(gè)下標(biāo)的數(shù)組元素
??JS本身是沒有多維數(shù)組的，所有的多維數(shù)組都是通過一維數(shù)組的嵌套實(shí)現(xiàn)的
??
????var arr = [
?????[1,2],//arr[0]
?????[3,4,5,6],//arr[1][0]
?????[7,8,9]//arr[2]
???];

8.冒泡排序

冒泡排序:將數(shù)值類型數(shù)組，按照由小到大，或者由大到小的順序排列
??核心思想:兩兩比較
??外層循環(huán) 比較多少趟:N-1趟
??內(nèi)層循環(huán) 每趟比較多少次:N-1-i