[已解决]一维数组的冒泡法排列

敦敦敦

                               
登录/注册后可看大图

                               
登录/注册后可看大图

这个是int型一维数组的排列，要求是用冒泡法排列10个int数字。程序的编译是没有问题的。我在输入99等两位数的时候结果是错误的99消失不见并且不知道为啥多出了26。但是在输入个位数的时候结果是正确的。有图片。

1. 
   
2. 
   
3. 
   
4. #include <stdio.h>
   
5. #include <math.h>
   
6. 
   
7. /*********************
   
8. 用冒泡法(起泡法) 对10个数排序(由小到大)。
   
9. 冒泡法的思路是: 将相邻两个数比较，将小的调到前头。
   
10. *********************/
    
11. 
    
12. int main()
    
13. {
    
14.         int i,j,k,a[10];                        /*i是动态赋值需要的和计比较的次数，
    
15.                                                                 j是最后比较要用的计次,k是为了承接数组的值 (交换)*/
    
16. 
    
17.         for(i=0;i<=9;i++)
    
18.         {
    
19.                 scanf("%d",&a[i]);                //输入比较的10个数
    
20.         }
    
21.         
    
22.         for(j=0;j<=9;j++)                //第几趟比较
    
23.         {
    
24.                 for(i=0;i<=9;i++)        //第几位比较
    
25.                 {
    
26.                         if(a[i]>a[i+1])                //判断前一位和后一位的大小，如果前一位大于后一位则替换
    
27.                         {
    
28.                                 k=a[i+1];
    
29.                                 a[i+1]=a[i];
    
30.                                 a[i]=k;
    
31.                         }        
    
32.                 }
    
33.         }
    
34.         
    
35.         printf("结果是\n");
    
36.         for(i=0;i<=9;i++)        //输出结果
    
37.         {
    
38.                 printf("%d\n",a[i]);
    
39.         }
    
40.                         
    
41. return 0;
    
42. }
    

复制代码

最佳答案

月排行榜 / 总排行榜

FishC_GPT

2023-12-3 17:54:52

以下是使用冒泡法对一维数组进行排序的示例代码：

1. def bubbleSort(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. arr = [64, 34, 25, 12, 22, 11, 90]
10. bubbleSort(arr)
11. print("排序后的数组：")
12. for i in range(len(arr)):
13.     print("%d" %arr[i], end=" ")

复制代码

运行结果：
排序后的数组：
11 12 22 25 34 64 90

以上回复来自 -- ChatGPT（FishC官方接口），如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

FishC_GPT

以下是使用冒泡法对一维数组进行排序的示例代码：

1. def bubbleSort(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. arr = [64, 34, 25, 12, 22, 11, 90]
10. bubbleSort(arr)
11. print("排序后的数组：")
12. for i in range(len(arr)):
13.     print("%d" %arr[i], end=" ")

复制代码

运行结果：
排序后的数组：
11 12 22 25 34 64 90

以上回复来自 -- ChatGPT（FishC官方接口），如未能正确解答您的问题，请继续追问。