[已解决]冒泡法

雨天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

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

雨天Zz

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

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

baige

#include <stdio.h>
int main() {
        int n;
        printf("请输入一个大于1小于等于10的整数：");
        while(1)
        {
                scanf("%d",&n);
                if(n>1&&n<=10)
                {
                        break;
                }
                else printf("请输入一个大于1小于等于10的整数：");
        }
        printf("请输入%d个整数: ",n);
        int a[n];//n个整数 数组长度为n即可 
        for(int i = 0; i < n; i++) {
                scanf("%d",&a[i]);
        }
        for(int j=0; j < n; j++) {
                for(int i=0; i < n-j-1; i++) {
                        if(a[i]>a[i+1]) {
                                int t=a[i];
                                a[i]=a[i+1];
                                a[i+1]=t;
                        }
                }
        }
        for(int i = 0; i < n; i++) {
                printf("%d ",a[i]);
        }
        return 0;
}

baige

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

baige

#include <stdio.h>
int main() {
        int n;
        do
        {
                printf("请输入一个大于1小于等于10的整数：");
                scanf("%d",&n);
        }while(n<=1||n>10);
        printf("请输入%d个整数: ",n);
        int a[n];//n个整数 数组长度为n即可 
        for(int i = 0; i < n; i++) {
                scanf("%d",&a[i]);
        }
        for(int j=0; j < n; j++) {
                for(int i=0; i < n-j-1; i++) {
                        if(a[i]>a[i+1]) {
                                int t=a[i];
                                a[i]=a[i+1];
                                a[i+1]=t;
                        }
                }
        }
        for(int i = 0; i < n; i++) {
                printf("%d ",a[i]);
        }
        return 0;
}

雨天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只是数组的长度，它本身不去参 ...

嗷嗷，明白了