《yn资料结构简介-周清江副教授-淡江大学》由会员分享，可在线阅读，更多相关《yn资料结构简介-周清江副教授-淡江大学（18页珍藏版）》请在金锄头文库上搜索。
1、1,1,Ch08-1 排序 跳過 8.1, 8.2,淡江大學 周清江,1,2,2,背景,2,3,範例,以下將此排序問題簡化至一維陣列,4,8.3 內部排序法,其他的排序法以後再教,5,8.3.1 氣泡排序法(Bubble Sort),6,氣泡排序法,7,範例 1,8,範例(續),9,Comparable 抽象類別範例程式 2, 3,為了讓同一排序程式可直接套用於多種資料型態，將原程式以 Comparable 抽象類別(有關抽象類別之細節於 3 年級會教，目前只要會用 Comparable 即可)改寫 Comparable 可適用於任何可比較大小的類別，只要該類別有提供 compareTo 方法
2、 改寫過的程式碼需以物件跟物件進行比較 x 物件跟 y 物件比較的方法：pareTo(y) 必須滿足以下條件： 當 x 等於 y ，傳回值 0 當 x 大於 y，傳回大於 0 的值 當 x 小於 y ，傳回小於 0 的值 目前 Java 的原始資料型態的類別 (如 Integer、Double、Float) 及 String 都有提供 compareTo 方法,10,8.3.2 挑選排序法(Selection Sort),也是透過鍵值交換，但重點是挑選出排完序後該位置的值 x 的位置，再將原來在該位置的值與 x 交換,步驟 4：如上，不斷從剩下的 (n-i) 個值中挑選出最小的值，然後跟在陣列
3、 編號為 i 的鍵值對調。當最後剩下 1 個值時，他自然存放在編號 (n-1) 的位置。再將結果陣列印出。,11,12,8.3.3 插入排序法 (Insertion Sort),13,14,15,16,17,作業4 (12 月 10 日晚上 12:00 前上傳至教學支援平台),請依上課所提，改進泡沫排序法之執行效率 減少內層迴圈比較次數 當某次內層迴圈沒有任何交換時，直接跳出外層迴圈 此題之原始陣列內容必須能展示這種情形 請寫一方法： void merge(int array1, int array2, intarray3) 將 array1 及 array2 這 2 個已排過序之整數陣列的內容，合併至 array3，並將之列印出來 例如：int array1 = 2, 6, 9, 10 int array2 = 1, 7, 9 則array3結果應為 1, 2, 6, 7, 9, 9, 10,18,
