高中信息科技(選學(xué)模塊)的復(fù)習(xí)提綱算法與程序設(shè)計(jì)

1、優(yōu)秀學(xué)習(xí)資料歡迎下載高中信息科技（選學(xué)模塊）的復(fù)習(xí)提綱算法與程序設(shè)計(jì)1.1 使用計(jì)算機(jī)解決問(wèn)題的一般過(guò)程（課本P35）1 .用計(jì)算機(jī)解決問(wèn)題的步驟：分析問(wèn)題設(shè)計(jì)算法 編寫(xiě)程序 運(yùn)行程序 問(wèn)題解決分析問(wèn)題：明確要計(jì)算機(jī)做什么設(shè)計(jì)算法：尋找到解決問(wèn)題的途徑和方法，并把方法步驟化。編寫(xiě)程序：選定編程語(yǔ)言，編制出相應(yīng)的計(jì)算機(jī)程序。運(yùn)行程序：讓計(jì)算機(jī)一步一步地執(zhí)行算法，以獲得問(wèn)題所需的計(jì)算結(jié)果。2 .計(jì)算機(jī)程序：指示計(jì)算機(jī)如何去解決問(wèn)題或完成任務(wù)的一組可執(zhí)行的指令。（了解）計(jì)算機(jī)科學(xué)克勞斯沃思指出：算法+數(shù)結(jié)構(gòu)=程序3 .程序設(shè)計(jì)：尋求解決問(wèn)題的方法，并將其實(shí)現(xiàn)步驟編寫(xiě)成計(jì)算機(jī)可以執(zhí)行的程序的過(guò)程。4

2、.指令：用來(lái)規(guī)定計(jì)算機(jī)操作的命令。一條指令要求計(jì)算機(jī)執(zhí)行一個(gè)動(dòng)作。5 .指令集：計(jì)算機(jī)的所有指令組成了計(jì)算機(jī)的指令集。6 .典型的計(jì)算機(jī)指令：輸入、輸出、數(shù)學(xué)運(yùn)算、邏輯判斷、控制轉(zhuǎn)移指令7 . 一個(gè)程序由兩部分組成：指令部分和數(shù)據(jù)部分。指令部分是由一系列指令構(gòu)成，描述解決這個(gè)問(wèn)題的計(jì)算過(guò) 程。數(shù)據(jù)部分是用來(lái)存儲(chǔ)計(jì)算所需的原始數(shù)據(jù)、計(jì)算的中間結(jié)果或最終結(jié)果。8 .設(shè)計(jì)程序需要考慮的兩點(diǎn)：1.數(shù)據(jù)的存儲(chǔ) 2.計(jì)算的過(guò)程（不僅須指出動(dòng)作，還須指出動(dòng)作的次序）1.2 算法的概念（課本P6）1. （了解）算法的由來(lái)：由9世紀(jì)阿拉伯?dāng)?shù)學(xué)家花拉子密的名字；派生而來(lái)的，這位數(shù)學(xué)家一生發(fā)現(xiàn)了許多求解算術(shù)問(wèn)題的方

3、法，并編寫(xiě)了一本名為復(fù)原和化簡(jiǎn)的規(guī)則的書(shū)。這本書(shū)后來(lái)翻譯成拉丁文，書(shū)名被簡(jiǎn)化成 現(xiàn)在人們所熟悉的 代數(shù)學(xué)2. 算法的定義：解決問(wèn)題的具體方法和步驟。即，在有限步驟內(nèi)求解某一問(wèn)題所使用的具有精確定義的一系 列操作規(guī)則。也可以說(shuō)是：能夠清楚地表達(dá)解決問(wèn)題的方法一步步是“怎樣做”的過(guò)程。3. 算法的特點(diǎn)：有窮性：執(zhí)行步驟有限、能夠終止或在合理的時(shí)間范圍內(nèi)完成全部操作。（強(qiáng)調(diào)有限和合理間范圍）確定性：必須有確切的含義，不能含糊、模棱兩可?？尚行裕好總€(gè)步驟能夠在有限的時(shí)間內(nèi)實(shí)際做到。有0個(gè)或多個(gè)輸入。有一個(gè)或多個(gè)輸出。1.3 算法的表示方法（課本 P8-9）1. 算法的表示方法：自然語(yǔ)言、流程圖、偽代碼

