冒泡排序图形化展示java_图解冒泡排序及算法优化（Java实现）

冒牌排序

基本思想

定义：冒泡排序的英文是bubblesort，它是一种基础的交换排序

原理：每次比较两个相邻的元素，将较大的元素交换至右端 (升序排序)

思路：相邻的元素两两比较，当一个元素大于右侧相邻元素时，交换它们的位置；当一个元素小于或等于右侧相邻元素时，位置不变

案例分析：

1、初始的无序数列 {5,8,6,3,9,2,1,7}，希望对其升序排序

2、按照思路分析：

在经过第一轮交换后，最大的数 9 冒泡到了最右边

到此为止，所有元素都是有序的了，这就是冒泡排序的整体思路。

3、冒泡排序是一种稳定排序，值相等的元素并不会打乱原本的顺序。由于该排序算法的每一轮都要遍历所有元素，总共遍历(元素数量-1)轮，所以平均时间复杂度是O(n2)。

代码实现

第 1 版代码

public static void bubbleSort(int[] arr){

if (arr == null || arr.length == 0) return;

for (int i = 0; i < arr.length - 1; i++) {

for (int j = 0; j < arr.length - 1 -i; j++) {

int tmp = 0;

//升序排序>,降序排序<

if (arr[j] > arr[j + 1]){

tmp = arr[j];

arr[j] = arr[j+1];

arr[j+1] = tmp;

}

}

}