数据结构与算法————冒泡排序

#include <iostream>
using namespace std;
int main()
{
	int arr[10]{ 4,6,1,8,3,0,7,2,5,9 };
	for (int i = 0; i < 10 - 1; i++)
	{
		for (int j = 0; j < 10 - 1 - i; j++)		//每遍历一次找到最大数后，交换次数都减去
		{
			if (arr[j] > arr[j+1])					//如果前面的数比后面的数大，就交换两数
			{
				swap(arr[j], arr[j + 1]);			//swap函数交换两数，注swap能交换大部分类型数据
			}
		}
	}
	for (int i = 0; i < 10; i++)
	{
		cout << arr[i] << " ";
	}
	return 0;
}

冒泡排序外层循环遍历数组，内层循环进行两两比较交换