冒泡排序

Posted 2020-07-26

如果要问我最拿手的一个排序，在此刻我会说是并归排序，但是在一个小时之前，我最拿手的是冒泡排序。

刚开始学c语言的时候，讲数组的时候第一次接触到冒泡排序，那个时候对下表运算不熟，一时还不容易理解，后来在很多的拙劣的代码中使用了冒泡排序，就逐渐熟悉了，请不要笑我搓，咋不用快排，桶排啥的，臣妾不会啊！

冒泡也很简单。

完了，上面这个其实不叫冒泡排序，只是单纯的把每一比它小的往上排

冒泡的关键在于是相邻两个交换位置

这才是正宗的冒泡排序，55555

伪代码如下：

Bubble-Sort(A)
	for i = 1 to A.length - 1
		for j = A.length downto i+1
			if A[j]<A[j-1] // 每次都是相邻比较
				exchange A[j] with A[j-1]