冒泡排序——c++实现

C++实现冒泡算法

#冒泡的算法介绍
以升序排列为例来说，大的数字不断向后排，就像煮沸的水中的气泡一直往上升一样。
冒泡算法它是通过不断比较相邻两数的大小来将最大的数字排列到最后的。
例如 4 2 3 1
4和1相比，4大就和2交换位置
变成2 4 3 1
j++
4和3比较，4大就和3交换位置
变成 2 3 4 1
j++
4和1比较，4大就和1交换位置
变成2 3 1 4
j++
此时i=0的外层循环结束，进行i=1的循环
内层循环总是从j=0开始故
2和3比较，不用交换位置
j++
3和1比较，3比1大交换位置
变成 2 1 3 4
j++
此时大家应该可以发现，4是第一次比较完所有数得出的最大值，那还需要浪费时间比较吗？很明显不用再比较了，那么大家就可以理解一下内层循环j < len-1-i的意义了，每次len-i就是排除已经排好的数。至于为什么多-1呢？因为假如len是5，j<5，那么arr[4]<arr[5]就会出现越界错误
i=1的外层循环也就此结束。开始i=2的
内层循环总是从j=0开始故
2和1比，交换变成1 2 3 4
虽然我们已经知道排好序了但是程序依然会执行完毕，只是不再交换

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace	std;

void bubbleSort(int arr[], int len)
{
	for (int i = 0; i < len; ++i)
	{
		for (int j = 0; j < len-1-i; ++j)//这里有个细节是len-1-i
//因为假如len是5，j<5，那么arr[4]<arr[5]就会出现越界错误，请记住！！！
		{
			if (arr[j]>arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}

int main()
{
	int arr[10] = {9,8,7,6,5,4,3,2,1,0};
	bubbleSort(arr, 10);
	for (int i = 0; i < 10; ++i)
	{
		cout << arr[i] << " ";
	}
	cout << endl;

	system("pause");
	return 0;
}