VB程序設(shè)計(jì)-第6章

1、VB程序設(shè)計(jì)程序設(shè)計(jì) 第六章第六章 數(shù)組數(shù)組 本章知識(shí)點(diǎn)本章知識(shí)點(diǎn)： 6.16.1 數(shù)組的概念數(shù)組的概念 6.26.2 定長(zhǎng)數(shù)組定長(zhǎng)數(shù)組 6.36.3 動(dòng)態(tài)數(shù)組動(dòng)態(tài)數(shù)組 6.46.4 控件數(shù)組控件數(shù)組 6.5 6.5 數(shù)組的應(yīng)用數(shù)組的應(yīng)用 6.1 6.1 數(shù)組的概念數(shù)組的概念 數(shù)組，是指一組排列有序且個(gè)數(shù)有限的同類型變量構(gòu)成數(shù)組，是指一組排列有序且個(gè)數(shù)有限的同類型變量構(gòu)成 的變量序列。在同一個(gè)數(shù)組中，構(gòu)成該數(shù)組的數(shù)據(jù)對(duì)象的變量序列。在同一個(gè)數(shù)組中，構(gòu)成該數(shù)組的數(shù)據(jù)對(duì)象 成員稱為該數(shù)組的數(shù)組元素。成員稱為該數(shù)組的數(shù)組元素。 6.2 6.2 定長(zhǎng)數(shù)組定長(zhǎng)數(shù)組 6.2.1 6.2.1 一維數(shù)組的聲明

2、及使用一維數(shù)組的聲明及使用 1 1）一維數(shù)組的聲明）一維數(shù)組的聲明 一維數(shù)組的聲明格式如下：一維數(shù)組的聲明格式如下： Dim Dim 數(shù)組名（數(shù)組名（ 下界下界ToTo上界）上界）As As 類型類型 其中：其中： （1 1） 數(shù)組名是用戶為數(shù)組命名的標(biāo)識(shí)符，必須滿足有關(guān)數(shù)組名是用戶為數(shù)組命名的標(biāo)識(shí)符，必須滿足有關(guān)Visual Visual BasicBasic語(yǔ)言標(biāo)識(shí)符定義規(guī)范；語(yǔ)言標(biāo)識(shí)符定義規(guī)范； （2 2）上界和下界不能使用變量，必須是常量。數(shù)組元素個(gè)數(shù)由上界）上界和下界不能使用變量，必須是常量。數(shù)組元素個(gè)數(shù)由上界 和下界決定：上界下界和下界決定：上界下界1 1。 （3 3）如果省略）如

3、果省略As As 類型，則數(shù)組的類型為變體類型。類型，則數(shù)組的類型為變體類型。 （4 4）數(shù)組默認(rèn)下標(biāo)從）數(shù)組默認(rèn)下標(biāo)從0 0開(kāi)始，若希望下標(biāo)從開(kāi)始，若希望下標(biāo)從1 1開(kāi)始，可在數(shù)組聲明之開(kāi)始，可在數(shù)組聲明之 前或模塊的通用部分使用前或模塊的通用部分使用Option BaseOption Base語(yǔ)句將其設(shè)為語(yǔ)句將其設(shè)為1 1。 例如例如 Option Base 1 Option Base 1 將數(shù)組聲明中默認(rèn)下標(biāo)設(shè)為將數(shù)組聲明中默認(rèn)下標(biāo)設(shè)為1 1 下面是一些數(shù)組聲明的示例：下面是一些數(shù)組聲明的示例： Dim array_int(10) As integer Dim array_int(10)

4、 As integer 聲明了擁有聲明了擁有1111個(gè)元素個(gè)元素 的整型數(shù)組的整型數(shù)組array_intarray_int。 Dim array_s(5) As single Dim array_s(5) As single 聲明了擁有聲明了擁有6 6個(gè)元素的單個(gè)元素的單 精度類型數(shù)組精度類型數(shù)組array_ sarray_ s。 VBVB中可以使用賦值函數(shù)中可以使用賦值函數(shù)ArrayArray對(duì)數(shù)組進(jìn)行賦值，對(duì)數(shù)組進(jìn)行賦值，ArrayArray函函 數(shù)的形式如下：數(shù)的形式如下： 變量名變量名ArrayArray（常量（常量1,1,常量常量2, 2, ） 例例6.1 6.1 使用使用Array

