题目描述:
编写一个程序,输入n个整数,进行降序排序,并将排序结果输出。
设计思路:
本题需要输入n个整数并进行排序,通常使用排序算法来解决。在本程序中,可以通过冒泡排序来实现。冒泡排序算法的基本思想是:在要排序的一组数中,对相邻的两个数依次进行比较和调整,将较大的数向后移。经过第一轮的比较后,最大的数已经排到了最后一个位置,不再参与后面的比较。在有多个数时,需要重复这个过程,直到所有数都排序完成,达到排序的目的。本题需要实现的是从大到小排列,因此在比较和调整时需要将大数向前移动。
程序流程图:
开始
|
↓
输入n
|
↓
输入n个整数
|
↓
冒泡排序
|
↓
输出排序结果
|
↓
结束
代码实现:
#include <iostream>标签:arr,int,冒泡排序,++,周三,len,排序 From: https://www.cnblogs.com/zeyangshuaige/p/17388635.html
using namespace std;
void bubbleSort(int arr[], int len) {
for (int i = 0; i < len - 1; ++i) {
for (int 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;
}
}
}
}
int main() {
int n;
cin >> n;
int a[n];
for (int i = 0; i < n; ++i) {
cin >> a[i];
}
bubbleSort(a, n);
for (int i = 0; i < n; ++i) {
cout << a[i] << " ";
}
cout << endl;
return 0;
}