冒泡排序详解

Posted 2021-03-20 gcvition

冒泡排序

基本思想：两个数比较大小，较大的数下沉，较小的数冒起来。

过程：比较相邻的两个数据，如果第二个数小，就交换位置。

平均时间复杂度：O(n2)

动图演示：

Java代码实现

package sort;

import java.util.Arrays;

/***
 * 
 * @Author gcvition
 * @CreateDate 2019/12/29 20:00
 * @UpdateDate 2019/12/29 20:10
 * @Desc 冒泡排序 
 * 基本思想：两个数比较大小，较大的数下沉，较小的数冒起来。 
 * 过程：比较相邻的两个数据，如果第二个数小，就交换位置。
 * 平均时间复杂度：O(n2)
 */
public class BubbleSort {

    public static int[] bubbleSort(int[] arr) {
        int temp;
        boolean flag;
        for (int i = 0; i < arr.length - 1; i++) {
            flag = true;
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                    flag = false;
                }
            }
            if (flag) {
                break;
            }
        }
        return arr;
    }

}