用c++用冒泡排序法对输入的20个数进行降序排序并存入数组中,然后输入一个数,查找该数是否在数组中存在,若存在,打印出数组中对应的下标值。
时间: 2024-10-20 10:07:35 浏览: 40
排序算法_随机生成1000个数字_用排序算法排序并比较算法的赋值次数_
5星 · 资源好评率100%
在C++中,我们可以使用冒泡排序算法对一组整数进行降序排列,并存储在一个数组中。下面是实现这个功能的一个简单示例:
```cpp
#include <iostream>
using namespace std;
// 冒泡排序函数,用于降序排列
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] < arr[j + 1]) {
// 交换元素
swap(arr[j], arr[j + 1]);
}
}
}
}
int main() {
const int size = 20;
int arr[size]; // 存储输入的20个数
// 输入20个数并进行排序
cout << "请输入20个数:";
for (int i = 0; i < size; i++) {
cin >> arr[i];
}
bubbleSort(arr, size);
// 输出降序排列后的数组
cout << "数组按照降序排序结果为:";
for (int i = 0; i < size; i++) {
cout << arr[i] << " ";
}
// 查找指定数值及其下标
int searchNumber;
cout << "\n请输入要查找的数:";
cin >> searchNumber;
bool found = false;
for (int i = 0; i < size && !found; i++) {
if (arr[i] == searchNumber) {
cout << "找到,下标为:" << i << endl;
found = true;
}
}
if (!found) {
cout << "未找到该数" << endl;
}
return 0;
}
```
在这个程序中,我们首先通过`bubbleSort`函数将输入的20个数按降序排列,然后用户可以输入一个数查询它是否在排序后的数组中,如果存在则会显示其下标。
阅读全文