C++冒泡排序算法

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

• 冒泡排序算法
• 一、冒泡排序算法是什么？
• 二、完整代码
• 三、输出结果：

冒泡排序的基本思想是：
通过对待排序的序列从前向后依次比较相邻元素的值，如果发现逆序则交换。
逆序的含义：如果想把序列从小到大排序，那么两个数中前面的比后面的大就是逆序。
若需求是将序列从小到大排序，那么每一趟比较都会把值较大的逐渐从前面移动到后面。
如下图所示：

#include

using namespace std;

int main()
{
	int arr[9] = { 7,6,8,1,5,4,3,9,2 };
	cout << "排序前的序列:" << endl;

	for (int i = 0; i < 9; i++)
	{
		cout << arr[i] << "  ";
	}
	cout << endl;
	cout << "排序后的序列:" << endl;
	for (int i = 0; i < 9 - 1; i++)//冒泡排序的总轮数
	{
		for (int j = 0; j < 9 - i - 1; 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 < 9; i++)
	{
		cout << arr[i] << "  ";
	}

	system("pause");
	return 0;
}