4、自然語(yǔ)言：通過(guò)文字或數(shù)學(xué)表達(dá)式來(lái)描述解決問(wèn)題的過(guò)程。（缺點(diǎn)：容易產(chǎn)生二義性。）主要格式：（1）（2）（3）（4）流程圖：用直觀易懂的、圖形來(lái)描述算法的方法。最基本、常用的符號(hào)有：處理框匚二I:框中指出要處理的內(nèi)容，該框有一個(gè)入口和一個(gè)出口。輸入、輸出框 /:用來(lái)表示數(shù)據(jù)的輸入或計(jì)算結(jié)果的輸出。判斷框c：用來(lái)表示條件判斷的情況，菱形框的四個(gè)頂點(diǎn)中，通常用上方的頂點(diǎn)表示入口，用另外三個(gè)頂點(diǎn)中兩個(gè)來(lái)表示出口。所以對(duì)于判斷框而言是一個(gè)入口，兩個(gè)出口。連接框o：用于連接因畫(huà)不下而斷開(kāi)的流程線。流程線指出流程控制方向，即運(yùn)作的次序。開(kāi)始、結(jié)束符 GD：用來(lái)表示算法的開(kāi)始或結(jié)束。一個(gè)算法只能有一個(gè)開(kāi)始處，只

5、能有一個(gè)結(jié)束處。(書(shū)上說(shuō)一個(gè)算法只能有一個(gè)開(kāi)始處，但可以有多個(gè)結(jié)束處。這樣的說(shuō)法是錯(cuò)誤的。要更正)流程圖表示偽代碼：介于自然語(yǔ)言和計(jì)算機(jī)程序語(yǔ)言之間的一種算法描述，也是專(zhuān)業(yè)軟件開(kāi)發(fā)人員描述算法的一種常用方法。輸入：read ()輸出：write () , print ()賦值：1.3.2 變量與表達(dá)式與2.3.1數(shù)組(變量與常量的概念參見(jiàn)學(xué)科要求P46,課本P9)常量：指在程序執(zhí)行過(guò)程中事先設(shè)置、其值不發(fā)生改變的量，即一個(gè)具體的數(shù)值。變量：指在程序運(yùn)行過(guò)程中，取值可以改變的量，一般用字母表示。在計(jì)算機(jī)內(nèi)部變量對(duì)應(yīng)了一定的存儲(chǔ)單元。變量命名的基本規(guī)則1 .只能由字母、數(shù)字和下劃線三類(lèi)字符組成，但

6、第一個(gè)字符必須是字母。變量名不能為程序設(shè)計(jì)語(yǔ)言中的 保留字(關(guān)鍵詞)。2 .字母大小寫(xiě)都可以，變量名長(zhǎng)度適當(dāng)。3 .變量名與實(shí)際意義相符變量的特點(diǎn)：變量的值“取之不盡，一沖就丟”。變量賦值的格式：變量-表達(dá)式將賦值號(hào)右邊常量的值或變量的值存放到左邊變量名對(duì)應(yīng)的存儲(chǔ)單元中，成為左邊變量的值。表達(dá)式：指用運(yùn)算符將常量、變量連接起來(lái)有意義的式子。課本P59-60 算術(shù)表達(dá)式：用 算術(shù)運(yùn)算符將常量、變量連接起來(lái)有意義的式子。課本 P59基本運(yùn)算運(yùn)算符優(yōu)先級(jí)范例攪達(dá)式范例表達(dá)式的 值乘嘉A125X55取加-2a日的相反教乘法n33*2 57.5實(shí)數(shù)除法/33/21.5整教除法4I求余數(shù)Mod58 mod

7、 5-7 mod 33-1加法+6a*bm與b的和醴-6a-b3與6的差 字符表達(dá)式：用字符運(yùn)算符 將常量、變量連接起來(lái)有意義的式子。（優(yōu)先級(jí)數(shù)值大于算術(shù)表達(dá)式，也就是先做算術(shù)表達(dá)式，再做字符表達(dá)式）+:只能是兩個(gè)字符串間連接如，“123” + “589” = "123589”&:可以是字符串與另一種類(lèi)型的數(shù)據(jù)相連接如，“123" &589= "123589”（優(yōu)先級(jí)數(shù)值大于算術(shù)表達(dá)式，也就是先做算術(shù)表達(dá)式，再做字符表達(dá)式）如，2X 3 & 23”=623注意在VB中使用附號(hào)時(shí)，一定要在&的前面和后面加上空格。 關(guān)系表達(dá)式：用關(guān)系運(yùn)

