(纯白话算法系列)冒泡排序、时间复杂度分析、代码演示

本文主要是介绍(纯白话算法系列)冒泡排序、时间复杂度分析、代码演示，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

定义：

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。

它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

纯白话说：就是从左往右一对一对的进行比较，如果左边的比右边的数字大，那就进行交换，如果左边的数比右边的小，那么就保持现在的位置：

看一下动态图：

--本图摘自https://www.cnblogs.com/xuyiyixuan/p/7047191.html

看一下代码的实现，非常之简单：

package com.bean.bubble_sort;import java.util.Arrays;public class BubbleSorted {public static void bubbleSort(int arr[]) {if (arr == null || arr.length < 2) {return;//如果数组为空比个锤子，数组中只有一个数也没意义，不用比较}for (int end = arr.length-1; end > 0; end--) {//这是每次循环的终止点，下文会详细说for (int i = 0; i < end; i++) {//表示从0到end依次比较if (arr[i] > arr[i+1]) {swap(arr, i, i+1);//左边的数字大就换位置}}}}//就是单纯的换位置（Tip:因为参数是数组，所以可以改变数组的值，如果是八大基本数据类型或者String就不行了，这是数组的特性）public static void swap(int[] arr, int left, int right) {int temp = arr[left];arr[left] = arr[right];arr[right] = temp;}public static void main(String[] args) {int arr[] = {3,1,5,0,5,9,8,11};//测试数据bubbleSort(arr);System.out.println(Arrays.toString(arr));}
}