问题描述
给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
第一行为一个整数n。
第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。
输出格式
输出一行，按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9
题解：
给一个数组，然后向数组里面输入值，循环比较，就是所说的冒泡排序。代码：
#include
using namespace std;
void mp(int a[], int n)
{
for (int i = 0; i < n - 1; i++)
{
for (int j = i + 1; j < n - 1; j++)
{
if (a[i] > a[j])
{
int t = a[j];
a[j] = a[i];
a[i] = t;
}
}
}
}
int main()
{
int a[200], n;
cout << “请输入几个数：”;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
mp(a, n);
for (int i = 0; i < n; i++)
{
cout << a[i]<<" ";
}
return 0;
}
发布文章 博文管理我的博客退出 Trash Temp ALGO-1 区间k大数查询 basic–1 basic–1 basic–10 basic–11 basic–13 basic–13 basic–2 basic–3 basic–3 basic–4 basic–5 basic–6 basic–7 basic–8 人生 人生 人生 人生 人生 人生 人生 人生 问题描述
给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
第一行为一个整数n。
第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。
输出格式
输出一行，按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9
题解：
给一个数组，然后向数组里面输入值，循环比较，就是所说的冒泡排序。代码：
#include
using namespace std;
void mp(int a[], int n)
{
for (int i = 0; i < n - 1; i++)
{
for (int j = i + 1; j < n - 1; j++)
{
if (a[i] > a[j])
{
int t = a[j];
a[j] = a[i];
a[i] = t;
}
}
}
}
int main()
{
int a[200], n;
cout << “请输入几个数：”;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
mp(a, n);
for (int i = 0; i < n; i++)
{
cout << a[i]<<" ";
}
return 0;
}
algorithm 头文件下的 sort 排序：
#include
#include
#include
using namespace std;
bool compare(int a, int b)
{
return a < b; //默认升序排列，如果改为return a>b，则为降序
}
int main()
{
int a[200],n;
cout << “请输入几个数：”;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
sort(a, a + 10);
for (int i = 0; i < 10; i++)
cout << a[i] << ’ ';
cout << endl;
return 0;}