8、算符將常量、變量連接起來(lái)有意義的式子。（課本P59）基本運(yùn)算運(yùn)算符優(yōu)先級(jí)范例表達(dá)式范例表達(dá)式 的值相等71990 mod 4=0Fa 1 se不相等<>7'aba'O'abd"T rue小干<75<10T rue大干>710>100Fa 1 se小干等于<=710<=20T rue大于等于>=710>=20Fa 1 se字符大小比較的實(shí)質(zhì)是其對(duì)應(yīng)以 ASCII碼大大小。因此字母排列在前的小，排列在后的大，例如：“a">“b",”m“>“g" 對(duì)于多個(gè)字母組成的

9、字符串比較大小，則是首先比較首字母，只有在首字母相同的情況下，才比較第2個(gè)字母的大小，依此類(lèi)推。例如： "abc">"abb","dog"<"dogs"。P33.使用關(guān)系運(yùn)算符和邏輯 邏輯表達(dá)式（課本 P60）基本運(yùn)算運(yùn)算符優(yōu)先級(jí)范例表達(dá)式范例表達(dá)式 的值非not8Not ；3>2)Fa 1 se與And9And <?5<=10DT rue或Or10<25>10fl> orFa 1 se注意：VB中使用算術(shù)運(yùn)算符運(yùn)算的結(jié)果是數(shù)值；使用字符運(yùn)算符運(yùn)算的結(jié)果是字符串;運(yùn)算

