十四、自己动手实现排序算法（2）------------“ Bubble Sort 冒泡排序 ”

参考文章：

https://www.cnblogs.com/guoyaohua/p/8600214.html                  十大经典排序算法最强总结（含JAVA代码实现）

---

冒泡排序分析：

平均时间复杂度	最好情况	最坏情况	空间复杂度	排序方式	稳定性
O（n^2）	O（n）	O（n^2）	O（1）	In-place	稳定

---

冒泡排序：

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

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

 

原理示意图（图片引用自参考文章）：

 

Java 代码实现：

public static int[] bubbleSort(int[] array){
        if(array.length == 0)
		return array;
	for(int i=0; i<array.length; i++){
		for(int j=0; j<array.length-1-i; j++){
			if(array[j+1]<array[j]){
				int temp = array[j+1];
				array[j+1] = array[j];
				array[j] = temp;
			}
		}
	}
	return array;
}

 

冒泡排序测试：