#冒泡排序： --- * 背景介紹： 是一種簡單的排序算法。它重復地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重復地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個算法的名字由來是因為越小的元素會經由交換慢慢“浮”到數列的頂端。----- 來自 [wikipedia](https://zh.wikipedia.org/wiki/%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F) * 算法規則： 由于算法每次都將一個最大的元素往上冒，我們可以將待排序集合(0...n)看成兩部分，一部分為(k..n)的待排序unsorted集合，另一部分為(0...k)的已排序sorted集合，每一次都在unsorted集合從前往后遍歷，選出一個數，如果這個數比其后面的數大，則進行交換。完成一輪之后，就肯定能將這一輪unsorted集合中最大的數移動到集合的最后，并且將這個數從unsorted中刪除，移入sorted中。 * 代碼實現（Java版本） ``` public void sort(int[] args) { //第一層循環從數組的最后往前遍歷 for (int i = args.length - 1; i > 0 ; --i) { //這里循環的上界是 i - 1，在這里體現出 “將每一趟排序選出來的最大的數從sorted中移除” for (int j = 0; j < i; j++) { //保證在相鄰的兩個數中比較選出最大的并且進行交換(冒泡過程) if (args[j] > args[j+1]) { int temp = args[j]; args[j] = args[j+1]; args[j+1] = temp; } } } } ```