java冒泡排序

標籤：

記得有一次筆試要寫一個冒泡排序，一下子就懵了，雖然上學時有開過演算法與結構的課，但基本都在打盹，根本就沒有瞭解過其排序原理。好吧，以前的瀟洒，現在的苦逼，趁失眠時間瞭解一下冒泡排序。

網上概念一大堆，參差不齊，最後寫出來了，並可以升序排序。但對比了網上寫的排序發現自己寫的每一趟都比較到最後一個元素，可能是對概念沒理解透徹吧（自我安慰一下）。後來發現這個部落格描述寫的挺好的：http://www.cnblogs.com/kkun/archive/2011/11/23/2260280.html，但感覺他的代碼邏輯有點不正確，而且評論也有這樣的反饋所以就不貼了，有興趣的朋友可以前去瞭解。

部落格上的簡要描述

原理：比較相鄰的元素。如果第一個比第二個大，就交換他們兩個,按照從小到大或者從大到小的順序進行交換,這樣一趟過去後,最大或最小的數字被交換到了最後一位,

然後再從頭開始進行兩兩比較交換,直到倒數第二位時結束。

例子為從小到大排序,

原始待排序數組| 6 | 2 | 4 | 1 | 5 | 9 |

 

第一趟排序(外迴圈)

第一次兩兩比較6 > 2交換(內迴圈)

交換前狀態| 6 | 2 | 4 | 1 | 5 | 9 |

交換後狀態| 2 | 6 | 4 | 1 | 5 | 9 |

 

第二次兩兩比較,6 > 4交換

交換前狀態| 2 | 6 | 4 | 1 | 5 | 9 |

交換後狀態| 2 | 4 | 6 | 1 | 5 | 9 |

 

第三次兩兩比較,6 > 1交換

交換前狀態| 2 | 4 | 6 | 1 | 5 | 9 |

交換後狀態| 2 | 4 | 1 | 6 | 5 | 9 |

 

第四次兩兩比較,6 > 5交換

交換前狀態| 2 | 4 | 1 | 6 | 5 | 9 |

交換後狀態| 2 | 4 | 1 | 5 | 6 | 9 |

 

第五次兩兩比較,6 < 9不交換

交換前狀態| 2 | 4 | 1 | 5 | 6 | 9 |

交換後狀態| 2 | 4 | 1 | 5 | 6 | 9 |

 

第二趟排序(外迴圈)

第一次兩兩比較2 < 4不交換

交換前狀態| 2 | 4 | 1 | 5 | 6 | 9 |

交換後狀態| 2 | 4 | 1 | 5 | 6 | 9 |

 

第二次兩兩比較,4 > 1交換

交換前狀態| 2 | 4 | 1 | 5 | 6 | 9 |  
交換後狀態| 2 | 1 | 4 | 5 | 6 | 9 |

 

第三次兩兩比較,4 < 5不交換

交換前狀態| 2 | 1 | 4 | 5 | 6 | 9 |  
交換後狀態| 2 | 1 | 4 | 5 | 6 | 9 |

 

第四次兩兩比較,5 < 6不交換

交換前狀態| 2 | 1 | 4 | 5 | 6 | 9 |

交換後狀態| 2 | 1 | 4 | 5 | 6 | 9 |

...

冒泡大概就這樣的流程

一開始跟著概念寫的（自我反省，大家勿噴）：

 1  private static String bubbleSort(int[] array) { 2         int length = array.length; 3         for (int i = 0; i < length; i++) { 4             for (int j = 0; j < length; j++) { 5  6                 if (j+1 >= length) { 7                     break; 8                 } 9 10                 int first = array[j];11                 int second = array[j+1];12                 if (first > second) {13                     array[j] = second;14                     array[j+1] = first;15                 }16             }17         }18         return Arrays.toString(array);19     }

View Code

 

 

網上的：

 1 public class BubbleSort { 2  3     public static void main(String[] args) { 4  5         int[] array = new int[]{90, 12, 15, 15, 12, 90, 9, 21, 51, 3, 2, 1, 7, 8, 9}; 6         System.out.println("array:"+Arrays.toString(array)); 7         System.out.println("bubbleSort:"+bubbleSort(array)); 8     } 9 10     private static String bubbleSort(int[] array) {11         int length = array.length;12         for (int i = 0; i < length; i++) {13             for (int j = 0; j < length-1-i; j++) {14 15                 int first = array[j];16                 int second = array[j+1];17                 if (first > second) {18                     array[j] = second;19                     array[j+1] = first;20                 }21             }22         }23         return Arrays.toString(array);24     }25 }

 

java冒泡排序