排序的幾種方法

三種排序（選擇排序，氣泡排序，插入排序）的總結

1.選擇排序  

（1）public class demo3;

//遍歷排序前的數值

for(int i = 0;i < num.length - 1;i++)

}//如果最小值的標號未改變，代表本身已是最小值，否則交換數值

if(min !=i)

}//遍歷排序後的數值

for(int i = 0;i < num.length;i++)}}

（2）class shuzu4

;for (int i=0;i}}

for (int i=0;i}}

2.氣泡排序

class arraydemo2

;for(int i=0; i}}

for(int i=0; i}}

3.插入排序

//直接插入排序的基本思想是：每次將乙個待排序的記錄，按其關鍵字大小插入到前面已經排好序的有序序列中的適當位置，直到全部記錄插入完成為止。

class  test1

;for (int b=1;b

//從1開始向前比較，若前面的值比後面的值大 則交換2值的位置

//例如第一次迴圈62開始向前比較 62比84小 交換2者位置 形成有序區間a[0,1]

//第二次迴圈取4515 前面沒有值比他大則位置不變形成有序區間a[0,1,2]

//第三次迴圈取75 先是比4515小  則交換2與3的位置 此時區間為a[62.84.75.4515]

//此時內迴圈沒有結束繼續將此時位置為2的75與位置與1的84對比 通過迴圈條件 交換位置此時陣列為a[62.75.84.4515]

//繼續內迴圈 發現此時位置為1的值75大於位置0的值62不滿足迴圈條件 結束內迴圈進入外迴圈

//以此類推 形成有序區間a[0,1,2,3,4,5]

}for (int f=0;f<6 ;f++ )}}

排序的幾種方法

三種排序 選擇排序，氣泡排序，插入排序 的總結 1.選擇排序 1 public class demo3 遍歷排序前的數值 for int i 0 i num.length 1 i 如果最小值的標號未改變，代表本身已是最小值，否則交換數值 if min i 遍歷排序後的數值 for int i 0 i...

排序的幾種方法回顧

氣泡排序 氣泡排序 是一種交換排序。兩兩比較待排序元素，發現2個元素次序相反則進行交換，直到沒有反序的元素為止。氣泡排序 通過無序區中相鄰記錄的關鍵字間的比較和位置的交換，使關鍵字最小的元素如氣泡似的逐步上浮直水面。有序區逐漸擴大，無序區逐漸縮小。lists 1,9,3,5,2,0,8,7,6,4 ...

陣列排序的幾種方法

演算法步驟 比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個。對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。這步做完後，最後的元素會是最大的數。針對所有的元素重複以上的步驟，除了最後乙個。持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。氣泡排序 functio...