5、Array函數(shù)對(duì)數(shù)組進(jìn)行賦值，獲取數(shù)組的上界函數(shù)對(duì)數(shù)組進(jìn)行賦值，獲取數(shù)組的上界 及下界并把數(shù)組元素在窗體中顯示出來(lái)。及下界并把數(shù)組元素在窗體中顯示出來(lái)。 2 2）一維數(shù)組元素的引用方法）一維數(shù)組元素的引用方法 在一般情況下建議不要將數(shù)組整體使用，而一般都是通過(guò)處理每一在一般情況下建議不要將數(shù)組整體使用，而一般都是通過(guò)處理每一 個(gè)數(shù)組元素（下標(biāo)變量）達(dá)到處理數(shù)組的目的。一維數(shù)組元素（下個(gè)數(shù)組元素（下標(biāo)變量）達(dá)到處理數(shù)組的目的。一維數(shù)組元素（下 標(biāo)變量）的表示形式為：標(biāo)變量）的表示形式為： 數(shù)組名（下標(biāo)）數(shù)組名（下標(biāo)） 其中，下標(biāo)值應(yīng)該是整型常數(shù)或表達(dá)式，該值表示了數(shù)組元素（下其中，下標(biāo)值應(yīng)該是整

6、型常數(shù)或表達(dá)式，該值表示了數(shù)組元素（下 標(biāo)變量）在一維數(shù)組中的順序號(hào)，如果下標(biāo)值是實(shí)型數(shù)據(jù)系統(tǒng)會(huì)自標(biāo)變量）在一維數(shù)組中的順序號(hào)，如果下標(biāo)值是實(shí)型數(shù)據(jù)系統(tǒng)會(huì)自 動(dòng)將其取整。動(dòng)將其取整。 下標(biāo)變量與它同類型的一般變量（簡(jiǎn)單變量）的用法相同，凡是一下標(biāo)變量與它同類型的一般變量（簡(jiǎn)單變量）的用法相同，凡是一 般變量可以出現(xiàn)的地方，下標(biāo)變量也可以出現(xiàn)。對(duì)于一維數(shù)組的輸般變量可以出現(xiàn)的地方，下標(biāo)變量也可以出現(xiàn)。對(duì)于一維數(shù)組的輸 入一般通過(guò)入一般通過(guò)TextBoxTextBox控件或者控件或者InputBoxInputBox函數(shù)逐一輸入，輸出操作一般函數(shù)逐一輸入，輸出操作一般 使用一重循環(huán)的形式加以處理使用

7、一重循環(huán)的形式加以處理 。 例例6.26.2求數(shù)組中的最小元素及其下標(biāo)。求數(shù)組中的最小元素及其下標(biāo)。 例例6.36.3打印如下所示的楊輝三角形的前打印如下所示的楊輝三角形的前1010行（要求使用一維數(shù)組處行（要求使用一維數(shù)組處 理）。理）。 6.2.26.2.2二維數(shù)組和多維數(shù)組的聲明及使用二維數(shù)組和多維數(shù)組的聲明及使用 1 1）二維數(shù)組和多維數(shù)組的聲明）二維數(shù)組和多維數(shù)組的聲明 二維數(shù)組和多維數(shù)組的聲明格式如下：二維數(shù)組和多維數(shù)組的聲明格式如下： Dim Dim 數(shù)組名（數(shù)組名（ 下界下界ToTo上界，上界， 下界下界ToTo上界），上界）， As As 類型類型 其中的參數(shù)與一維數(shù)組完全相

8、同，但是數(shù)組的大小為各其中的參數(shù)與一維數(shù)組完全相同，但是數(shù)組的大小為各 維大小的乘積維大小的乘積 2 2）二維數(shù)組和多維數(shù)組元素引用方法）二維數(shù)組和多維數(shù)組元素引用方法 二維和多維數(shù)組在程序設(shè)計(jì)中也不能作為一個(gè)整體進(jìn)行二維和多維數(shù)組在程序設(shè)計(jì)中也不能作為一個(gè)整體進(jìn)行 處理，而只能通過(guò)處理每一個(gè)下標(biāo)變量（數(shù)組元素）達(dá)處理，而只能通過(guò)處理每一個(gè)下標(biāo)變量（數(shù)組元素）達(dá) 到處理數(shù)組的目的。二維數(shù)組和多維數(shù)組元素的下標(biāo)表到處理數(shù)組的目的。二維數(shù)組和多維數(shù)組元素的下標(biāo)表 示分別為：示分別為： 數(shù)組名數(shù)組名 下標(biāo)下標(biāo)下標(biāo)下標(biāo); ; 和和 數(shù)組名數(shù)組名 下標(biāo)下標(biāo)下標(biāo)下標(biāo) ; ; 其中，下標(biāo)值應(yīng)該是整型常數(shù)或表

