冒泡排序

Posted 2021-11-28 alimayun

冒泡排序是一个非常经典的排序方法，虽然其排序效率不是非常高，但是还是非常有必要了解一下其原理。

我认为了解一个算法之前，或是用java实现其之前，还是通过图示的方式来了解比较好，一张图印在脑海，写啥都不是事。

例如对于数组[24,69,80,57,13]，冒泡排序流程如下：

整个过程总结一下：

• 对于长度为n的数组来说，需要n-1趟排序；
• 每一趟所做的事情就是从0元素开始，每两两比较，将小的那个放前面，也就是0跟1比，1跟2比。。。
• 对于第i趟排序来说，比较的次数为n-i

 

下面开始写代码：

package com.ty.sort;

public class BubbleSort {

    public static void bubbleSort(int[] arr) {
        //数组一共N个元素，总排序趟数一共为N - 1
        for(int i = 0; i < arr.length - 1; i++) {
            //第一趟排序需要做N - 1 = N - (i + 1)次比较。注：因为i是从0开始，趟是从1开始，所以趟=i + 1
            for(int j = 0; j < arr.length - i - 1; j++) {
                //如果左边的>右边的，则交换位置
                if(arr[j] > arr[j + 1]) {
                    //引入一个暂时变量，可以想象两个萝卜交换坑，可以需要另一个空的坑
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }
}