Java冒泡排序

Java冒泡排序实现

    public static void main(String[] args) {
        int[] a={4,6,2,3,7,5,1,9,8};//初始化一个无序数组
        int[] sort=sort(a);
        System.out.println(Arrays.toString(sort));//调用arrays类中的tostring方法遍历打印输出排序后数组
    }
    public static int[] sort(int[] a) {
        int temp;
        for (int i = 0; i < a.length-1; i++) {
            //冒泡排序最大循环次数为长度减一
            for (int j = 0; j < a.length-i-1; j++) {
                /*内部循环次数为数组长度减外层循环次数再减一，
                因为外层每循环一次意味着就有一个最大或最小的数组元素被排序完毕
                依次类推直至确定所有元素*/
                if (a[j] > a[j+1]) {
                    temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
        }
        return a;
    }

结果

[1, 2, 3, 4, 5, 6, 7, 8, 9]

注意嵌套循环应立马想到时间复杂度为O(n2)