9、達(dá)式，該值表示了數(shù)其中，下標(biāo)值應(yīng)該是整型常數(shù)或表達(dá)式，該值表示了數(shù) 組元素（下標(biāo)變量）在多維數(shù)組中的位置，如果下標(biāo)值組元素（下標(biāo)變量）在多維數(shù)組中的位置，如果下標(biāo)值 是實(shí)型數(shù)據(jù)系統(tǒng)會(huì)自動(dòng)將其取整。是實(shí)型數(shù)據(jù)系統(tǒng)會(huì)自動(dòng)將其取整。 作為變量個(gè)體而言，下標(biāo)變量和與它同類型的普通變量作為變量個(gè)體而言，下標(biāo)變量和與它同類型的普通變量 （簡(jiǎn)單變量）是等價(jià)的，即數(shù)組的下標(biāo)變量和普通變量（簡(jiǎn)單變量）是等價(jià)的，即數(shù)組的下標(biāo)變量和普通變量 的用法是相同，凡是普通變量可以出現(xiàn)的地方，下標(biāo)變的用法是相同，凡是普通變量可以出現(xiàn)的地方，下標(biāo)變 量也可以出現(xiàn)。量也可以出現(xiàn)。 例例6.46.4在二維數(shù)組在二維數(shù)組arr35a

10、rr35中依次選出各行最小元素值中依次選出各行最小元素值 存入一維數(shù)組存入一維數(shù)組a3a3對(duì)應(yīng)元素中。對(duì)應(yīng)元素中。 6.3 6.3 動(dòng)態(tài)數(shù)組動(dòng)態(tài)數(shù)組 動(dòng)態(tài)數(shù)組是在程序運(yùn)行的時(shí)候數(shù)組大小可以改變的數(shù)組。也就是說(shuō)動(dòng)態(tài)數(shù)組是在程序運(yùn)行的時(shí)候數(shù)組大小可以改變的數(shù)組。也就是說(shuō) 動(dòng)態(tài)數(shù)組是在聲明的時(shí)候未給出數(shù)組的大?。ㄊ÷詣?dòng)態(tài)數(shù)組是在聲明的時(shí)候未給出數(shù)組的大小（省略 下界下界ToTo上界），上界）， 當(dāng)在程序中要使用它的時(shí)候，使用當(dāng)在程序中要使用它的時(shí)候，使用ReDimReDim語(yǔ)句來(lái)指定數(shù)組的大小。使語(yǔ)句來(lái)指定數(shù)組的大小。使 用動(dòng)態(tài)數(shù)組靈活、方便，可以有效的管理和利用內(nèi)存。用動(dòng)態(tài)數(shù)組靈活、方便，可以有效

11、的管理和利用內(nèi)存。 建立動(dòng)態(tài)數(shù)組的步驟如下：建立動(dòng)態(tài)數(shù)組的步驟如下： （1 1）使用）使用DimDim語(yǔ)句聲明未指定大小和維數(shù)的數(shù)組，語(yǔ)法格式如下：語(yǔ)句聲明未指定大小和維數(shù)的數(shù)組，語(yǔ)法格式如下： Dim Dim 數(shù)組名（數(shù)組名（ ）As As 類型類型 （2 2）在過(guò)程中使用）在過(guò)程中使用ReDimReDim語(yǔ)句動(dòng)態(tài)指定數(shù)組的維數(shù)和大小，語(yǔ)法格語(yǔ)句動(dòng)態(tài)指定數(shù)組的維數(shù)和大小，語(yǔ)法格 式如下：式如下： ReDim PerserveReDim Perserve 數(shù)組名（數(shù)組名（ 下界下界ToTo上界，上界， 下界下界ToTo上上 界），界），As As 類型類型 例如：例如： Dim a() as

12、IntegerDim a() as Integer ReDim ReDim a(2,3) a(2,3) 分配分配3 34 4共共1212個(gè)元素個(gè)元素 說(shuō)明：說(shuō)明： （1 1）DimDim語(yǔ)句可以出現(xiàn)在程序的任何地方，而語(yǔ)句可以出現(xiàn)在程序的任何地方，而ReDimReDim語(yǔ)句語(yǔ)句 是可執(zhí)行語(yǔ)句只能出現(xiàn)在某一過(guò)程中。是可執(zhí)行語(yǔ)句只能出現(xiàn)在某一過(guò)程中。 （2 2）ReDimReDim語(yǔ)句的下界和上界可以是常量，也可以是有語(yǔ)句的下界和上界可以是常量，也可以是有 確定值的數(shù)值型變量。確定值的數(shù)值型變量。 （3 3）在過(guò)程中可以多次使用）在過(guò)程中可以多次使用ReDimReDim語(yǔ)句來(lái)改變數(shù)組的大語(yǔ)句來(lái)改變