10、符運(yùn)算的結(jié)果是邏輯值，即：要么是 False,要么是True。VB中常用數(shù)學(xué)函數(shù)（課本 P84）函數(shù)名函數(shù)的功能說(shuō)明應(yīng)用舉例函數(shù)返回 值A(chǔ)b呂3求x的絕對(duì)值A(chǔ)bs(-3. 1)3.11 nt (y)求不大于乂的最大整數(shù)1 nt (3. 1)1 nt _(-3, 1 )3-4Sqr(x)求乂的算術(shù)平方根Sqr'.4)Sqr(6)22 44948Exp (xi求自然底數(shù)電的，次方Exp（2）1. 3S9056Log iy)求以電為底的K的對(duì)數(shù)Log（3）1 098612S i n (浦求乂的正弦函數(shù)值Sin (3 141S9/2)0. 9999099Cos求'的余強(qiáng)函數(shù)值Cos(3

11、. 14159/3)0.4999999Tan (kI求X的正切函數(shù)值Tan(3 14159/4)0.9999099重點(diǎn)掌握前三個(gè)。需要理解課本 P84中：ab的表示exp（log（a）*b）和log ab的表示log （b） /log （a）VB中常用類(lèi)型轉(zhuǎn)換函數(shù)和字符串函數(shù)P85函數(shù)名函數(shù)的功能說(shuō)明應(yīng)用舉例函數(shù)返回值A(chǔ)sc(x)字符轉(zhuǎn)換為ASCII碼值A(chǔ)sc( A”)65Chr(x)ASCII碼值轉(zhuǎn)換為字符Chr(65)A”Val(x)數(shù)字字符串轉(zhuǎn)換為數(shù)值Val( -1234”)-1234Str(x)數(shù)值轉(zhuǎn)換為字符串Str(-1234)-1234 ”Len(x)計(jì)算字符串的長(zhǎng)度Len( he

12、llo")5Mid(x,n,k)從字符串x中的第n個(gè)字符起截取 長(zhǎng)度為k的子串Mid( hello ”,3,3)llo”Fix(x)截掉數(shù)據(jù)的小數(shù)部分Fix(3.1415926)3計(jì)數(shù)器：（課本P10,學(xué)科要求P58）在算法執(zhí)行過(guò)程中，用來(lái)記錄某種事件發(fā)生次數(shù)的變量。一般用法：在算法準(zhǔn)備階段中，應(yīng)預(yù)置初值為0。即c=0在算法執(zhí)行過(guò)程中，每當(dāng)指定的事件發(fā)生時(shí)，計(jì)數(shù)器計(jì)數(shù)，即把事件已發(fā)生的次數(shù)（計(jì)數(shù)器中的值）加1后，結(jié)果仍然送回計(jì)數(shù)器中。即 c=c+1.累加器：（課本P11,學(xué)科要求P59） 用來(lái)生成并存儲(chǔ)數(shù)據(jù)累加的變量。一般用法：在求和開(kāi)始前的準(zhǔn)備階段中，應(yīng)預(yù)置初值0,即sum=0在算

13、法執(zhí)行過(guò)程中，每遇到一個(gè)符合要求的數(shù)據(jù)時(shí)，把這個(gè)數(shù)據(jù)累加到累加器中，即計(jì)算累加器與數(shù)據(jù)之和，并把結(jié)果重新存儲(chǔ)到累加器中。即 sum=sum+a累乘與累加的操作相似。（學(xué)科要求P59）一般用法是：在求積開(kāi)始前的準(zhǔn)備階段中，應(yīng)預(yù)置初值1,即s=1算法執(zhí)行過(guò)程中，每遇到一個(gè)符合要求的數(shù)據(jù)時(shí)，把這個(gè)數(shù)據(jù)累乘到累乘器中，即計(jì)算累乘器與數(shù)據(jù)之積，并把結(jié)果重新存儲(chǔ)到累乘器中。即 s=s*d.循環(huán)變量：用于控制循環(huán)的變量。數(shù)組（學(xué)科要求 P79-80,課本P27）特殊、有用的變量。規(guī)模為n的數(shù)組變量是由n個(gè)普通變量組成的，通常把組成數(shù)組的變量稱為數(shù)組元素，一個(gè)數(shù)組變量中的所有元素?fù)碛幸粋€(gè)共同的名稱，通過(guò)下標(biāo)（

14、一個(gè)從1n范圍內(nèi)的整數(shù)值）指出數(shù)組變量中的特定元素。實(shí)際上，下標(biāo)指出了一個(gè)數(shù)組元素在數(shù)組變量中的位置。通常用數(shù)組變量來(lái)存儲(chǔ)一批類(lèi)型、作用相同的數(shù)據(jù)。1.3.3 算法的執(zhí)行流程算法中各個(gè)處理步驟的執(zhí)行次序和模式。 順序模式（順序結(jié)構(gòu)）特點(diǎn)：執(zhí)行完一個(gè)處理步驟（step1 ）后，順序執(zhí)行下一個(gè)處理步驟step2一個(gè)入口，一個(gè)出口選擇模式（分支結(jié)構(gòu)）特點(diǎn):對(duì)某種懵況e進(jìn)行判斷，當(dāng)結(jié)果為真時(shí)，執(zhí)行處理步驟step1 ,否則執(zhí)行處理步驟step2。雙分支結(jié)構(gòu)單分支結(jié)構(gòu)stepl一個(gè)入口VB個(gè)人口VBIf條件ThenStepl（即條件為真時(shí)的語(yǔ)句）ElseStep2（即條件為假的語(yǔ)句）End IfIf條件

15、ThenStepl（即條件為真時(shí)的語(yǔ)句）End If一個(gè)出口注意：在這個(gè)結(jié)構(gòu)中通過(guò) Els就已說(shuō)明了是條件成立 的情況，所以就不需要再 對(duì)條件進(jìn)行判斷了。工一個(gè)出口注意：若結(jié)構(gòu)圖中出現(xiàn)的 是：當(dāng)條件為假時(shí)執(zhí)行語(yǔ) 句，那么在寫(xiě)VB時(shí)，需要 把條件換成相反意思。重復(fù)模式（循環(huán)結(jié)構(gòu)）對(duì)某個(gè)條件進(jìn)行判斷，當(dāng)結(jié)果為真時(shí)，執(zhí)行一些語(yǔ)句，然后再次判斷這個(gè)條件，當(dāng)結(jié)果仍為真時(shí)，再次 執(zhí)行一些語(yǔ)句，并繼續(xù)判斷條件?？偸侵貜?fù)上述過(guò)程，直到情況判斷的結(jié)果為假。直到型循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu):VB:Do while循環(huán)條件循環(huán)體（即當(dāng)循環(huán) 條件為真時(shí)執(zhí)行）Loop后續(xù)步驟（即，當(dāng)循環(huán) 條件為假時(shí)，也就是出 口連接著的步驟

