Bubble Sort
About 168 wordsLess than 1 minute
C++Sort
2022-06-07
外循环
i
一共循环数组总数
次 内循环j
内逐个比对总数-i-1
次
#include <iostream>
using namespace std;
int main()
{
//创建数组 print
int arr[9] = { 0 };
for (int i=0; i<9; i++)
cin >> arr[i];
cout << "您输入的是: " ;
for (int i=0; i<9; i++)
cout << arr[i] << " ";
cout << endl;
cout << "下面开始排序:" << endl;
//冒泡排序 操作9-1次(总数-1)
for (int i=0; i<8; i++)
{
//对比i-1次
for (int j=0; j<8-i; j++)
{
if(arr[j] > arr[j+1])
{
int temp = arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
for (int k=0; k<9; k++)
cout << arr[k] << " ";
cout << endl;
}
return 0;
}