13、數(shù)組的大 小，同時(shí)可以使用關(guān)鍵字小，同時(shí)可以使用關(guān)鍵字PerservePerserve參數(shù)來(lái)保留數(shù)組中原參數(shù)來(lái)保留數(shù)組中原 有的數(shù)據(jù)，因此使用包含有的數(shù)據(jù)，因此使用包含PerservePerserve參數(shù)的參數(shù)的ReDimReDim語(yǔ)句既可語(yǔ)句既可 以改變數(shù)組的大小，又可以保留數(shù)組中原有的數(shù)據(jù)。以改變數(shù)組的大小，又可以保留數(shù)組中原有的數(shù)據(jù)。 例例6.5 6.5 通過(guò)輸入對(duì)話框從鍵盤(pán)輸入一批正整數(shù)（當(dāng)輸入通過(guò)輸入對(duì)話框從鍵盤(pán)輸入一批正整數(shù)（當(dāng)輸入- - 1 1時(shí)結(jié)束輸入），將其中能被時(shí)結(jié)束輸入），將其中能被3 3整除的數(shù)存入數(shù)組整除的數(shù)存入數(shù)組a a，然后，然后 以每行以每行5 5個(gè)輸出數(shù)組個(gè)輸

14、出數(shù)組a a。 6.46.4控件數(shù)組控件數(shù)組 Visual Basic 6.0 Visual Basic 6.0 的控件數(shù)組是一組共享同一名稱和類型的控件，的控件數(shù)組是一組共享同一名稱和類型的控件， 它們也共享同一事件過(guò)程，執(zhí)行不同的功能。它們也共享同一事件過(guò)程，執(zhí)行不同的功能。 創(chuàng)建控件數(shù)組的方法創(chuàng)建控件數(shù)組的方法: :： （1 1）通過(guò)復(fù)制粘貼的方式創(chuàng)建控件數(shù)組）通過(guò)復(fù)制粘貼的方式創(chuàng)建控件數(shù)組 步驟如下：步驟如下： 在窗體中創(chuàng)建控件數(shù)組的第一個(gè)控件，并設(shè)置好屬性。在窗體中創(chuàng)建控件數(shù)組的第一個(gè)控件，并設(shè)置好屬性。 在當(dāng)前窗體中進(jìn)行復(fù)制和粘貼操作，系統(tǒng)會(huì)給出如圖提示，單擊在當(dāng)前窗體中進(jìn)行復(fù)制和

15、粘貼操作，系統(tǒng)會(huì)給出如圖提示，單擊 “是是”按鈕后，就建立了一個(gè)控件數(shù)組，根據(jù)需要可以粘貼多次建按鈕后，就建立了一個(gè)控件數(shù)組，根據(jù)需要可以粘貼多次建 立控件數(shù)組。立控件數(shù)組。 （2 2）在設(shè)計(jì)時(shí)候添加多個(gè)同類型的類型控件，然后通過(guò)）在設(shè)計(jì)時(shí)候添加多個(gè)同類型的類型控件，然后通過(guò)“屬性屬性”窗窗 口將這些控件的名稱改為相同，并把口將這些控件的名稱改為相同，并把IndexIndex屬性設(shè)為不同的下標(biāo)值。屬性設(shè)為不同的下標(biāo)值。 （3 3）使用）使用LoadLoad語(yǔ)句動(dòng)態(tài)添加控件數(shù)組元素語(yǔ)句動(dòng)態(tài)添加控件數(shù)組元素 步驟如下：步驟如下： 在窗體中添加一控件，并設(shè)置控件的相關(guān)屬性，其中在窗體中添加一控件，并

