方法二算冒泡法吗？

竹逸

方法一是小甲鱼老师写的，方法二是我自己写的，发现和课件里有一点不一样，虽然也会从小到大排列，可方法二还算冒泡法吗？

1. #include<stdio.h>
   
2. 
   
3. /*方法一:
   
4. 
   
5. void main()
   
6. {
   
7.         int i, j, temp, a[10];
   
8.         printf("please input 10 numbers:\n");
   
9. 
   
10.         for(i=0 ; i<10 ; i++)
    
11.         {
    
12.                 scanf("%d", &a[i]);
    
13.         }
    
14. 
    
15.         for(i=0 ; i<9 ; i++)
    
16.         {
    
17.                 for(j=0 ; j<9-i ; j++)
    
18.                 {
    
19.                         if(a[j] > a[j+1])
    
20.                         {
    
21.                                 temp = a[j];
    
22.                                 a[j] = a[j+1];
    
23.                                 a[j+1] = temp;
    
24.                         }
    
25.                 }
    
26.         }
    
27.         for(i=0 ; i<10 ; i++)
    
28.         {
    
29.                 printf("%d ", a[i]);
    
30.         }
    
31. }
    
32. */
    
33. 
    
34. //方法二:
    
35. 
    
36. void main()
    
37. {
    
38.         int i, j, temp, a[10];
    
39.         printf("please input 10 numbers:\n");
    
40. 
    
41.         for(i=0 ; i<10 ; i++)
    
42.         {
    
43.                 scanf("%d", &a[i]);
    
44.         }
    
45. 
    
46.         for(i=0 ; i<9 ; i++)
    
47.         {
    
48.                 for(j=i ; j<9 ; j++)
    
49.                 {
    
50.                         if(a[i] > a[j+1])
    
51.                         {
    
52.                                 temp = a[i];
    
53.                                 a[i] = a[j+1];
    
54.                                 a[j+1] = temp;
    
55.                         }
    
56.                 }
    
57.         }
    
58. 
    
59.         for(i=0 ; i<10 ; i++)
    
60.         {
    
61.                 printf("%d ", a[i]);
    
62.         }
    
63. }

复制代码

cnkizy

区别是
for(j=0 ; j<9-i ; j++)
和
for(j=i ; j<9 ; j++)
对吧？因为前面的是排序好了，所以可以被跳过，你想少判断几次，当然算



你确定方法一是小甲鱼老师写的？
for(j=0 ; j<9-i ; j++)
有问题吧？

竹逸

cnkizy 发表于 2022-9-8 08:42
区别是
for(j=0 ; j

你再看看我的代码，你抄错了

竹逸

cnkizy 发表于 2022-9-8 08:42
区别是
for(j=0 ; j

你再分别把方法一和方法二单独复制下来运行，你就知道你哪里抄错了