用java實現氣泡排序和選擇排序

2021-08-29 18:25:41 字數 682 閱讀 4940

氣泡排序:依次比較兩個相鄰的元素,將值大的元素交換至右端,一輪比較過後,最大的元素在最右端。

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 放到序列的最前面,或者最後面。例如,如果需要將一組數,以從小到大的順序排列,那麼就可以設計這樣的冒泡方法 可以設計從序列的最後面開始,找出序列中最小的乙個數放到序列的最前面,這樣...