必会排序算法（四）——冒泡排序

冒泡排序（BubbleSort）

• 冒泡排序是一种交换排序，思路是：比较两个元素的大小，如果反序，就交换。还有快速排序也是交换排序；
• 若按升序排列，每趟将序列中最大的元素交换到最后位置，就象冒泡一样。

图示

代码实现

public class BubbleSort {
    private static int[] keys = {21,43,65,33,56,43,34};
    
    public static void main(String[] args) {
        sort(keys);
        for(int e : keys) {
            System.out.println(e);
        }
    }
    
    public static void sort(int[] keys){
        for (int i = 1; i < keys.length; i++) {
            for (int j = 0; j < keys.length - i; j++) {
                if (keys[j]>keys[j+1]){
                    int temp = keys[j+1];
                    keys[j+1] = keys[j];
                    keys[j] = temp;
                }
            }
        }
    }
}

总结

冒泡排序是一种交换排序，总体还是比较简单的一种的排序算法。