冒泡排序

       冒泡排序：冒泡排序是一种简单的排序，它是将相邻的两个数依次比较，将小数放在前面，大数放在后面。然后重复地走访过要排序的数列，直至没有需要交换的数为止，即排序完成。"冒泡"这个词也就是因为越小的元素会经由交换慢慢“浮”到数列的顶端，像气泡一样慢慢冒出来一样。

冒泡排序的示范如下：

　　图1.第一个数与相邻数比较大小交换位置

　　图2.交换位置后与相邻的数再次比较大小后交换位置

　　图3.第一趟排序完成

　　图4.排序完成

           

            

 

冒泡排序的Java算法如下：（数组从小到大排列）

/**
 * 冒泡排序
 * @author turtle
 * 工作思路：依次比较相邻的两个数，将小数放在前面，大数放在后面。
 * 即在第一趟时，首先比较第1个和第2个数，将小数放前，大数放后。
 * 然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后，完成排序。
 */
public class bubble {
    public static void bubbleSort(int[] numbers) {
        int size = numbers.length;
        for (int i = 0; i < size - 1; i++) { //冒泡趟数n-1次
            for (int j = 0; j < size - 1 - i; j++) {
                if (numbers[j] > numbers[j + 1]) {
                    int temp = numbers[j];
                    numbers[j] = numbers[j + 1];
                    numbers[j + 1] = temp;
                }
            }
        }
    }
}

 

冒泡排序是一种用时间换空间的排序算法，最坏的情况是把顺序的排序变成逆序（O（n²）），或者把逆序的排序变成顺序（O（n）），每一次比较都需要进行交换运算。

运行测试：

public class run {
    public static void main(String[] args) {
        int[] bubble_num = { 46, 37, 34, 33, 28, 16, 14, 5, 5, 1 };
        bubble.bubbleSort(bubble_num);
        System.out.println(Arrays.toString(bubble_num));
    }
}

测试结果：

[1, 5, 5, 14, 16, 28, 33, 34, 37, 46]