冒泡排序代码实现

冒泡排序JAVA代码实现（添加详细注释）

---

前言

通过对待排序序列从前向后（从下标较小的元素开始）,依次对相邻两个元素的值进行两两比较，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就如果水底下的气泡一样逐渐向上冒。这就是冒泡排序的通俗理解

---

一、冒泡排序的具体代码实现

1.引入库

代码如下（示例）：

/*
 * 冒泡排序*/
public class demo3 {
    public static void main(String[] args) {
    	//创建一个数组来存放元素数据
        int[] score = new int[]{1,23,43,56,7,85,45,89};
        // 进行升序排序
        // 为避免数组下标越界问题，在数组score的取值时需要用*score.length-1*
        for (int i =0 ; i < score.length-1; i ++){
        //第二轮循环因为每循环一次就排好一个数，所以内层循环需要减去已经排好的数*score.length-1-i*
            for (int j = 0; j < score.length-1-i ; j ++){
            //拿到数组中的具体值后进行if判断
                if (score[j]>score[j+1]){
                //创建一个变量容器存放score[j]
                    int temp = score[j];
                //将数值小的放到前边
                    score[j] = score[j+1];
                //将变量容器中的数值替换到score[j+1]中就完成了数据的交换
                score[j+1] = temp;
                }
            }
        }
        //运用for循环遍历数组score就得到了排序后的数据
        for (int i = 0; i < score.length; i++) {
            System.out.print(score[i]+" ");
        }
    }
}

运行结果为：

D:\Java\jdk1.8.0_121\bin\java.exe 
1 7 23 43 45 56 85 89 
Process finished with exit code 0

---

总结

冒泡排序是相对来说最基础排序算法，注意学习思路，掌握学习方法是根本！