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

2、點：難點：與數組有關的一些常用算法與數組有關的一些常用算法浙江科技學院教信系計算機基礎教學網站：浙江科技學院教信系計算機基礎教學網站：www.Goit.Netwww.Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結 作業 輸入輸入10個數，輸出它們的平均值及大于平均值個數，輸出它們的平均值及大于平均值的那些數？的那些數？ 引例：引例：輸入 A當 NAve Then Print A1 IF A2Ave Then Print A2 IF A3Ave Then Print A3 IF A4Ave Then Print A4 . 實際程序是不能這樣寫實際程序是不能這樣寫 浙江科技學院教

3、信系計算機基礎教學網站：浙江科技學院教信系計算機基礎教學網站：www.Goit.Netwww.Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結 作業 引例：引例：思考：思考： 如果能使用如果能使用Ai ( i=1,2,.10 ) 的形式？的形式？ 使用循環來寫程序使用循環來寫程序 VB中表示中表示下標變量下標變量就是通過定義就是通過定義數組數組來實現的。來實現的。浙江科技學院教信系計算機基礎教學網站：浙江科技學院教信系計算機基礎教學網站：www.Goit.Netwww.Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結 作業5.1 概概 述述 數組的概念：數組的概

4、念：數組并不是一種數據類型，而是數組并不是一種數據類型，而是一組相同類型數據一組相同類型數據的集合。用一個統一的名字（的集合。用一個統一的名字（數數組名）組名）代表邏輯上相關的一批數據，每個元素用代表邏輯上相關的一批數據，每個元素用下下標變量標變量來區分；下標變量代表元素在數組中的位置。來區分；下標變量代表元素在數組中的位置。VB中數組的表示形式：中數組的表示形式： A(1), A(10) 一維數組一維數組 X(1,1), X(2,10) 二維數組二維數組 Y(0,0,0), Y(1,2,5) 三維數組三維數組 第五章第五章 數數 組組浙江科技學院教信系計算機基礎教學網站：浙江科技學院教信系計

5、算機基礎教學網站：www.Goit.Netwww.Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結 作業Visual Basic中的數組分類：中的數組分類：按數組的大小（元素個數）是否可以改變來分為： 定長數組、動態（可變長）數組定長數組、動態（可變長）數組。按元素的數據類型可分為： 數值型數組、字符串數組、邏輯數組（數值型數組、字符串數組、邏輯數組（boolean）、）、 日期型數組、變體數組等（日期型數組、變體數組等（variant）、）、 對象數組（對象數組（object）。）。按數組的維數可分為： 一維數組、二維數組、多維數組。一維數組、二維數組、多維數組。 5.1 概

6、概 述述 浙江科技學院教信系計算機基礎教學網站：浙江科技學院教信系計算機基礎教學網站：www.Goit.Netwww.Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結 作業一維數組形式一維數組形式: Dim 數組名數組名(to)As 或：或： Dim 數組名數組名(to)例：例：Dim a(1 to 10) As Integer 聲明了聲明了a數組有數組有10個元素個元素1是下標的下界是下標的下界10是下標的上界是下標的上界數組元數的數據類型數組元數的數據類型與上面聲明等價形式：與上面聲明等價形式： Dim a%(1 to 10) 5.2.1 一維數組的聲明一維數組的聲明浙江科

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

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

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

10、 As Integer 則下面的語句都是正確的。則下面的語句都是正確的。 A(1)=A(2)+B(1)+5 取數組元素運算取數組元素運算 A(i)=B(i) 下標使用變量下標使用變量 B(i+1)=A(i+2) 下標使用表達式下標使用表達式第五章第五章 數數 組組 5.2.2 一維數組元素的引用一維數組元素的引用浙江科技學院教信系計算機基礎教學網站：浙江科技學院教信系計算機基礎教學網站：www.Goit.Netwww.Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結 作業1. 可通過循環給數組元素的初值可通過循環給數組元素的初值 For i = 1 To 10 A數組的每個元素

11、值為數組的每個元素值為1 A(i)=1 Next i 2. 數組的輸入數組的輸入 第五章第五章 數數 組組 5.2.3 5.2.3 一維數組的基本操作一維數組的基本操作浙江科技學院教信系計算機基礎教學網站：浙江科技學院教信系計算機基礎教學網站：www.Goit.Netwww.Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結 作業 3. 求數組中最大元素及所在下標求數組中最大元素及所在下標第五章第五章 數數 組組 5.2.3 5.2.3 一維數組的基本操作一維數組的基本操作浙江科技學院教信系計算機基礎教學網站：浙江科技學院教信系計算機基礎教學網站：www.Goit.Netwww.

12、Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結 作業4. 將數組元素倒置將數組元素倒置 5.2.3 5.2.3 一維數組的基本操作一維數組的基本操作浙江科技學院教信系計算機基礎教學網站：浙江科技學院教信系計算機基礎教學網站：www.Goit.Netwww.Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結 作業 數據的排序就是將一批數據由小到大數據的排序就是將一批數據由小到大（升序）（升序）或由或由大到小大到小（降序）（降序）進行排列。常用的有進行排列。常用的有選擇法、冒泡法。選擇法、冒泡法。 1選擇法排序選擇法排序753468 91算法算法 （升序升序 ） （

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

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

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

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

17、院教信系計算機基礎教學網站：浙江科技學院教信系計算機基礎教學網站：www.Goit.Netwww.Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結 作業冒泡法排序冒泡法排序算法的流程圖：算法的流程圖：第五章第五章 數數 組組 5.2.4 一維數組應用舉例一維數組應用舉例數據排序數據排序浙江科技學院教信系計算機基礎教學網站：浙江科技學院教信系計算機基礎教學網站：www.Goit.Netwww.Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結 作業冒泡法排序（升序）程序冒泡法排序（升序）程序：第五章第五章 數數 組組 5.2.4 一維數組應用舉例一維數組應用舉例數據

18、排序數據排序浙江科技學院教信系計算機基礎教學網站：浙江科技學院教信系計算機基礎教學網站：www.Goit.Netwww.Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結 作業5.3 二維數組及多維數組二維數組及多維數組 5.3.1 二維數組的聲明二維數組的聲明聲明格式如下：聲明格式如下：Dim 數組名數組名( to ， to ) As 其中的參數與一維數組完全相同。 例如：例如：Dim a(2,3) As Single 二維數組在內存的存放順序是二維數組在內存的存放順序是“先行后列先行后列”。例如數組。例如數組a的各元素在內存中的存放順序是：的各元素在內存中的存放順序是：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浙江科技學院教信系計算機基礎教學網站：浙江科技學院教信系計算機基礎教學網站：www.Goit.Netwww.Goit.Net目錄5.1 5.2 5.3 5.4 5.5 小結 作業5.3.2 二維數組的引用二維數組的引用 引用形式：引用形式： 數組名數組名(下標下標1，下標，下標2)例如：例如： a(1,2)=10 a(i+2,j)a(2,3)*2 在程序中常常通過二重循環來操作使用二維數組元素。在程序中常常通過二重循環來操作使用二維數組元素。 5.3.3 二維數組的基本操作二維數組的基本操作 二維數組數據的輸入二維數組數據的輸入 2. 求最大元素及其所在的行和列求最大元素及其所在的行和列 3. 計算兩矩陣相乘計算兩矩陣相乘 4. 矩陣的轉置矩陣的轉置 5.3 二維數組及多維數組二維數組及多維數組 浙江科技學院教信系計算機基礎教學網站：浙江科技學院教信系計算機基礎教學網站：www.Go