氣泡排序:依次比較兩個相鄰的元素,將值大的元素交換至右端,一輪比較過後,最大的元素在最右端。
public class bubblesort ;//隨意定義個陣列,測試
bubblesort(arr);
}public static void bubblesort(int arr)}}
//遍歷陣列
for(int i=0;i控制台結果:
選擇排序:依次比較第乙個數與剩下數的大小,小的數與第乙個數交換位置,一輪過後,最小的數在最右端;第二輪比較第二個數與剩下的數的大小,小的數與第二個數交換位置,一直進行下去,直至最後乙個數。
public class quicksort ;//隨意定義乙個陣列進行測試
quicksort(arr);
}public static void quicksort(int arr)}}
//遍歷陣列
for(int i=0;i控制台結果:
Java實現氣泡排序和選擇排序
氣泡排序 依次比較兩個相鄰的元素,如果他們的順序 如從大到小 首字母從a到z 錯誤就把他們交換過來。走訪元素的工作是重複地進行直到沒有相鄰元素需要交換,也就是說該元素已經排序完成。冒牌排序是穩定排序法。如下 氣泡排序 依次比較相鄰的兩個元素,如果前邊的元素大於後邊的元素則交換 這樣每次先排好的是最後...
Java實現氣泡排序和快速排序,選擇
冒泡 public class sort sort values for int i 0 i values.length i public static void sort int values 快速排序 public class quicksort int tmp a i a i a j a j ...
Java 氣泡排序和選擇排序
b 氣泡排序 b 氣泡排序比較好理解,但是效率比較低,氣泡排序的基本思想是 每一次將最具有特徵的乙個數 或者object 放到序列的最前面,或者最後面。例如,如果需要將一組數,以從小到大的順序排列,那麼就可以設計這樣的冒泡方法 可以設計從序列的最後面開始,找出序列中最小的乙個數放到序列的最前面,這樣...