整型数组的冒泡排序

冒泡排序大家应该都比较熟悉了，这里我主要将冒泡排序详细地从分析到写代码一步步陈列出来，方便大家学习。

一、过程简介

1. 首先数组的第一个数与第二个数进行比较大小
2. 若数组的第一个数大于第二个数，则两个数据进行交换，交换后原第一个数与下一个数进行比较
3. 若数组的第一个数小于第二个数，则第二个数与它下一个数进行比较
4. 循环进行2和3的判断，直至最大的数位于最后，再进行下一轮判断，一直到仅剩一个数据没有通过比较实现有序时结束循环，所有数据均实现有序

二、画图分析

首先我先通过画图的方法将冒泡排序的过程简单描绘出来

通过上图我们已经可以看出：

5个数据我们一个比较了4趟，那么就需要一个for循环来控制趟数，i定义为趟数，（i=0，i<array.length-1，i++）

接着再定义一个下标j来识别比较的两个数字，此处也需要用到for循环，在上图中我们可以看出j=数组的长度-1-趟数，因为我们这里趟数从0开始，则j<array.length-1-i

最后就是下标为j的数与下标为j+1的数进行比较，若array[j] > array[j+1]，则进行交换

三、程序编写

import java.util.Arrays;

public class Test {
    //实现冒泡排序
    public static void bubbleSort(int[] array){
        //最外层控制趟数
        for (int i = 0; i < array.length - 1; i++) {
            for (int j = 0; j < array.length - 1 - i; j++) {
                if(array[j] > array[j + 1]){
                    int tmp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = tmp;
                }
            }
        }
    }
    public static void main(String[] args) {
        int[] array = {10,6,4,8,12,5,20};
        bubbleSort(array);
        System.out.println(Arrays.toString(array));
    }
}