排序算法之冒泡排序

来源:互联网 发布:淘宝购物车东西没了 编辑:程序博客网 时间:2024/06/08 19:00

冒泡排序是排序算法中入门级算法。
其主要思想是相邻两个数之间两两比较,小的冒泡到上面。
如果有n个元素则比较n-1次,每一轮少比较一次。

    private static void bubbleSort(int[] a) {        for (int i = 0; i < a.length - 1; i++) {            for (int j = a.length - 1; j > i; j--) {                if(a[j] < a[j-1]){                    swap(a,j,j-1);                }            }        }    }    private static void swap(int[] a, int i, int j) {        int temp = a[i];        a[i] = a[j];        a[j] = temp;    }
0 0
原创粉丝点击