星光


私信TA

用户名:hnsnyswlqlyzztc

访问量:2805

签 名:

知行合一

等  级
排  名 749
经  验 3812
参赛次数 1
文章发表 54
年  龄 0
在职情况 学生
学  校 HCU
专  业

  自我简介:

解题思路:

冒泡排序

我首先定义的就是n,然后定义数组,输入,判断n

对数据进行排序时需要两个变量i,j,不断遍历,每一次循环确定一个位置

最后输出

注意事项:
我考虑了n的大小,冒泡排序的变量,可是一直出现错误,后来查看题解的时候才发现测试案例可能不是一组,而是多组,

对输入的n进行判断后,结果正确while(scanf("%d", &n) != EOF)


参考代码:

#include <stdio.h>

int main()
{
    int n;
    while(scanf("%d", &n) != EOF)
    {
        if(n >= 1 && n <= 100)
        {
            int arr[n];
            int i = 0,j=0,c;
            for(; i < n; i++)
            {
                scanf("%d", &arr[i]);   //输入
            }
            for(i = 0; i < n; i++)
            {
                for(j = 0; j < n - i - 1; j++)  //冒泡排序
                {
                    if(arr[j] > arr[j+1])
                    {
                        c = arr[j];
                        arr[j] = arr[j+1];
                        arr[j+1] = c;
                    }
                }
            }
            for(i = 0; i < n; i++)
            {
                printf("%d ",arr[i]);
            }
            printf("\n");
        }   
    }
    return 0;
}


 

0.0分

0 人评分

  评论区

  • «
  • »