【正文】 ? 動(dòng)態(tài)數(shù)組 ? 排序 ? 查找 ? 數(shù)組參數(shù) Delphi程序設(shè)計(jì) 數(shù)組 數(shù)組用于表示相同類型的元素的有序集合，這里所說(shuō)的 “ 相同類型 ” 即數(shù)組的基類型，可以是系統(tǒng)預(yù)定義類型，也可以是用戶自定義類型。, b39。 //增加 b 。 TDate=set of (Mon,Tues,Wed,Thurs,Fri,Sat,Sun)。 writeln(39。 end。,outCome)。 x:string。 begin setlength(F,Num+1)。 Delphi程序設(shè)計(jì) 算法復(fù)雜性分析 * 2. Fibonacci問(wèn)題 ? Fibonacci數(shù)列是一個(gè)無(wú)窮數(shù)列，具體構(gòu)成為： 0， 1， 2， 3， 5， 8， 13， 21， 34， 55， … ? 它可以定義為： F(1) =0, F(2) = 1,F(3) =2 F(i) = F(i1) + F(i2) i 3 ? 即后面的每個(gè) Fibonacci值是前兩個(gè) Fibonacci值之和。 ? 迭代 “ 迭 ” 是屢次和反復(fù)的意思， “ 代 ” 是替換的意思，合起來(lái)， “ 迭代 ” 就是反復(fù)替換的意思，也就是使用一個(gè)中間變量保存中間結(jié)果，不斷反復(fù)計(jì)算求解最終值。 ? 常用的排序方法包括：選擇排序、冒泡排序、插入排序等。 Delphi程序設(shè)計(jì) 算法的描述 N/S盒圖表示的控制結(jié)構(gòu) 功能語(yǔ)句 1 功能語(yǔ)句 2 功能語(yǔ)句 n 條 件 滿足 不滿足 THEN A ELSE B （ b） 選擇結(jié)構(gòu) （ a） 順序結(jié)構(gòu) 條件 值 1 CASE 1 值 2 CASE 2 …… . …… . CASE n 值 3 循環(huán)條件 循環(huán)體 （ d） 當(dāng)型循環(huán)結(jié)構(gòu) （ c） 多選擇結(jié)構(gòu) 循環(huán)條件 循環(huán)體 （ f） 調(diào)用結(jié)構(gòu) （ e） 直到型循環(huán)結(jié)構(gòu) Delphi程序設(shè)計(jì) 算法的描述 （ 3） 流程圖 流程圖是最古老、最廣泛使用的程序設(shè)計(jì)工具，也是展示程序邏輯流程的有效工具。因?yàn)閳D形直觀、易懂，容易說(shuō)明問(wèn)題。 算法 集合 數(shù)組 抽象數(shù)據(jù)類型 本章小結(jié) Delphi程序設(shè)計(jì) 算法 ? 算法的描述 ? 常用算法 ? 算法復(fù)雜性分析 * Delphi程序設(shè)計(jì) 算法 算法的含義：算法是為了求解某一問(wèn)題在有限步驟內(nèi)、定義了具體操作序列的規(guī)則集合。 Delphi程序設(shè)計(jì) 算法的描述 （ 1） PAD圖 問(wèn)題分析圖（ Problem Analysis Diagram），簡(jiǎn)稱 PAD。在程序設(shè)計(jì)環(huán)境下，它能用于設(shè)計(jì)一個(gè)完整的程序或者部分程序。在一個(gè)列表中，查找意味給定一個(gè)值，并在包含該值的列表中找到該值的第一個(gè)元素的位置（索引）。需要的時(shí)間資源的量稱作時(shí)間復(fù)雜性，需要的空間（即存儲(chǔ)器）資源的量稱作空間復(fù)雜性。 Delphi程序設(shè)計(jì) （ 1） Fibonacci問(wèn)題的遞推與迭代解法 program ProjectDiTuiFIB。F[3]:=2。)。利用遞歸方法可以用有限的語(yǔ)句來(lái)定義無(wú)限集合，但在遞歸定義中至少有一條是非遞歸的，即初始定義，否則就會(huì)產(chǎn)生邏輯性錯(cuò)誤。 begin write(39。 readln。 Charset := [‘a(chǎn)’]。a39。a39。 Delphi程序設(shè)計(jì) 靜態(tài)數(shù)組 ? 定義靜態(tài)數(shù)組類型的語(yǔ)法為： 數(shù)組類型名稱 ＝ array [索引類型 … ] of 基類型 ? 數(shù)組類型的定義中，索引類型可以有多個(gè)，但必須都是序數(shù)類型（在實(shí)際應(yīng)用中，索引類型通常是整數(shù)子界）。 low函數(shù)， high函數(shù)和 length函數(shù)的用法。 array3:TMyArray。 Delphi程序設(shè)計(jì) 動(dòng)態(tài)數(shù)組 ? 動(dòng)態(tài)數(shù)組可以使用不確定的數(shù)組長(zhǎng)度，而在程序中動(dòng)態(tài)地分配數(shù)組的存儲(chǔ)空間，以便更靈活地使用數(shù)組的特性。 Delphi程序設(shè)計(jì) 動(dòng)態(tài)數(shù)組 ? 動(dòng)態(tài)數(shù)組變量是一個(gè)隱式的指針。 此例中 A[0]的值為 2。前面我們講過(guò)，排序算法有很多，如：冒泡排序、選擇排序、插入排序、快速排序、合并排序、希爾（ Shell）排序、堆排序等。 ? begin ? for i:= low(BubbleArray) to high(BubbleArray)1 do //總共排的輪數(shù) ? for j:= low(BubbleArray) to high(BubbleArray)i do //每輪的比較次數(shù) ? if BubbleArray[j]BubbleArray[j+1] then //前面的數(shù)小，則交換順序 ? begin ? temp:= BubbleArray[j]。 ? begin ? a[1]:=2。a[9]:=49。 39。 39。 ? end。 2. 折半查找 若數(shù)據(jù)已按大小順序排列好了，則采用折半查找（又稱二分檢索）方法可以有效地減少檢索次數(shù)，大大提高檢索效率。請(qǐng)編程找出誰(shuí)將和誰(shuí)結(jié)婚。 Delphi程序設(shè)計(jì) ? 數(shù)據(jù)類型的層次結(jié)構(gòu) ? 鏈表 ? 棧 ? 隊(duì)列 抽象數(shù)據(jù)類型 Delphi程序設(shè)計(jì) 抽象數(shù)據(jù)類型 抽象數(shù)據(jù)類型（ Abstract Data Type，簡(jiǎn)稱 ADT）就是與對(duì)該數(shù)據(jù)類型有意義的操作封裝在一起的數(shù)據(jù)聲明。除了基本數(shù)據(jù)類型外，現(xiàn)代高級(jí)語(yǔ)言還提供了多種語(yǔ)法規(guī)則，使程序員能夠定義自己的復(fù)雜數(shù)據(jù)類型，這些復(fù)雜數(shù)據(jù)類型是基本數(shù)據(jù)類型的組合或集合，如 Delphi中的記錄、數(shù)組等。 在 Delphi的 VCL中，有一些現(xiàn)成的可以當(dāng)作鏈表使用的抽象數(shù)據(jù)類型，如 TList、 TStrings等。出棧時(shí)只能在棧頂進(jìn)行，所以 an先出棧， a1最后出棧。 ? 出棧（ pop） 出棧是將棧頂?shù)脑匾谱卟⒎祷亟o用戶。 Delphi程序設(shè)計(jì) 本章小結(jié) ? 算法是為了求解某一問(wèn)題在有限步驟內(nèi)、定義了具體操作序列的規(guī)則集合。流程圖則使用大圖的形式掩蓋了算法所有的細(xì)節(jié)方面，它只顯示算法從開始到結(jié)束的整個(gè)流程。 Delphi程序設(shè)計(jì) 本章小結(jié) ? 查找是一種在列表中確定目標(biāo)所在位置的算法。 ? 數(shù)組用于表示相同類型的元素的有序集合，數(shù)組中每個(gè)元素都有一個(gè)唯一的索引。它的基本思想是，通過(guò)一輪排序?qū)⒋判虻臄?shù)組元素分割成獨(dú)立的兩部分，其中一部分元素的關(guān)鍵字均比另一部分元素的關(guān)鍵字小，則分別可對(duì)這兩部分元素繼續(xù)進(jìn)行排序，以達(dá)到整個(gè)數(shù)組序列有序。 本章小結(jié) Delphi程序設(shè)計(jì) ? 開放式數(shù)組是指使用數(shù)組作為形參傳遞給過(guò)程或函數(shù)時(shí)，其長(zhǎng)度是不確定的。棧又稱為后進(jìn)先出（ LIFO）線性表。 本章小結(jié)