JavaSE:冒泡法排序

package com.atweihai.javase;

/**
* 冒泡法排序
*
* 5个整数: 15 67 43 22 13
* 素组下标: 0 1 2 3 4
*
*
* 15 43 22 13 67 变量i: 0
*
* 15 22 13 43 67 变量i: 1
*
* 15 13 22 43 67 变量i: 2
*
* 13 15 22 43 67 变量i: 3
*
*/
public class BubbleSort {

public static void main(String[] args) {
    int[] num={15,67,43,22,13};
    num=bubbleSort(num);

    for(int n:num){
        System.out.print(n+" ");
    }


}

public static int[] bubbleSort(int[] num){

    int temp=0;

    //此处为i<num.length-1 而非 i<num.length
    //这样不会造成多余的外层循环  :如 5 个整数 ,那么整体是要比较 4次的
    for(int i=0;i<num.length-1;i++){
        //内层循环两两比较 
        //num.length-i-1至关重要,让每一次确定的最大值不参与下一次的比较,提高效率
        for(int j=0;j<num.length-i-1;j++){
            //若前一个值大则交换位置
            if(num[j]>num[j+1]){
                temp=num[j];
                num[j]=num[j+1];
                num[j+1]=temp;
            }
        }

    }

    return num;
}

}