ch06_p2.pdf - 程式設計(Programming 真理大學 資訊工程� 吳汶涓老� CH06 陣列(array 本章綱要 6-1 簡介 6-2 陣列 6-3 定義陣列

ch06_p2.pdf - 程式設計(Programming 真理大學...

This preview shows page 1 - 11 out of 25 pages.

真理大學 資訊工程系 吳汶涓老師 程式設計 ( Programming ) CH06 陣列 (array)
真理大學 資訊工程系 程式設計 Programming ( 吳汶涓 ) 2 本章綱要 6-1 簡介 6-2 陣列 6-3 定義陣列 6-4 使用陣列的例子 6-5 傳遞陣列給函式 6-6 陣列的排序 6-7 範例研究:使用陣列來計算平均數、眾數等 6-8 搜尋陣列 6-9 多維陣列 6-10 可變長度陣列 6-11 安全程式設計
真理大學 資訊工程系 程式設計 Programming ( 吳汶涓 ) 3 6.6 陣列的排序 排序資料 (Sorting) 電腦最重要的應用之一,幾乎每一個組織單位都必須排序資料 氣泡排序 (bubble sort sinking sort) 會對陣列處理數個回合 每回合需 比較相鄰一對元素 的順序 重複 範例 原始陣列 : [ 3, 4, 2, 6, 7] 第一回合 : [ 3, 2, 4, 6, 7] 第二回合 : [ 2, 3, 4, 6, 7] 較小的元素會如氣泡浮出水面一樣,慢慢地上升至陣列的頂點
真理大學 資訊工程系 程式設計 Programming ( 吳汶涓 ) 4 若陣列元素的順序顛倒, 此動作會將它們交換 課本 pp. 6-25