[已解决]冒泡法

雨天Zz

输入一个正整数n(1<n<=10),再输入n个整数,用冒泡法从小到大排序，请问我的代码前半部分应该怎么声明n这个变量，和其他n个变量？

#include <stdio.h>
void main()
{
    intj,i,t;
        inta [n+1];
        printf("please input a number:%d",n)
        scanf("%d",&n)
        for(i=0;i<n+1;n++)
        {       
               
                scanf("%d",&a[i]);
        }
        for(j=0;j<n;j++)
        {
                for(i=0;i<n-j;i++)
                {
                        if(a[i]>a[i+1])
                        {   
                                t=a[i];
                                a[i]=a[i+1];
                                a[i+1]=t;
                        }
                }
        }
        for(i=0;i<n+1;n++)
        {
                printf("%d",a[i]);
        }
}

最佳答案

月排行榜 / 总排行榜

baige

2020-8-30 22:02:13

雨天Zz 发表于 2020-8-30 21:59
还是没明白，不是要把n这个变量和其他n个变量，一共n+1个变量按从小到大的次序排序吗

不是，n表示的是你后面要输入多少个整数，后面输入的整数才是数组的元素，n只是数组的长度，它本身不去参与排序

跳转到最佳答案楼层

baige

1. #include <stdio.h>
   
2. int main()
   
3. {
   
4.         int j,i,t,n;
   
5.         scanf("%d",&n);
   
6.         printf("please input %d number:",n);
   
7.         int a[n];
   
8.         for(i = 0; i < n; i++)
   
9.         {
   
10.                 scanf("%d",&a[i]);
    
11.         }
    
12.         for(j=0; j < n; j++)
    
13.         {
    
14.                 for(i=0; i < n-j-1; i++)
    
15.                 {
    
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.         }
    
24.         for(i = 0; i < n; i++)
    
25.         {
    
26.                 printf("%d ",a[i]);
    
27.         }
    
28.         return 0;
    
29. }

复制代码

雨天Zz

baige 发表于 2020-8-30 21:33

你的int a[n]不应该是int a[n+1]吗，还有n是大于1小于等于10的，这个条件没用

baige

1. #include <stdio.h>
   
2. int main() {
   
3.         int n;
   
4.         printf("请输入一个大于1小于等于10的整数：");
   
5.         while(1)
   
6.         {
   
7.                 scanf("%d",&n);
   
8.                 if(n>1&&n<=10)
   
9.                 {
   
10.                         break;
    
11.                 }
    
12.                 else printf("请输入一个大于1小于等于10的整数：");
    
13.         }
    
14.         printf("请输入%d个整数: ",n);
    
15.         int a[n];//n个整数 数组长度为n即可
    
16.         for(int i = 0; i < n; i++) {
    
17.                 scanf("%d",&a[i]);
    
18.         }
    
19.         for(int j=0; j < n; j++) {
    
20.                 for(int i=0; i < n-j-1; i++) {
    
21.                         if(a[i]>a[i+1]) {
    
22.                                 int t=a[i];
    
23.                                 a[i]=a[i+1];
    
24.                                 a[i+1]=t;
    
25.                         }
    
26.                 }
    
27.         }
    
28.         for(int i = 0; i < n; i++) {
    
29.                 printf("%d ",a[i]);
    
30.         }
    
31.         return 0;
    
32. }

复制代码

baige

n个整数只需n个数组长度即可

baige

1. #include <stdio.h>
   
2. int main() {
   
3.         int n;
   
4.         do
   
5.         {
   
6.                 printf("请输入一个大于1小于等于10的整数：");
   
7.                 scanf("%d",&n);
   
8.         }while(n<=1||n>10);
   
9.         printf("请输入%d个整数: ",n);
   
10.         int a[n];//n个整数 数组长度为n即可
    
11.         for(int i = 0; i < n; i++) {
    
12.                 scanf("%d",&a[i]);
    
13.         }
    
14.         for(int j=0; j < n; j++) {
    
15.                 for(int i=0; i < n-j-1; i++) {
    
16.                         if(a[i]>a[i+1]) {
    
17.                                 int t=a[i];
    
18.                                 a[i]=a[i+1];
    
19.                                 a[i+1]=t;
    
20.                         }
    
21.                 }
    
22.         }
    
23.         for(int i = 0; i < n; i++) {
    
24.                 printf("%d ",a[i]);
    
25.         }
    
26.         return 0;
    
27. }

复制代码

雨天Zz

baige 发表于 2020-8-30 21:49

这个n本身不算进数组吗，不应该是n+1个数组元素吗老师

baige

雨天Zz 发表于 2020-8-30 21:52
这个n本身不算进数组吗，不应该是n+1个数组元素吗老师

n是一个变量，a[n]; 是一个数组， 我们不能先定义一个未知长度的数组，应该先用一个变量也就是n来存储后面需要输入的n个整数的个数，总的来说，这个n是数组的长度

雨天Zz

baige 发表于 2020-8-30 21:56
n是一个变量，a[n]; 是一个数组， 我们不能先定义一个未知长度的数组，应该先用一个变量也就是n来存储 ...

还是没明白，不是要把n这个变量和其他n个变量，一共n+1个变量按从小到大的次序排序吗

baige

雨天Zz 发表于 2020-8-30 21:59
还是没明白，不是要把n这个变量和其他n个变量，一共n+1个变量按从小到大的次序排序吗

不是，n表示的是你后面要输入多少个整数，后面输入的整数才是数组的元素，n只是数组的长度，它本身不去参与排序

雨天Zz

baige 发表于 2020-8-30 22:02
不是，n表示的是你后面要输入多少个整数，后面输入的整数才是数组的元素，n只是数组的长度，它本身不去参 ...

嗷嗷，明白了