算法入门———冒泡排序

package bubblesort;

/**
 * 冒泡排序
 * 基本原理：将两两相邻的数字组成一组进行比较大小，如果前一个比后一个大则交换位置。
 * 对每一组元素进行相同的操作。每一组排序借宿后最后一个数字应该是最大的
 * 基本写法：
 * 1.采用双层循环，第一层表示需要循环的趟数（可以分成的组数i-1），
 * 2.第二层循环表示每一趟需要比较的次数（j）
 * 3.趟数和每趟次数之间的关系j=arr.legth-1-i 
 */
public class BubbleSort {
    public static void main(String[] args){
        int[] score ={67,69,75,110,34,43};
        for(int i=0;i<score.length-1;i++){//循环趟数
            //内层循环表示每一趟需要比较的次数
            for(int j=0;j<score.length-1-i;j++){
                //（核心部分）两两比较大小，若前一个数字比后一个数字大则交换
                if(score[j]>score[j+1]){
                    //提问score[j+1]会不会越界？
                    //定义一个中间变量用于交换
                    int temp=score[j];
                    score[j]=score[j+1];
                    score[j+1]=temp;
                }
            }
        }
        System.out.println("最终结果：");
        for (int n : score) {
            System.err.print(n+"\t");
        }
    }
}