靜態(tài)數(shù)組及其聲明10

1、浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：www.Goit.Netwww.Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結(jié) 作業(yè)第五章第五章 數(shù)數(shù) 組組 數(shù)組定義及引用方法，與數(shù)組有關(guān)的一些常用算法數(shù)組定義及引用方法，與數(shù)組有關(guān)的一些常用算法本章要求：本章要求：重點(diǎn)：重點(diǎn)： 1.掌握數(shù)組的概念掌握數(shù)組的概念 2.掌握數(shù)組（一、二維）的定義及其引用，掌握數(shù)組（一、二維）的定義及其引用， 3.掌握控件數(shù)組的建立及使用。掌握控件數(shù)組的建立及使用。 4. 掌握與數(shù)組有關(guān)的常用算法，如排序、查找、插入等。掌握與數(shù)組有關(guān)的常用算法，如排序、查找、插入等。難

2、點(diǎn)：難點(diǎn)：與數(shù)組有關(guān)的一些常用算法與數(shù)組有關(guān)的一些常用算法浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：www.Goit.Netwww.Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結(jié) 作業(yè) 輸入輸入10個(gè)數(shù)，輸出它們的平均值及大于平均值個(gè)數(shù)，輸出它們的平均值及大于平均值的那些數(shù)？的那些數(shù)？ 引例：引例：輸入 A當(dāng) NAve Then Print A1 IF A2Ave Then Print A2 IF A3Ave Then Print A3 IF A4Ave Then Print A4 . 實(shí)際程序是不能這樣寫實(shí)際程序是不能這樣寫 浙江科技學(xué)院教

3、信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：www.Goit.Netwww.Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結(jié) 作業(yè) 引例：引例：思考：思考： 如果能使用如果能使用Ai ( i=1,2,.10 ) 的形式？的形式？ 使用循環(huán)來(lái)寫程序使用循環(huán)來(lái)寫程序 VB中表示中表示下標(biāo)變量下標(biāo)變量就是通過(guò)定義就是通過(guò)定義數(shù)組數(shù)組來(lái)實(shí)現(xiàn)的。來(lái)實(shí)現(xiàn)的。浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：www.Goit.Netwww.Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結(jié) 作業(yè)5.1 概概 述述 數(shù)組的概念：數(shù)組的概

4、念：數(shù)組并不是一種數(shù)據(jù)類型，而是數(shù)組并不是一種數(shù)據(jù)類型，而是一組相同類型數(shù)據(jù)一組相同類型數(shù)據(jù)的集合。用一個(gè)統(tǒng)一的名字（的集合。用一個(gè)統(tǒng)一的名字（數(shù)數(shù)組名）組名）代表邏輯上相關(guān)的一批數(shù)據(jù)，每個(gè)元素用代表邏輯上相關(guān)的一批數(shù)據(jù)，每個(gè)元素用下下標(biāo)變量標(biāo)變量來(lái)區(qū)分；下標(biāo)變量代表元素在數(shù)組中的位置。來(lái)區(qū)分；下標(biāo)變量代表元素在數(shù)組中的位置。VB中數(shù)組的表示形式：中數(shù)組的表示形式： A(1), A(10) 一維數(shù)組一維數(shù)組 X(1,1), X(2,10) 二維數(shù)組二維數(shù)組 Y(0,0,0), Y(1,2,5) 三維數(shù)組三維數(shù)組 第五章第五章 數(shù)數(shù) 組組浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：浙江科技學(xué)院教信系計(jì)

5、算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：www.Goit.Netwww.Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結(jié) 作業(yè)Visual Basic中的數(shù)組分類：中的數(shù)組分類：按數(shù)組的大小（元素個(gè)數(shù)）是否可以改變來(lái)分為： 定長(zhǎng)數(shù)組、動(dòng)態(tài)（可變長(zhǎng)）數(shù)組定長(zhǎng)數(shù)組、動(dòng)態(tài)（可變長(zhǎng)）數(shù)組。按元素的數(shù)據(jù)類型可分為： 數(shù)值型數(shù)組、字符串?dāng)?shù)組、邏輯數(shù)組（數(shù)值型數(shù)組、字符串?dāng)?shù)組、邏輯數(shù)組（boolean）、）、 日期型數(shù)組、變體數(shù)組等（日期型數(shù)組、變體數(shù)組等（variant）、）、 對(duì)象數(shù)組（對(duì)象數(shù)組（object）。）。按數(shù)組的維數(shù)可分為： 一維數(shù)組、二維數(shù)組、多維數(shù)組。一維數(shù)組、二維數(shù)組、多維數(shù)組。 5.1 概