16、設(shè)置控件的相關(guān)屬性，其中 indexindex屬性設(shè)置為屬性設(shè)置為0 0。 在程序中使用在程序中使用LoadLoad方法添加控件數(shù)組的其余若干元素方法添加控件數(shù)組的其余若干元素 例例6.6 6.6 設(shè)計(jì)如圖設(shè)計(jì)如圖6.46.4所示的成所示的成 績(jī)輸入管理界面，要求：績(jī)輸入管理界面，要求： （1 1）窗體中有）窗體中有4 4個(gè)文本框（使個(gè)文本框（使 用控件數(shù)組），用來(lái)輸入學(xué)生用控件數(shù)組），用來(lái)輸入學(xué)生 姓名以及姓名以及3 3門課程的成績(jī)。在門課程的成績(jī)。在 文本框中輸完數(shù)據(jù)后按回車如文本框中輸完數(shù)據(jù)后按回車如 果焦點(diǎn)在最后一個(gè)文本框中，果焦點(diǎn)在最后一個(gè)文本框中， 則求出各科成績(jī)之和和平均值，則求

17、出各科成績(jī)之和和平均值， 并將焦點(diǎn)定位到并將焦點(diǎn)定位到“新增新增”命令命令 按鈕上，否則焦點(diǎn)定位到下一按鈕上，否則焦點(diǎn)定位到下一 個(gè)文本框中。個(gè)文本框中。 （2 2）一組命令按鈕用來(lái)瀏覽）一組命令按鈕用來(lái)瀏覽 學(xué)生成績(jī)，其中學(xué)生成績(jī)，其中“第一個(gè)第一個(gè)”、 “上一個(gè)上一個(gè)”、“下一個(gè)下一個(gè)”和和 “最后一個(gè)最后一個(gè)”命令按鈕使用控命令按鈕使用控 件數(shù)組方式實(shí)現(xiàn)。件數(shù)組方式實(shí)現(xiàn)。 圖.4 學(xué)生成績(jī)輸入界面 6.56.5數(shù)組的應(yīng)用數(shù)組的應(yīng)用 6.5.1 6.5.1 數(shù)組元素值的隨機(jī)生成數(shù)組元素值的隨機(jī)生成 Visual BasicVisual Basic語(yǔ)言提供的隨機(jī)函數(shù)語(yǔ)言提供的隨機(jī)函數(shù)Rand

18、omizeRandomize和和RndRnd函數(shù)。函數(shù)。 RandomizeRandomize函數(shù)的功能是初始化隨機(jī)數(shù)發(fā)生器，函數(shù)的功能是初始化隨機(jī)數(shù)發(fā)生器，RndRnd函數(shù)用來(lái)函數(shù)用來(lái) 產(chǎn)生隨機(jī)數(shù)。產(chǎn)生隨機(jī)數(shù)。 產(chǎn)生某范圍之內(nèi)的隨機(jī)數(shù)的語(yǔ)法格式為：產(chǎn)生某范圍之內(nèi)的隨機(jī)數(shù)的語(yǔ)法格式為： Int(upperbound Int(upperbound - - lowerbound lowerbound + + 1) 1) * * Rnd Rnd + + lowerboundlowerbound) ) 其中，其中，upperboundupperbound是隨機(jī)數(shù)范圍的上限，而是隨機(jī)數(shù)范圍的上限，而lo

19、werboundlowerbound則是則是 隨機(jī)數(shù)范圍的下限。隨機(jī)數(shù)范圍的下限。 例例6.76.7隨機(jī)生成隨機(jī)生成1010個(gè)個(gè)3 3位以內(nèi)的整數(shù)序列存放在數(shù)組中，并找位以內(nèi)的整數(shù)序列存放在數(shù)組中，并找 出數(shù)組中最大的元素。出數(shù)組中最大的元素。 6.5.26.5.2數(shù)組的常用排序方法數(shù)組的常用排序方法 1 1）冒泡排序（）冒泡排序（Bubble sortingBubble sorting） 其算法基本概念可描述如下：其算法基本概念可描述如下： 從待排序列中第一個(gè)位置開(kāi)始，依次比較相鄰兩個(gè)位從待排序列中第一個(gè)位置開(kāi)始，依次比較相鄰兩個(gè)位 置上的數(shù)據(jù)，若是逆序則交換，一趟掃描后，最大（或置上的數(shù)據(jù)

