编程实现使用冒泡排序法对具有12个数组元素的一维整型数组array[12] = {96,35,12,58,78,90,587,21,0,-65,106,52}按照由大到小的排序进行排序,输出排序前后的数组,并查找90是否在该数组中,若再该数组中,输出90在
时间: 2023-06-03 11:07:06 浏览: 97
数组中的下标,否则输出“90不在该数组中”。
好的,我明白了。下面是您要求的回答:
编程实现冒泡排序法的代码如下:
```
#include <iostream>
using namespace std;
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
for (int j = i + 1; j < n; j++) {
if (arr[i] < arr[j]) {
swap(arr[i], arr[j]);
}
}
}
}
int main() {
int array[12] = {96, 35, 12, 58, 78, 90, 587, 21, 0, -65, 106, 52};
int n = sizeof(array) / sizeof(array[0]);
cout << "排序前的数组为:";
for (int i = 0; i < n; i++) {
cout << array[i] << " ";
}
bubbleSort(array, n);
cout << "\n排序后的数组为:";
for (int i = 0; i < n; i++) {
cout << array[i] << " ";
}
int index = -1;
for (int i = 0; i < n; i++) {
if (array[i] == 90) {
index = i;
break;
}
}
if (index >= 0) {
cout << "\n90在数组中的下标为:" << index << endl;
} else {
cout << "\n90不在该数组中。" << endl;
}
return 0;
}
```
程序输出的结果为:
```
排序前的数组为:96 35 12 58 78 90 587 21 0 -65 106 52
排序后的数组为:587 106 96 90 78 58 52 35 21 12 0 -65
90在数组中的下标为:3
```
其中,排序后的数组从大到小排列,90在数组中的下标为3。