[Android算法初级学习]简单排序算法之冒泡排序

冒泡排序也是非常基础的排序算法，理解了上期的选择排序之后，冒泡排序就理解起来很简单。

定义

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

其实冒泡排序简单的理解就是每次遍历数组两两比较将最大（小）的值冒泡到最后面，最后按照一定的顺序就是我们所得到的结果。

图解过程

两两比较，所以肯定要经过很多轮冒泡才能得到最终的结果，我这边选择最简单的数组进行举例

第一轮比较

第一趟比较中，两两比较，将最大的值最终冒泡到最后面

在第一轮比较中，5这个最大值经过四次比较最终冒泡到了最后面，第一轮也就完成了

第二轮比较

在第二轮比较中，4这个值最终也冒泡到了最后的位置。所以后面几轮的规律也是如此

第三轮比较

第三轮的时候已经得到了最终的结果。

代码实现

public class PopSortTest {

    public static void main(String args[]) {
        int[] array = {5,1,4,2,3};
		
        for(int i = 0; i < array.length -1; i++) {
            for(int j = 0; j < array.length - 1 - i; j++) {
            	//如果后面的值小就交换位置
                if(array[j] > array[j + 1]) {
                    int index = array[j + 1];
                    array[j + 1] = array[j];
                    array[j] = index;
                }
            }
        }
        System.out.println("array = " + Arrays.toString(array));
    }

}

结果： array = [1, 2, 3, 4, 5]

小结

冒泡排序最重要的一点就是两两比较，最终冒泡到最后面。理解了这一点，写冒泡排序的代码也就很简单了。