16、，寫(xiě)在 這里）VB :（把結(jié)構(gòu)改成當(dāng)型 循環(huán)結(jié)構(gòu)）循環(huán)體（第一遍）Do while此結(jié)構(gòu)圖中循環(huán)條件相反意思循環(huán)體（即當(dāng)循環(huán) 條件為真時(shí)執(zhí)行）LoopVB :（直到型循環(huán)結(jié) 構(gòu)語(yǔ)句）Do循環(huán)體（即當(dāng)循環(huán)條件 為假時(shí)執(zhí)行）Loop Until 此結(jié)構(gòu)圖中循環(huán)條件1）先判斷，后執(zhí)行循環(huán)體2）循環(huán)體執(zhí)行的循環(huán)次數(shù) 可能是0次或多次注意：若結(jié)構(gòu)圖中出現(xiàn) 的是：當(dāng)條件為假時(shí)執(zhí) 行循環(huán)體，那么在寫(xiě) VB時(shí)，需要把循環(huán)條 件換成相反意思。1）先執(zhí)行循環(huán)體，后 判斷2）循環(huán)體執(zhí)行的循環(huán) 次數(shù)至少是1次或多次每個(gè)算法都是這三種模式（結(jié)構(gòu)）的任意組合。控制循環(huán)的幾種常用方法（學(xué)科要求P57）1）計(jì)數(shù)法：一般用于在

17、循環(huán)次數(shù)確定的情況下。采用一個(gè)變量，通過(guò)對(duì)該變量的計(jì)數(shù)來(lái)控制循環(huán)的次數(shù)。 當(dāng)達(dá)到要求的循環(huán)次數(shù)后適時(shí)地退出循環(huán)，這樣的變量稱為循環(huán)變量。循環(huán)變量的初值、終值和步長(zhǎng)的設(shè) 定與循環(huán)次數(shù)相關(guān)。 有時(shí)，循環(huán)變量還參與其他運(yùn)算。通常使用計(jì)數(shù)器來(lái)記錄循環(huán)體執(zhí)行次數(shù)并控制循環(huán)執(zhí)行情況。2）標(biāo)志法：對(duì)于不確定循環(huán)次數(shù)的算法，往往用設(shè)置標(biāo)志性條件的方法來(lái)控制循環(huán)。設(shè)置標(biāo)志性條件的方法通常有：以循環(huán)體中某個(gè)或幾個(gè)變量滿足規(guī)定條件作為循環(huán)結(jié)束的標(biāo)志;優(yōu)秀學(xué)習(xí)資料歡迎下載以輸入某個(gè)特殊的數(shù)據(jù)作為結(jié)束循環(huán)的標(biāo)志。循環(huán)結(jié)構(gòu)中容易出現(xiàn)的問(wèn)題（學(xué)科要求P57-58）死循環(huán)；隨意改變循環(huán)體中各操作的執(zhí)行次序。分析循環(huán)結(jié)構(gòu)的算法

18、的運(yùn)行結(jié)果（學(xué)科要求P56）列表法；功能分析法。三種模式的應(yīng)用。（學(xué)科要求P59-73）基本算法實(shí)例2.1解析算法（課本P18,學(xué)科要求P79）用解析的方法找出表示問(wèn)題的前提條件與結(jié)果之間關(guān)系的數(shù)學(xué)表達(dá)式，并通過(guò)表達(dá)式的計(jì)算來(lái)實(shí)現(xiàn)問(wèn)題求解。解析算法最關(guān)鍵的有兩步（1）確定使用哪種執(zhí)行流程來(lái)完成。（解析算法的結(jié)構(gòu)：可能是順序結(jié)構(gòu)（課本例 1）,也可能是順序結(jié)構(gòu)和分支結(jié)構(gòu)的組合（例2）,也可能是順序結(jié)構(gòu)和循環(huán)結(jié)構(gòu)的組合（例3）,也可以是三種結(jié)構(gòu)的任意組合；這完全取決于問(wèn)題本身。）（2）確定條件與結(jié)果之間的表達(dá)式。解析法的特點(diǎn)解析法的應(yīng)用解析法的實(shí)現(xiàn)2.2枚舉算法（課本P22,學(xué)科要求P75-79）

