[已解决]编写函数实现冒泡法对实型数组从小到大排序。

王小二°

编写函数实现冒泡法对实型数组从小到大排序。在主函数中首先输入一个整数N(1<N<=100),然后再输入N个实数存入数组中，调用你编写的函数排序后输出数组所有元素。

输入样例:
5
2  3.5  1.0  0.618  1.142
输出样例:
0.6180 1.0000 1.1420 2.0000 3.5000
这是我的代码

1. #include<stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     int N;
   
6.     scanf("%d",&N);
   
7.     double a[N];
   
8.     int n,i,j,k,t;
   
9.   
   
10.     for(i=0;i<N;i++)          //遍历输入
    
11.         scanf("%lf",&a[i]);
    
12.    
    
13.     for(k=1;k<=N-1;k++)              //外层循环表示共n-1趟排序
    
14.         {
    
15.             for(i=0;i<N-k;i++)           //内层循环进行第k趟排序
    
16.             if(a[i]>a[i+1])
    
17.             {         //比较交换
    
18.                 t=a[i];
    
19.                 a[i]=a[i+1];
    
20.                 a[i+1]=t;
    
21.             }
    
22.         }
    
23.     for(i=0;i<N;i++)
    
24.     {          //遍历输出
    
25.         if(i>0)
    
26.         printf(" ");
    
27.         printf("%.4lf",a[i]);
    
28.     }
    
29.     //排序完成
    
30.    
    
31.     return 0;
    
32. }

复制代码

问题就是有两组数据，如下
第一组测试输入：
5
2  3.5  1.0  0.618  1.142
—— 预期输出 ——
0.6180 1.0000 1.1420 2.0000 3.5000
—— 实际输出 ——
0.6180 1.0000 1.1420 2.0000 3.0000
第二组测试输入：
5
1.23 2.13 .3.12 2.31 1.32
—— 预期输出 ——
0.1200 0.3000 1.2300 2.1300 2.3100

—— 实际输出 ——
0.0000 0.0000 1.0000 2.0000 2.3100
请问怎么解决啊

最佳答案

月排行榜 / 总排行榜

Husj0711

2023-12-25 12:49:27

1. #include <stdio.h>
   
2. 
   
3. int main(){
   
4.     int n;
   
5.     int i,j;
   
6.     double temp;
   
7. 
   
8.     printf("请输入一个整数：");
   
9.     scanf("%d",&n);
   
10. 
    
11.     double array[n];
    
12. 
    
13.     for (i = 0; i < n; i++){
    
14.         scanf("%lf",&array[i]);
    
15.     }
    
16. 
    
17.     for (i = 0; i < n-1; i++){
    
18.         for (j = 0; j < n-i-1; j++){    //  此处 j < n-i-1
    
19.             if (array[j] > array[j+1]){
    
20.                 temp = array[j];
    
21.                 array[j] = array[j+1];
    
22.                 array[j+1] = temp;
    
23.             }
    
24.         }
    
25.     }
    
26. 
    
27.     for (i = 0; i < n; i++){
    
28.         printf("%.4lf ",array[i]);
    
29.     }
    
30. 
    
31.     return 0;
    
32. }

复制代码

跳转到最佳答案楼层

Husj0711

1. #include <stdio.h>
   
2. 
   
3. int main(){
   
4.     int n;
   
5.     int i,j;
   
6.     double temp;
   
7. 
   
8.     printf("请输入一个整数：");
   
9.     scanf("%d",&n);
   
10. 
    
11.     double array[n];
    
12. 
    
13.     for (i = 0; i < n; i++){
    
14.         scanf("%lf",&array[i]);
    
15.     }
    
16. 
    
17.     for (i = 0; i < n-1; i++){
    
18.         for (j = 0; j < n-i-1; j++){    //  此处 j < n-i-1
    
19.             if (array[j] > array[j+1]){
    
20.                 temp = array[j];
    
21.                 array[j] = array[j+1];
    
22.                 array[j+1] = temp;
    
23.             }
    
24.         }
    
25.     }
    
26. 
    
27.     for (i = 0; i < n; i++){
    
28.         printf("%.4lf ",array[i]);
    
29.     }
    
30. 
    
31.     return 0;
    
32. }

复制代码

FishC

好的，下面是实现冒泡排序的代码：

1. def bubble_sort(arr):
2.     n = len(arr)
3.     for i in range(n - 1):
4.         for j in range(n - i - 1):
5.             if arr[j] > arr[j + 1]:
6.                 arr[j], arr[j + 1] = arr[j + 1], arr[j]
8. # 在主函数中使用该函数进行排序
9. if __name__ == '__main__':
10.     N = int(input("请输入数组的长度："))
11.     arr = []
12.     for i in range(N):
13.         num = float(input("请输入第{}个元素的值：".format(i + 1)))
14.         arr.append(num)
16.     print("排序前的数组：", arr)
17.     bubble_sort(arr)
18.     print("排序后的数组：", arr)

复制代码

以上代码中，我们定义了一个`bubble_sort`函数，对传入的数组进行冒泡排序。然后在主函数中，首先输入一个整数N表示数组的长度，然后循环输入N个数组元素的值。最后调用`bubble_sort`函数对数组进行排序，并打印出排序前后的数组。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

王小二°

FishC 发表于 2023-12-25 12:49
好的，下面是实现冒泡排序的代码：

gun

FishC

王小二° 发表于 2023-12-25 12:50
gun

很抱歉，似乎您的输入有误。"gun"是什么意思？请问有什么问题我可以帮助您解答吗？

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

小甲鱼的二师兄

问题出在变量 t，你定义的是 int，但数组 a 是 double。

王小二°

小甲鱼的二师兄 发表于 2023-12-25 15:43
问题出在变量 t，你定义的是 int，但数组 a 是 double。

第二组测试数组，第三个数前面多了一个点，怎么解决吗

小甲鱼的二师兄

王小二° 发表于 2023-12-25 16:00
第二组测试数组，第三个数前面多了一个点，怎么解决吗

那个点一看就是录入的时候不小心多敲的呀，哪有 .3.12 这样的数？