对于本题我们简单采用冒泡法排序即可。
数组的长度为n但是不超过200,我们定义四个整型变量,并且输入n,n代表数组的长度,i用来代表比较的趟数,j来代表每一趟中两两比较的次数,t代表中间变量。然后利用for 循环输入整个数组,最后用冒泡法输出。
#include<iostream>
using namespace std;
#define N 200
int main()
{
int i, j, t;
int n;
cin >> n;
int a[N]={0};
for (i = 0; i < n; i++)
{
cin >> a[i];
}
for (i = 0; i < n; i++)
{
for (j = 0; j < n - i - 1; j++)
{
if (a[j + 1] < a[j])
{
t = a[j + 1];
a[j + 1] = a[j];
a[j] = t;
}
}
}
for (i = 0; i < n; i++)
{
cout <<a[i]<<" ";
}
return 0;
}