19、采用一種盲目的搜索方法，在搜索結(jié)果的過(guò)程中，把各種可能的情況都考慮到，并對(duì)所得的結(jié)果逐一進(jìn)行判斷, 過(guò)濾掉那些不合要求的，保留那些符合要求的，這種方法叫做枚舉算法。七重否列舉顯束*在列舉過(guò)程中，既不能遺漏，也不應(yīng)該重復(fù)。基本結(jié)構(gòu)：枚舉算法最關(guān)鍵的有三步（1）確定列舉的范圍。（2）確定滿足篩選的條件。（3）確定循環(huán)控制方式和列舉方式枚舉法的特點(diǎn)枚舉法的應(yīng)用枚舉法的實(shí)現(xiàn)注意：枚舉算法的優(yōu)缺點(diǎn)（學(xué)科要求P77）:枚舉法充分利用了計(jì)算機(jī)快速高效的特點(diǎn)，讓計(jì)算機(jī)將所有可能的解無(wú)一例外地進(jìn)行檢驗(yàn)，因此列舉正確，枚舉法具有非常高準(zhǔn)確性和全面性；也決定了其局限性-效率不高。當(dāng)算法花費(fèi)的時(shí)間過(guò)長(zhǎng)時(shí)，這樣的枚舉算

20、法是沒(méi)有實(shí)際意義的。2.4查找（課本P34）一種查詢數(shù)據(jù)或信息的技術(shù)，其目標(biāo)是能以比較少的步驟或較短的時(shí)間找到所需的對(duì)象。在課本中是指以在程 序的某個(gè)數(shù)組變量中存儲(chǔ)的一批數(shù)據(jù)內(nèi)，尋找出特定的一個(gè)數(shù)據(jù)，或者確定在該數(shù)組內(nèi)無(wú)這樣的數(shù)據(jù)，來(lái)作為 查找的目的。查找方法很多，除了順序查找、對(duì)分查找，還有樹(shù)形查找等等。順序查找（課本P34,學(xué)科要求P81）用待查關(guān)鍵字（查找鍵）和已知的數(shù)據(jù)逐個(gè)比較，直到找到與查找鍵值相等的值，即查找成功；或查完全部已 知數(shù)據(jù)，而未找到查找鍵字相等的值，即為查找失敗。順序查找的原理順序查找的算法（課本P35+課堂上對(duì)其修改，學(xué)科要求 P81）順序查找的實(shí)現(xiàn)對(duì)分查找（課本P3

21、5,學(xué)科要求P81）優(yōu)秀學(xué)習(xí)資料歡迎下載在有序數(shù)據(jù) 中，采用查找鍵與有序數(shù)據(jù)內(nèi)處于中間位置的元素進(jìn)行比較，如果中間位置上的元素的數(shù)值與查找 鍵不同，根據(jù)數(shù)據(jù)元素的有序性，就可以確定應(yīng)該在數(shù)組的前半部分還是后半部分繼續(xù)進(jìn)行查找；在新確定的 范圍內(nèi)，繼續(xù)按上述方法進(jìn)行查找，直到獲得最終結(jié)果。對(duì)分查找的原理對(duì)分查找的算法（課本P35+課堂上對(duì)其修改）對(duì)分查找的實(shí)現(xiàn)2.3排序（課本P29,學(xué)科要求P80）把雜亂無(wú)章的數(shù)據(jù)變成有序（遞增/遞減）數(shù)據(jù)的過(guò)程。冒泡排序把待排序的n個(gè)元素的數(shù)組看成是垂直堆放的一列數(shù)據(jù)。從最下面的一個(gè)元素起，自下而上比較相鄰的兩個(gè)元素中的數(shù)據(jù)，將數(shù)值最小的數(shù)據(jù)換到上面的一個(gè)元素 中。重復(fù)這一過(guò)程，直到處理完最后兩個(gè)元素中的數(shù)據(jù)，稱為一遍加工。當(dāng)?shù)谝槐榧庸ね瓿蓵r(shí)，最小的數(shù)據(jù)已經(jīng)上升到第一個(gè)元素的位置。然后對(duì)余下的n-1個(gè)元素重復(fù)上述處理過(guò)程，直至最后進(jìn)行余下兩個(gè)數(shù)據(jù)的比較和交換。冒泡排序的原理冒泡排序的算法（課本P32+課堂上的整理）冒泡排序的實(shí)現(xiàn)【選擇排序】是在參加排序的所有數(shù)組元素中找出最小（或最大）數(shù)據(jù)的元素，使它與第一個(gè)元素中的數(shù)據(jù)相互交換位 置，然后再在余下的元素中找