[已解决]自定义函数题求助，感谢

Forpyst

题目内容：

从键盘输入一个整数N(2<=N<=30)，然后输入N个整型数据存入数组a，要求将数组a中的数据从大到小排序并输出，其中排序要求编写自定义函数实现(排序方法不限)，在主函数中输出排序后的数组a 。



输入格式:

两行

第一行输入整数N(2<=N<=30)

第二行输入N个整数，整数之间以一个空格间隔



输出格式：

N个整型数据，数据之间以一个空格间隔



输入样例：

10
-200 1000 89 137 10001 -50000 7893 8 20 888



输出样例：

10001 7893 1000 888 137 89 20 8 -200 -50000

最佳答案

月排行榜 / 总排行榜

sfqxx

2023-6-30 17:35:33

以下是一个使用冒泡排序算法实现的示例代码：

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. void bubbleSort(int arr[], int size) {
   
5.     for (int i = 0; i < size - 1; i++) {
   
6.         for (int j = 0; j < size - i - 1; j++) {
   
7.             if (arr[j] < arr[j+1]) {
   
8.                 int temp = arr[j];
   
9.                 arr[j] = arr[j+1];
   
10.                 arr[j+1] = temp;
    
11.             }
    
12.         }
    
13.     }
    
14. }
    
15. 
    
16. int main() {
    
17.     int N;
    
18.     cin >> N;
    
19. 
    
20.     int a[N];
    
21.     for (int i = 0; i < N; i++) {
    
22.         cin >> a[i];
    
23.     }
    
24. 
    
25.     bubbleSort(a, N);
    
26. 
    
27.     for (int i = 0; i < N; i++) {
    
28.         cout << a[i] << " ";
    
29.     }
    
30.    
    
31.     return 0;
    
32. }

复制代码

您可以将上述代码复制粘贴到C++编译器中运行，输入样例的结果会按照从大到小的顺序输出。

希望对您有帮助！如果有任何问题，请随时提问。

跳转到最佳答案楼层

sfqxx

以下是一个使用冒泡排序算法实现的示例代码：

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. void bubbleSort(int arr[], int size) {
   
5.     for (int i = 0; i < size - 1; i++) {
   
6.         for (int j = 0; j < size - i - 1; j++) {
   
7.             if (arr[j] < arr[j+1]) {
   
8.                 int temp = arr[j];
   
9.                 arr[j] = arr[j+1];
   
10.                 arr[j+1] = temp;
    
11.             }
    
12.         }
    
13.     }
    
14. }
    
15. 
    
16. int main() {
    
17.     int N;
    
18.     cin >> N;
    
19. 
    
20.     int a[N];
    
21.     for (int i = 0; i < N; i++) {
    
22.         cin >> a[i];
    
23.     }
    
24. 
    
25.     bubbleSort(a, N);
    
26. 
    
27.     for (int i = 0; i < N; i++) {
    
28.         cout << a[i] << " ";
    
29.     }
    
30.    
    
31.     return 0;
    
32. }

复制代码

您可以将上述代码复制粘贴到C++编译器中运行，输入样例的结果会按照从大到小的顺序输出。

希望对您有帮助！如果有任何问题，请随时提问。

isdkz

下面是一个符合你需求的C语言程序，使用了冒泡排序算法实现自定义排序函数：

1. #include <stdio.h>
   
2. 
   
3. // 自定义排序函数，使用冒泡排序算法
   
4. void sort(int a[], int N) {
   
5.     for (int i = 0; i < N-1; i++) {
   
6.         for (int j = 0; j < N-i-1; j++) {
   
7.             if (a[j] < a[j+1]) {
   
8.                 int temp = a[j];
   
9.                 a[j] = a[j+1];
   
10.                 a[j+1] = temp;
    
11.             }
    
12.         }
    
13.     }
    
14. }
    
15. 
    
16. int main() {
    
17.     int N;
    
18.     printf("请输入整数N：");
    
19.     scanf("%d", &N);
    
20. 
    
21.     int a[N];
    
22.     printf("请输入%d个整数，以空格分隔：\n", N);
    
23.     for (int i = 0; i < N; i++) {
    
24.         scanf("%d", &a[i]);
    
25.     }
    
26. 
    
27.     sort(a, N);
    
28. 
    
29.     printf("排序后的数组为：\n");
    
30.     for (int i = 0; i < N; i++) {
    
31.         printf("%d ", a[i]);
    
32.     }
    
33. 
    
34.     return 0;
    
35. }
    

复制代码

请注意，这个程序没有进行任何的错误检查。在实际编程中，你需要考虑各种可能的输入错误，并进行相应的处理。此外，冒泡排序算法并不是最优的排序算法，对于大规模的数据，它的效率会非常低。你可以学习其他更有效的排序算法，比如快速排序、归并排序等。

Forpyst

谢谢大家帮忙