《三天一算法》之冒泡排序（一）

原理

简单的排序算法。遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！ 采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。重复此操作，直到整个数列都有序为止！

假设有一个数组，数组内有6个元素：
第一次循环遍历：

• 第一个元素和第二个元素比较，如若第一个元素大，则于第二个元素交换位置，否则不改变
• 接着第二个元素与第三个元素比较，如若第二个元素大，则于第三个元素交换位置，否则不变
• 以此类推最大数移动至最后一位，对比5次即可

循环几乎每次一样，但是会比上次-1，所以使用循环嵌套方式解决。

定义数组：

int[] numbers={7,3,5,2,9,1};

实现

public static void main(String[] args) {
        int[] numbers={7,3,5,2,9,1};
        System.out.println("排序前数组为：");

        for(int num:numbers){
            System.out.print(num+" ");
        }
        // 外层循环控制排序趟数 
        for(int i=0;i<numbers.length-1;i++){
            //内层循环控制每一趟排序多少次 
            for(int j=0;j<numbers.length-1-i;j++){
                if(numbers[j]>numbers[j+1]){
                    int temp=numbers[j];
                    numbers[j]=numbers[j+1];
                    numbers[j+1]=temp;
                }
            }
        }
        System.out.println();
        System.out.println("排序后的数组为：");

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

控制台输出：