#include <iostream>
using namespace std;
//冒泡排序函数
void bubblesort(int* arr, int len)
{
for (size_t i = 0; i < len - 1; i++)
{
//内层循环对比 次数=元素个数-当前轮数-1
for (size_t j = 0; j < len - i - 1; j++)
{
//如果第一个数字,比第二个数字大,交换两个
if (arr[j] > arr[j + 1])
{
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
//打印
void printarray(int* arr, int len)
{
for (size_t i = 0; i < len; i++)
{
cout << arr[i] << endl;
}
}
int main()
{
//1.创建数组
int arr[10] = { 4,3,6,9,1,2,10,8,7,5 };
//数组长度
int len = sizeof(arr) / sizeof(arr[0]);
//2.创建函数,实现冒泡排序
bubblesort(arr, len);
//3.打印排序后的数组
printarray(arr, len);
system("pause");
return 0;
}