#include
using namespace std;
int main()
{
//利用冒泡排序实现数据小到大排序
int arr[10] = {2,4,6,8,1,3,7,5,9,0};
int len = sizeof(arr)/sizeof(arr[0]);
//排序前结果
cout << "冒泡排序前数组元素顺序:" << " " ;
for(int i=0;i<10;i++)
{
cout << arr[i] << " ";
}
cout << '\n';
//排序轮数 len - 1;
//对比次数 len - 排序轮数 -1;
//排序轮数
for(int i = 0; i < len - 1; i++)
{
//内层循环对比
for(int j = 0; j< len -1 -i; j++)
{
//判断实现交换
if(arr[j] > arr[j+1])
{
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
//排序后结果
cout << "冒泡排序后数组元素顺序:" << " " ;
for(int i=0;i<10;i++)
{
cout << arr[i] << " ";
}
cout << '\n';
system("pause");
return 0;
}