6、概 述述 浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：www.Goit.Netwww.Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結(jié) 作業(yè)一維數(shù)組形式一維數(shù)組形式: Dim 數(shù)組名數(shù)組名(to)As 或：或： Dim 數(shù)組名數(shù)組名(to)例：例：Dim a(1 to 10) As Integer 聲明了聲明了a數(shù)組有數(shù)組有10個(gè)元素個(gè)元素1是下標(biāo)的下界是下標(biāo)的下界10是下標(biāo)的上界是下標(biāo)的上界數(shù)組元數(shù)的數(shù)據(jù)類型數(shù)組元數(shù)的數(shù)據(jù)類型與上面聲明等價(jià)形式：與上面聲明等價(jià)形式： Dim a%(1 to 10) 5.2.1 一維數(shù)組的聲明一維數(shù)組的聲明浙江科

7、技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：www.Goit.Netwww.Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結(jié) 作業(yè)說(shuō)明：說(shuō)明： 1數(shù)組名的命名規(guī)則與變量的命名相同。數(shù)組名的命名規(guī)則與變量的命名相同。 2數(shù)組的元素個(gè)數(shù)：數(shù)組的元素個(gè)數(shù)：上界上界-下界下界+1。 3缺省缺省為為0，若希望下標(biāo)從，若希望下標(biāo)從1開始，可在模塊的通開始，可在模塊的通用部分使用用部分使用Option Base語(yǔ)句將設(shè)為語(yǔ)句將設(shè)為1。其使用格式是：。其使用格式是： Option Base 0|1 后面的參數(shù)只能取后面的參數(shù)只能取 0 或或 1 例如：例如： Opti

8、on Base 1 將數(shù)組聲明中缺省將數(shù)組聲明中缺省下標(biāo)設(shè)為下標(biāo)設(shè)為 1 5.2.1 一維數(shù)組的聲明一維數(shù)組的聲明4和和不能使用變量不能使用變量，必須是常量，常量可，必須是常量，常量可以是直接常量、符號(hào)常量，一般是整型常量。以是直接常量、符號(hào)常量，一般是整型常量。浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：www.Goit.Netwww.Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結(jié) 作業(yè)5如果省略As子句，則數(shù)組的類型為變體類型。6數(shù)組中各元素在內(nèi)存占一片連續(xù)的存儲(chǔ)空間。 5.2.1 一維數(shù)組的聲明一維數(shù)組的聲明Dim N As Intege

