[已解决]c语言 函数 排序问题

孤岛recwert

6-1 简单排序 (100分)
    设计函数 void bubbleSort(int a[],int n);，实现对整型数组的排序。

输入第一行为一个整数n(0<n<=1000),代表待排序元素的个数。第二行是n个整数，每个整数都不会超过int型的存储范围，为待排序元素。

输出只有一行，为输入的n个待排序元素按从小到大排序后的结果。（建议采用起泡排序算法）

    建议设计一个辅助函数:

函数功能：依次输出数组中各个元素，数与数之间用空格分开，最后一个数后没有空格而是换行符

参数说明：数组名，数组内元素个数

void outputData(int data[],int elementCount) ;
其中 a 和 n 都是用户传入的参数。 n 是大于0且小于等于1000的整数，代表待排序元素的个数； a 是待排序数组。

辅助函数原型： 其中 data 和 elementCount 都是用户传入的参数。 elementCount 是大于0且小于等于1000的整数，代表元素的个数； data 是待输出的数组。
输入样例：
8
49 38 65 97 76 13 27 4
输出样例：
4 13 27 38 49 65 76 97

设计了辅助函数后，函数被调用的例子如下：
#include<stdio.h>

void bubbleSort(int a[],int n);

//输出数组中所有元素
void outputData(int data[],int elementCount) ;

int main()
{
    int        n , i,    num[10010] ;

    scanf("%d",&n);
    for( i = 0 ; i < n ; i++ )
        scanf("%d",&num[i]) ;
    bubbleSort(num,n) ;
    outputData(num,n) ;
    return 0 ;
}


/* 请在这里填写答案 */

只需写出函数部分即可

最佳答案

月排行榜 / 总排行榜

jackz007

2020-11-22 15:32:29

1. void bubbleSort(int a[] , int n)
   
2. {
   
3.         int i , j , t                       ;
   
4.         for(i = 0 ; i < n - 1 ; i ++) {
   
5.                 for(j = i + 1 ; j < n ; j ++) {
   
6.                         if(a[j] < a[i]) {
   
7.                                 t = a[j]    ;
   
8.                                 a[j] = a[i] ;
   
9.                                 a[i] = t    ;
   
10.                         }
    
11.                 }
    
12.         }
    
13. }
    
14. 
    
15. void outputData(int data[] ,int elementCount)
    
16. {
    
17.         int k                                                        ;
    
18.         printf("%d" , data[0])                                       ;
    
19.         for(k = 1 ; k < elementCount ; k ++) printf(" %d" , data[k]) ;
    
20.         printf("\n")                                                 ;
    
21. }

复制代码

跳转到最佳答案楼层

jackz007

1. void bubbleSort(int a[] , int n)
   
2. {
   
3.         int i , j , t                       ;
   
4.         for(i = 0 ; i < n - 1 ; i ++) {
   
5.                 for(j = i + 1 ; j < n ; j ++) {
   
6.                         if(a[j] < a[i]) {
   
7.                                 t = a[j]    ;
   
8.                                 a[j] = a[i] ;
   
9.                                 a[i] = t    ;
   
10.                         }
    
11.                 }
    
12.         }
    
13. }
    
14. 
    
15. void outputData(int data[] ,int elementCount)
    
16. {
    
17.         int k                                                        ;
    
18.         printf("%d" , data[0])                                       ;
    
19.         for(k = 1 ; k < elementCount ; k ++) printf(" %d" , data[k]) ;
    
20.         printf("\n")                                                 ;
    
21. }

复制代码

风过无痕丶

1. #include <stdio.h>
   
2. #pragma warning(disable : 4996)
   
3. 
   
4. void outputData(int data[], int elementCount) {
   
5. 
   
6.     if (data == NULL && !(elementCount > 0 && elementCount < 1000)) { return; }
   
7. 
   
8.     for (int i = 0; i < elementCount; i++) {
   
9.          
   
10.         (i == elementCount - 1) ? (printf("%2d", data[i]), putchar('\n')): printf("%2d ", data[i]);
    
11.     }
    
12. }
    
13. 
    
14. void bubbleSort(int data[], int elementCount) {
    
15.     if (data == NULL && !(elementCount > 0 && elementCount < 1000)) { return; }
    
16. 
    
17.     for (int i = 0; i < elementCount; i++) {
    
18.       
    
19.         for (int j = i + 1; j < elementCount; j++) {
    
20. 
    
21.             if (data[i] > data[j]) {
    
22.                 int temp = data[i];
    
23.                 data[i] = data[j];
    
24.                 data[j] = temp;
    
25.             }
    
26.         }
    
27.     }
    
28. }
    
29. 
    
30. int main()
    
31. {
    
32.     int n, i, num[10010];
    
33. 
    
34.     scanf("%d", &n);
    
35. 
    
36.     for (i = 0; i < n; i++) {
    
37. 
    
38.         scanf("%d", &num[i]);
    
39.     }
    
40.    
    
41.     bubbleSort(num, n);
    
42.     outputData(num, n);
    
43.     return 0;
    
44. }

复制代码