java算法-冒泡排序

算法原理

例如我们有一个数组，我们如果需要把较大的元素排在后面，把小的元素排在前面，那么需要从头部到尾开始比较操作：

1. 依次比较相邻的两个数，如果第一个比第二个大，就交换他们两个
2. 往后对每个相邻的元素都做这样的比较，交换操作，这样到数组尾部时，最后一个元素会成为最大的元素
3. 重新从头部开始第 1、2 步的操作，除了在这之前尾部已经排好的元素
4. 继续对越来越少的数据进行比较和交换操作，直到没有可比较的数据为止，排序完成

有一个数组：5,3,6,2,1,7,4，希望从小到大排序。按照冒泡排序的思想，我们要把相邻的元素两两比较，根据大小来交换元素的位置，过程如下：

首先让5和3比较，发现5比3要大，所以5和3交换位置

继续比较5和6比较，发现5比6要小，所以元素位置不变
接下来让6和2比较，发现6比2要大，所以6和2交换位置

接下来让6和1比较，发现6比1要大，所以6和1交换位置

接下来让6和7比较，发现6比7要小，元素位置不变
继续让7和4比较，发现7大于4，7和4交换位置

可以看到，经过第一趟的排序之后。我们已经找到了最大的元素，并且把最大的数字7排最右侧，就像水气泡从水底冒上来一样，所以形象的称为“冒泡排序”。
后续比较跟上面同理~

代码实现

代码比较简单，使用双循环来进行排序
外部循环控制所有的回合
内部循环代表每一轮的冒泡处理，先进行元素比较，再进行元素交换

public static void main(String args[]) {
        int arr[] = {5, 3, 6, 2, 1, 7, 4};
        System.out.println("未排序:"+ Arrays.toString(arr));
        //定义一个临时变量
        int temp;
        //冒泡趟数 n-1趟
        for (int x = 0; x < arr.length - 1; x++) {
            for (int y = 0; y < arr.length - x - 1; y++) {
                if (arr[y] > arr[y + 1]) {
                    temp = arr[y];
                    arr[y] = arr[y + 1];
                    arr[y + 1] = temp;
                }
            }
        }
        System.out.println("排序后:"+ Arrays.toString(arr));
    }

未排序:[5, 3, 6, 2, 1, 7, 4]
排序后:[1, 2, 3, 4, 5, 6, 7]

希望本文内容对大家有所帮助。