9、rN=Val(InputBox(“Enter N=?”)Dim A(N) As Integer A(0)A(1)A(2)A(n). 一維數(shù)組在內(nèi)存中存放的順序一維數(shù)組在內(nèi)存中存放的順序浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：www.Goit.Netwww.Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結(jié) 作業(yè)使用形式：使用形式： 數(shù)組名數(shù)組名(下標(biāo)下標(biāo)) 其中：下標(biāo)可以是整型變量、常量或表達(dá)式。其中：下標(biāo)可以是整型變量、常量或表達(dá)式。例如：例如： 設(shè)有下面的數(shù)組定義：設(shè)有下面的數(shù)組定義： Dim A(10) As Integer ，B(10)

10、 As Integer 則下面的語(yǔ)句都是正確的。則下面的語(yǔ)句都是正確的。 A(1)=A(2)+B(1)+5 取數(shù)組元素運(yùn)算取數(shù)組元素運(yùn)算 A(i)=B(i) 下標(biāo)使用變量下標(biāo)使用變量 B(i+1)=A(i+2) 下標(biāo)使用表達(dá)式下標(biāo)使用表達(dá)式第五章第五章 數(shù)數(shù) 組組 5.2.2 一維數(shù)組元素的引用一維數(shù)組元素的引用浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：www.Goit.Netwww.Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結(jié) 作業(yè)1. 可通過(guò)循環(huán)給數(shù)組元素的初值可通過(guò)循環(huán)給數(shù)組元素的初值 For i = 1 To 10 A數(shù)組的每個(gè)元素

11、值為數(shù)組的每個(gè)元素值為1 A(i)=1 Next i 2. 數(shù)組的輸入數(shù)組的輸入 第五章第五章 數(shù)數(shù) 組組 5.2.3 5.2.3 一維數(shù)組的基本操作一維數(shù)組的基本操作浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：www.Goit.Netwww.Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結(jié) 作業(yè) 3. 求數(shù)組中最大元素及所在下標(biāo)求數(shù)組中最大元素及所在下標(biāo)第五章第五章 數(shù)數(shù) 組組 5.2.3 5.2.3 一維數(shù)組的基本操作一維數(shù)組的基本操作浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：www.Goit.Netwww.

12、Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結(jié) 作業(yè)4. 將數(shù)組元素倒置將數(shù)組元素倒置 5.2.3 5.2.3 一維數(shù)組的基本操作一維數(shù)組的基本操作浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：www.Goit.Netwww.Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結(jié) 作業(yè) 數(shù)據(jù)的排序就是將一批數(shù)據(jù)由小到大數(shù)據(jù)的排序就是將一批數(shù)據(jù)由小到大（升序）（升序）或由或由大到小大到?。ń敌颍ń敌颍┻M(jìn)行排列。常用的有進(jìn)行排列。常用的有選擇法、冒泡法。選擇法、冒泡法。 1選擇法排序選擇法排序753468 91算法算法 （升序升序 ） （

13、 設(shè)有設(shè)有n個(gè)數(shù)，存放在數(shù)組個(gè)數(shù)，存放在數(shù)組A(1).A(n)中）中） 1）第）第1遍遍：從中選出最小的數(shù)，與第：從中選出最小的數(shù)，與第 1個(gè)數(shù)交換個(gè)數(shù)交換位置；位置； （演示）（演示） 第五章第五章 數(shù)數(shù) 組組 5.2.4 一維數(shù)組應(yīng)用舉例一維數(shù)組應(yīng)用舉例數(shù)據(jù)排序數(shù)據(jù)排序浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：www.Goit.Netwww.Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結(jié) 作業(yè) 2）第）第2遍遍：除第除第1 個(gè)數(shù)外，其余個(gè)數(shù)外，其余n-1個(gè)數(shù)中選最小的個(gè)數(shù)中選最小的數(shù)，與第數(shù)，與第2個(gè)數(shù)交換位置；個(gè)數(shù)交換位置；（演示）（演

14、示）753468 91 71 3）依次類推）依次類推，選擇了，選擇了n-1次后，這個(gè)數(shù)列已按升次后，這個(gè)數(shù)列已按升序排列。序排列。第五章第五章 數(shù)數(shù) 組組 5.2.4 一維數(shù)組應(yīng)用舉例一維數(shù)組應(yīng)用舉例數(shù)據(jù)排序數(shù)據(jù)排序浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：www.Goit.Netwww.Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結(jié) 作業(yè) 選擇法排序選擇法排序算法的流程圖：算法的流程圖：第五章第五章 數(shù)數(shù) 組組 5.2.4 一維數(shù)組應(yīng)用舉例一維數(shù)組應(yīng)用舉例數(shù)據(jù)排序數(shù)據(jù)排序浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)

