C++ 实现冒泡排序法

 冒泡排序法

这里使用C++来实现冒泡排序法

冒泡排序法采用不停地交换彼此位置来实现，故而形象地称之为冒泡

大致一个气泡从水底一直冒到水面

一小段排序程序如下

        1、外层循环：主要是用来轮询

        2、内层循环：主要用来交换位置（前提是满足if条件）

        3、外层循环的停止条件 i < len 这应该能理解，内层循环的停止条件 j < len -i -1 来说明一下： 首先 len - 1 这个为什么要减掉 1， 因为下面 if 中有使用 buf [j+1]， 所以这里要减掉1，不然 buf [j+1] 就会发生越界行为（超出了数组最大数组下标），接着看 len-i，为什么又要减掉 i 呢？因为内层循环每完成一次，最大那个值（或最小那个值），就已经交换到了最后的位置，所以下次交换的时候我们就要减少一次交换已经排序好的元素，依次类推，所以就有 len - i 这样的条件，最后合起来就是 j < len - i - 1 了

void sort(int *buf, int len)
{
	for (int i = 0; i < len; ++i) { // 外层循环
		for (int j = 0; j < len - i - 1; ++j) { // 内层循环
			if (buf[j] &g