Bubble Sort - Java

Given the code:

/**
     * 冒泡排序思想在于每一轮比较,都会将这一轮最大的放到最后,第一轮是所有数最大,第二轮是所有数次大....
     * 每一轮都会少比较一次,直到最后得到最终结果。
     * 时间效率O(N^2)
     */
    public static void bubbleSort(int []arr) {
        int length=arr.length;
        int temp;
        for(int i=1;i<length-1;i++) {//比较轮数,对于n个数,比较n-1轮即可
            for(int j=0;j<length-1;j++) {//每一轮少比较一次
                if(arr[j]>arr[j+1]) {
                    temp=arr[j+1];
                    arr[j+1]=arr[j];
                    arr[j]=temp;
                }
            }
        }
    }

Guess you like

Origin http://43.154.161.224:23101/article/api/json?id=324780516&siteId=291194637