15、網(wǎng)站：www.Goit.Netwww.Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結(jié) 作業(yè)選擇法排序（選擇法排序（升序升序）的）的VB程序程序：思考：如果按思考：如果按降序降序排，程序如何修改？排，程序如何修改？第五章第五章 數(shù)數(shù) 組組 5.2.4 一維數(shù)組應(yīng)用舉例一維數(shù)組應(yīng)用舉例數(shù)據(jù)排序數(shù)據(jù)排序浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：www.Goit.Netwww.Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結(jié) 作業(yè)2冒泡法排序（升序）冒泡法排序（升序） 算法算法 ：(將相鄰兩個(gè)數(shù)比較，大數(shù)交換到后面將相鄰兩個(gè)數(shù)比較，大

16、數(shù)交換到后面) 1）第）第 1 趟：將每相鄰兩個(gè)數(shù)比較，大數(shù)交換到趟：將每相鄰兩個(gè)數(shù)比較，大數(shù)交換到后面，經(jīng)后面，經(jīng)n-1次兩兩相鄰比較后，最大的數(shù)已交換次兩兩相鄰比較后，最大的數(shù)已交換到最后一個(gè)位置。到最后一個(gè)位置。 5.2.4 一維數(shù)組應(yīng)用舉例一維數(shù)組應(yīng)用舉例數(shù)據(jù)排序數(shù)據(jù)排序2）第）第 2 趟：將前趟：將前n-1個(gè)數(shù)（最大的數(shù)已在最后）按個(gè)數(shù)（最大的數(shù)已在最后）按上法比較，經(jīng)上法比較，經(jīng)n-2次兩兩相鄰比較后得次大的數(shù)；次兩兩相鄰比較后得次大的數(shù)； 3）依次類推，）依次類推，n個(gè)數(shù)共進(jìn)行個(gè)數(shù)共進(jìn)行n-1趟比較，趟比較， 在第在第j趟中要進(jìn)行趟中要進(jìn)行n-j次兩兩比較。次兩兩比較。浙江科技學(xué)

17、院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：www.Goit.Netwww.Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結(jié) 作業(yè)冒泡法排序冒泡法排序算法的流程圖：算法的流程圖：第五章第五章 數(shù)數(shù) 組組 5.2.4 一維數(shù)組應(yīng)用舉例一維數(shù)組應(yīng)用舉例數(shù)據(jù)排序數(shù)據(jù)排序浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：www.Goit.Netwww.Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結(jié) 作業(yè)冒泡法排序（升序）程序冒泡法排序（升序）程序：第五章第五章 數(shù)數(shù) 組組 5.2.4 一維數(shù)組應(yīng)用舉例一維數(shù)組應(yīng)用舉例數(shù)據(jù)

18、排序數(shù)據(jù)排序浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：www.Goit.Netwww.Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結(jié) 作業(yè)5.3 二維數(shù)組及多維數(shù)組二維數(shù)組及多維數(shù)組 5.3.1 二維數(shù)組的聲明二維數(shù)組的聲明聲明格式如下：聲明格式如下：Dim 數(shù)組名數(shù)組名( to ， to ) As 其中的參數(shù)與一維數(shù)組完全相同。 例如：例如：Dim a(2,3) As Single 二維數(shù)組在內(nèi)存的存放順序是二維數(shù)組在內(nèi)存的存放順序是“先行后列先行后列”。例如數(shù)組。例如數(shù)組a的各元素在內(nèi)存中的存放順序是：的各元素在內(nèi)存中的存放順序是：a(0

19、,0)a(0,1)a(0,2)a(0,3)a(1,0)a(1,1)a(1,2) a(1,3)a(2,0)(2,1)a(2,2)a(2,3) 963852741浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：www.Goit.Netwww.Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結(jié) 作業(yè)5.3.2 二維數(shù)組的引用二維數(shù)組的引用 引用形式：引用形式： 數(shù)組名數(shù)組名(下標(biāo)下標(biāo)1，下標(biāo)，下標(biāo)2)例如：例如： a(1,2)=10 a(i+2,j)a(2,3)*2 在程序中常常通過(guò)二重循環(huán)來(lái)操作使用二維數(shù)組元素。在程序中常常通過(guò)二重循環(huán)來(lái)操作使用二維數(shù)組元素。 5.3.3 二維數(shù)組的基本操作二維數(shù)組的基本操作 二維數(shù)組數(shù)據(jù)的輸入二維數(shù)組數(shù)據(jù)的輸入 2. 求最大元素及其所在的行和列求最大元素及其所在的行和列 3. 計(jì)算兩矩陣相乘計(jì)算兩矩陣相乘 4. 矩陣的轉(zhuǎn)置矩陣的轉(zhuǎn)置 5.3 二維數(shù)組及多維數(shù)組二維數(shù)組及多維數(shù)組 浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：浙江科技學(xué)院教信系計(jì)算機(jī)基礎(chǔ)教學(xué)網(wǎng)站：www.Go