
#include
using namespace std;
int main()
{
//利用冒泡排序实现升序
int arr[9] = { 1,3,8,4,5,7,9,0,6 }; //假设的一组数
cout << "排序前:" << endl;
for (int i = 0; i < 9; i++) //输出排序前的一组数的顺序
{
cout << arr[i] << " ";
}
cout << endl;
//开始冒泡排序
//排序轮数:元素个数-1
for (int i = 0; i < 9 - 1; i++)
{
//内层循环对比 次数=元素个数-当前轮数-1
for (int j = 0; j < 9 - i - 1; j++)
{
if (arr[j] > arr[j + 1])
{
int t = arr[j];
arr[j] = arr[j + 1]; //交换两个数字
arr[j + 1] = t;
}
}
}
cout << "排序后:" << endl; //输出排序之后的数字顺序
for (int i = 0; i < 9; i++)
{
cout << arr[i] << " ";
}
return 0;
}
输出结果:
排序前:
1 3 8 4 5 7 9 0 6
排序后:
0 1 3 4 5 6 7 8 9
欢迎分享,转载请注明来源:内存溢出
微信扫一扫
支付宝扫一扫
评论列表(0条)