Java-冒泡排序算法
阿新 • • 發佈:2017-09-25
string 應該 相等 穩定 即使 我想 private 相同元素 計算機
冒泡排序(Bubble Sort),是一種計算機科學領域的較簡單的排序算法。
它重復地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重復地進行直到沒有再需要交換,也就是說該數列已經排序完成。
這個算法的名字由來是因為越大的元素會經由交換慢慢“浮”到數列的頂端,故名。
算法原理分析:
- 比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。
- 對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。
- 針對所有的元素重復以上的步驟,除了最後一個。
- 持續每次對越來越少的元素重復上面的步驟,直到沒有任何一對數字需要比較。
/** * @author 薛定諤的貓 * java—冒泡排序 */ public class Main { private static int[] arr = {5,9,8,23,2}; public static void main(String[] args) { BubbleSort(arr);//調用排序方法 getResult();//調用排序結果 } //核心冒泡排序方法 public static void BubbleSort(int[] arr) { /*設定標誌,如果第一次循環比較時沒有發生交換,說明數組是 *升序的,不用排序,直接結束循環*/ boolean flag = false; for(int i = 0;i<arr.length-1;i++) {//外層循環控制循環次數 for(int j = 0;j<arr.length-1-i;j++) {//內層循環控制每次循環裏比較的次數 if (arr[j]>arr[j+1]) {//交換數組元素 註意如果是降序改成<號 int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; flag = true; } } if (flag==false) { System.out.println("No Sort"); break; } } } //封裝結果 private static void getResult() { System.out.println("冒泡排序後:"); for(int i = 0;i<arr.length;i++) { System.out.print(arr[i]+","); } } }
Java-冒泡排序算法