20、，若是逆序則交換，一趟掃描后，最大（或 最?。┑臄?shù)據(jù)被交換到了最右邊。最?。┑臄?shù)據(jù)被交換到了最右邊。 不考慮已排好序的數(shù)據(jù)，將剩下的數(shù)據(jù)作為待排序列。不考慮已排好序的數(shù)據(jù)，將剩下的數(shù)據(jù)作為待排序列。 重復(fù)重復(fù)、兩步直到排序完成，兩步直到排序完成，n n個(gè)記錄的排序最多進(jìn)個(gè)記錄的排序最多進(jìn) 行行n-1n-1趟。趟。 例例6.8 6.8 編程序?qū)崿F(xiàn)冒泡排序算法，對(duì)輸入的編程序?qū)崿F(xiàn)冒泡排序算法，對(duì)輸入的n n個(gè)整數(shù)按升個(gè)整數(shù)按升 序進(jìn)行排序并輸出。序進(jìn)行排序并輸出。 2 2）選擇排序（）選擇排序（Select sortingSelect sorting） 選擇排序法的基本思想是對(duì)于待排的選擇排序法的

21、基本思想是對(duì)于待排的n n個(gè)數(shù)據(jù)，在其個(gè)數(shù)據(jù)，在其 中尋找最大（或最?。┑臄?shù)值，并將其移動(dòng)到的最前中尋找最大（或最小）的數(shù)值，并將其移動(dòng)到的最前 面作為其第一個(gè)數(shù)據(jù)；在剩下的面作為其第一個(gè)數(shù)據(jù)；在剩下的N-1N-1個(gè)數(shù)據(jù)中用相同個(gè)數(shù)據(jù)中用相同 的方法尋找最大（或最?。┑臄?shù)值，并將其作為第二的方法尋找最大（或最?。┑臄?shù)值，并將其作為第二 個(gè)數(shù)據(jù)；以此類推，直到將整個(gè)待排數(shù)據(jù)集合處理完個(gè)數(shù)據(jù)；以此類推，直到將整個(gè)待排數(shù)據(jù)集合處理完 為止（只剩下一個(gè)待處理數(shù)據(jù)）為止（只剩下一個(gè)待處理數(shù)據(jù)）。 選擇排序的基本方法是：選擇排序的基本方法是： 在所有的記錄中選取關(guān)鍵字值最大（或最?。┑挠涗?，在所有的記錄中

22、選取關(guān)鍵字值最大（或最?。┑挠涗?， 并將其與第一個(gè)記錄交換位置。并將其與第一個(gè)記錄交換位置。 將上次操作完成后剩下的記錄中構(gòu)成一個(gè)新處理數(shù)據(jù)將上次操作完成后剩下的記錄中構(gòu)成一個(gè)新處理數(shù)據(jù) 集。集。 在新處理數(shù)據(jù)集的所有記錄中選取關(guān)鍵字值最大（或在新處理數(shù)據(jù)集的所有記錄中選取關(guān)鍵字值最大（或 最?。┑挠涗?，并將其與新處理數(shù)據(jù)集中第一個(gè)記錄交最?。┑挠涗洠⑵渑c新處理數(shù)據(jù)集中第一個(gè)記錄交 換位置。換位置。 如果還有待處理記錄，轉(zhuǎn)到如果還有待處理記錄，轉(zhuǎn)到。 例例6.96.9編程序?qū)崿F(xiàn)選擇排序算法，對(duì)隨機(jī)生成的編程序?qū)崿F(xiàn)選擇排序算法，對(duì)隨機(jī)生成的2020個(gè)整數(shù)個(gè)整數(shù) 按升序進(jìn)行排序并輸出。按升序進(jìn)

23、行排序并輸出。 6.5.36.5.3數(shù)組的常用查找方法數(shù)組的常用查找方法 1 1）順序查找（）順序查找（Linear searchLinear search） 順序查找又稱為線性查找。其基本過(guò)程是：從待查表中順序查找又稱為線性查找。其基本過(guò)程是：從待查表中 的第一個(gè)記錄開(kāi)始，將給定的關(guān)鍵字值與表中每一個(gè)記的第一個(gè)記錄開(kāi)始，將給定的關(guān)鍵字值與表中每一個(gè)記 錄的關(guān)鍵字值逐個(gè)進(jìn)行比較。如果找到相符合的記錄時(shí)，錄的關(guān)鍵字值逐個(gè)進(jìn)行比較。如果找到相符合的記錄時(shí)， 查找成功，如果查找到標(biāo)得末端都未找到相符合的記錄查找成功，如果查找到標(biāo)得末端都未找到相符合的記錄 時(shí)，查找失敗。順序查找法適應(yīng)于被查找集合無(wú)序的場(chǎng)時(shí)，查找失敗。順序查找法適應(yīng)于被查找集合無(wú)序的場(chǎng) 合。合。 例例6.10 6.10 編程序?qū)崿F(xiàn)順序查找算法，在隨機(jī)生成的編程序?qū)崿F(xiàn)順序查找