十大排序之冒泡排序《Blind-Stab》

冒泡排序

冒泡bubble，单纯就我的理解，它是选择排序的改版，为什么这么说呢，我们回顾一下选择排序，它是每一轮一伙数据找处最小的值，然后交换。我们可以看成是一次到底找出最小值。但是冒泡排序不是，它是将整体分化，相邻两个相互比较，谁大随往右边走（假设是从小到大排）把大的挤压到右。第一次其实就把最大的找到了，弄到右边去了。

选择：一次到底找出最小的然后在交换

冒泡：两两相比，出现大小就交换，大的往左，小的往右，右边比我大就不交换，比我小就交换。

直接上代码！

public class Bubble {
	public static void main(String[] args) {
		int [] arr = new int [] {1,8,2,7,3,9,4,5,6};
		
		for (int i = 0; i < arr.length - 1; i++) {
			for (int j = 0; j < arr.length - 1 -i; j++) {
				if(arr[j]>arr[j+1]) {
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + "  ");
		}
	}
}

分析：

两层for循环，最外层的代表的是轮数，里层循环用来比较操作相邻的两个数。算法思维是两个两个相邻的比较，谁大谁往右边走，如果出现这两个数大的在左边那就交换，不交换，大的在右边那就移动。

注意：

外层循环，肯定是n-1次，最后剩下的那个肯定是最小的。里层循环，其实每找出一个最大的，那这个最大值就可以不用管了，意味着比较次数就少了一次，所以是length-i -1；减一和上面是一个道理，最后一次交换了，那就可以了

 

 

 

这就完了