从键盘n个实数,使用指针引用的方式将他们按从大到小的顺序排列
时间: 2023-06-14 13:02:39 浏览: 66
可以使用冒泡排序或者快速排序等算法来实现。下面是一种冒泡排序的方法:
```c++
#include <iostream>
using namespace std;
void bubble_sort(double* 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]) {
// 交换相邻两个元素
double temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main() {
int n;
cout << "请输入实数的个数:" << endl;
cin >> n;
double* arr = new double[n];
cout << "请输入实数:" << endl;
for(int i = 0; i < n; i++) {
cin >> arr[i];
}
bubble_sort(arr, n);
cout << "从大到小排序后的结果为:" << endl;
for(int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
cout << endl;
delete[] arr;
return 0;
}
```
在这个程序中,我们使用指针引用的方式来传递数组,即 `double* arr`,这样可以避免数组被复制多次,提高程序的效率。函数 `bubble_sort` 实现了冒泡排序算法,对传入的数组进行排序。最后,我们输出排序后的结果。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)