CHAPTER5-數(shù)組.ppt

1、第五章聲明數(shù)組、主要內(nèi)容、數(shù)組的概念靜態(tài)數(shù)組和數(shù)組的基本操作通常是算法常見錯誤，1 .例如，一個班要求100個學(xué)生的平均成績，然后計算高于平均分?jǐn)?shù)的人數(shù)。aver=0 For I=1 To 100 mark=input box(I位學(xué)生成績錄入)aver=aver mark next I aver=aver/100問題：如果要計算高于平均水平的人數(shù)，則無法實現(xiàn)。馬克保存著最后的學(xué)生成績，因為這是一個簡單的變量。解決牙齒問題的根本方法：引入數(shù)組，始終保留輸入的數(shù)據(jù)，一次輸入，多次使用。1，數(shù)組的概念，1，數(shù)組的概念，說明：數(shù)組是相同類型的變量的集合，而不是數(shù)據(jù)類型。必須先聲明和使用數(shù)組。靜態(tài)(固

2、定長度)陣列，動態(tài)(可變長度)陣列，1 .靜態(tài)數(shù)組和宣言格式：Dim數(shù)組名稱(下標(biāo)1，下標(biāo)2) As類型聲明數(shù)組的名稱、維、大小和類型維。下標(biāo)部分是幾個維度陣列，下標(biāo)：下限至上限略過下限為0，必須是常數(shù)。每個一維大小：上下1數(shù)組大?。好總€一維大小積示例：dimmark (1 100) as integer，2，靜態(tài)數(shù)組和宣言，diml array (0 3，0 4)array(2)在同一過程中，數(shù)組名不能與變量名同名。(3)下限默認(rèn)情況下設(shè)置為0，或者可以復(fù)蓋陣列的下限。示例：optionbase n是數(shù)組下標(biāo)的下一步，可能是0或1 (4)錯誤聲明。下標(biāo)在變量n=input box(input

3、 box(input box(input box)n):Dim x(n)As Single(5 5)數(shù)組聲明中，下標(biāo)的說明程序其他部分出現(xiàn)的下標(biāo)表示數(shù)組的元素之一。兩種茄子符號相同，但意義不同。例如，Dim x(10) As Integer聲明x數(shù)組具有11個元素x(10)=100對x(10)數(shù)組元素分配、2、靜態(tài)數(shù)組和聲明。1.一維陣列元素分配初始值(1)循環(huán)dim a(1-10)as integer for I=1-10 a(I)=0 Next I或dim a(1-10)as integer for I數(shù)組中的下一個0，上限由Array函數(shù)括號中的參數(shù)數(shù)確定，或通過函數(shù)Ubound獲得。U

4、bound(數(shù)組名稱(，維)Lbound(數(shù)組名稱(，維)，指定二維數(shù)組元素初始值，例如dim a (3，4) as integer for I=0 to一維陣列的輸出for i=0 to 3 print a(i) next I 4。二維數(shù)組的輸出示例：也可以通過按輸出正方形sc的下三角形元素for I=0 to 4 for j=0 to I sc (I，j)=I * 5j打印部分Next j Print換行Next I，3，數(shù)組的基本操作，5。在陣列中尋找最大元元素和下標(biāo)max=a(1):m=1 for I=2 to 10 if a(I)max then max=a(I)m=I end if

5、 next I 6。陣列中的每個=t Next I，3，陣列的預(yù)設(shè)動作，1。選擇方法排序示例：N個已知存儲在陣列中的數(shù)字，使用選擇方法按升序排序。分析：(1)選擇N個數(shù)字序列中最小的數(shù)字(增量)，以交換第一個數(shù)字和位置。(2)除了第一個數(shù)以外，將剩下的n-1數(shù)作為再次(1)的方法，選擇第二個較小的數(shù)，并與第二個數(shù)交換位置。(3)重復(fù)(1)n-1次，最后配置增量序列。，4，公共算法，排列選擇方法(算法過程代碼)for I=1 to n-1min=I for j=I 1 to n if a(j)a(min)then min=j next j t=2.冒泡排序分析：在每個倒圓角排序中查找最小(升序)

6、數(shù)的下標(biāo)，找到內(nèi)環(huán)(結(jié)束第一輪排序)，然后交換最小數(shù)的位置。冒泡順序比較兩個相鄰的數(shù)字，將小的向前移動。4，常用算法，4，常用算法，2。冒泡排序第二個比較過程：如果有N個數(shù)，則必須比較n-1。第一次比較中，n-1次比較兩次，J次比較中，n-j次比較兩次。4，普通算法，2。冒泡排序(算法進(jìn)程代碼)For I=1 To n-1 n-1倒圓角比較For j=1 To n-i n-i兩個元素比較if a (j) a (J1)直接交換位置t=a (j) :a (j)插入陣列元素(程式碼)dima (1到10) asinteger k=val (inputbox(輸入插入的數(shù)目)for I=9到6 step-1a (I然后k 1)最后，陣列元素減1。1 .靜態(tài)數(shù)組在下標(biāo)上聲明變量n=InputBox(輸入數(shù)組的上限)dim a (1 n) as integer 2數(shù)組下標(biāo)在數(shù)組宣言時大于或小于下標(biāo)的下標(biāo)。dim a(1-30)as long，I % a(1)=1