冒泡排序

/**
 * 冒泡排序 (口诀)
 * N个数字来排队
 * 两两相比小靠前
 * 外层循环n-1
 * 内层循环n-1-i
 * 
 * 原理，一轮循环将n个数字两两相比较大的数字放在后面，比较n-1次就把大的数字
 * 放后面了。
 * 那么第二次比较的时候就只需比较n-2次了，后面的不动，
 * 所以依次类推
 * 所以，第一层循环，控制比较的次数
 * 第二层循环控制剩下的比较
 */
public class Test3 {
    public static void main(String[] args) {
        int [] str={16,25,9,90,23};
        for(int j=0;j<str.length-1;j++){
            for(int i=0;i<str.length-1-j;i++){
                if(str[i]>str[i+1]){
                    int temp=str[i];
                    str[i]=str[i+1];
                    str[i+1]=temp;
                }
            }
        }
        
        for(int j=0;j<str.length;j++){
            System.out.print(str[j]+":");
        }
    }
}