#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;
}
冒泡排序外层循环遍历数组,内层循环进行两两比较交换