每日一练—基础题

雪是梅之香

1   问题描述

　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200

输入格式

　　第一行为一个整数n。

　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。

输出格式

　　输出一行，按从小到大的顺序输出排序后的数列。

样例输入

5

8 3 6 4 9

样例输出

3 4 6 8 9

爱琴海里的星

顶楼主~

ANDES

#include <stdio.h>
void main()
{
    int i,j,n,temp;
    int a[199];//定义一个200的数组a
    printf("请输入n：\n");
    scanf("%d",&n);//输入n的值
    for(i=0;i<n;i++)//输入n个整数
    {
        printf("输入第%d个数\n",i+1);
        scanf("%d",&a[i]);
    }

    for(i=0;i<n;i++)//选择排序
    {     
        for(j=i;j<n;j++)                     
        {
            if(a[i]>a[j])
            { temp=a[i];
            a[i]=a[j];
            a[j]=temp;
            }
        }
    }
    printf("结果为");

    for(i=0;i<n;i++)//打印结果
    {

        printf("%d   ",a[i]);

    }   
    printf("\n");
}

雪是梅之香

ANDES 发表于 2015-1-17 11:56
#include
void main()
{

能否不要预先设定数组大小，而是根据输入n的大小自动生成数组呢？

ANDES

雪是梅之香 发表于 2015-1-17 12:37
能否不要预先设定数组大小，而是根据输入n的大小自动生成数组呢？

不可以，定义数组A[N],这个N不能是变量。

ANDES

ANDES 发表于 2015-1-17 14:14
不可以，定义数组A[N],这个N不能是变量。

如果不清楚可以去看小甲鱼的C语言视频，第六章数组第一节就有说明。

雪是梅之香

ANDES 发表于 2015-1-17 14:17
如果不清楚可以去看小甲鱼的C语言视频，第六章数组第一节就有说明。

可以用自定义函数啊，在主函数中确定n，将n进行传参，这样不可以吗
附上我写的程序：
排序其实可以更好一点：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. void creat(int *p,int n)
   
5. {
   
6.     int i;
   
7.     for(i=0;i<n;i++)
   
8.     {
   
9.         scanf("%d",p+i);
   
10. 
    
11.     }
    
12. }
    
13. void Sort(int *p,int n)
    
14. {
    
15.     int i,j,temp;
    
16.     for(j=0;j<n;j++)
    
17.     {
    
18.         for(i=0;i<n-1;i++)
    
19.         {
    
20.             if(*(p+i)>*(p+(i+1)))
    
21.             {
    
22.                 temp=*(p+i);
    
23.                 *(p+i)=*(p+(i+1));
    
24.                 *(p+(i+1))=temp;
    
25.             }
    
26.         }
    
27.     }
    
28. 
    
29. }
    
30. void main()
    
31. {
    
32.     int n;
    
33.     int i;
    
34.     int *num;
    
35.     printf("请输入一个整数：\n");
    
36.     scanf("%d",&n);
    
37.     printf("请输入%d个整数\n",n);
    
38.     num=(int*)malloc(sizeof(int)*n);
    
39.     creat(num,n);
    
40.     printf("进行排序后是：\n");
    
41.     Sort(num,n);
    
42.     for(i=0;i<n;i++)
    
43.     {
    
44.         printf("%d   ",num[i]);
    
45.     }
    
46. }
    

复制代码

ANDES

雪是梅之香 发表于 2015-1-17 14:55
可以用自定义函数啊，在主函数中确定n，将n进行传参，这样不可以吗
附上我写的程序：
排序其实可以更好 ...

好吧，既然你的可以就可以咯，反正我也是刚学的，C语言是那么博大精深的。但还是感觉我自己写的代码比较容易懂。:lol::lol:  你用的是自己定义的函数，我用的是数组，数组是不能动态定义大小的，所以我还是对的。我们都少了对n值大小的判断。。。。再加上这个就完美了。

907806863

。。。c语言 要重学呀

雪是梅之香

907806863 发表于 2015-1-17 23:36
。。。c语言 要重学呀

确实很重要啊

zjc78361

可以用链表实现

雪是梅之香

zjc78361 发表于 2015-1-19 22:18
可以用链表实现

怎么实现，没想过，可否写出代码

zjc78361

链表在这个场合应用相当于定义一个长度可变化的数组

pynliu

学习，求鱼币:lol:

康小泡

ANDES 发表于 2015-1-17 11:56
#include
void main()
{

就是那个你定义的a[199]其实只有199的大小 没有200个的大小 想要有200的大小的定义应该是a[200]
数组这里是有一点区别的。  

康小泡

ANDES 发表于 2015-1-17 15:12
好吧，既然你的可以就可以咯，反正我也是刚学的，C语言是那么博大精深的。但还是感觉我自己写的代码比较 ...

大家相互学习  不错哇。

ANDES

kklloo 发表于 2015-1-21 17:17
就是那个你定义的a[199]其实只有199的大小 没有200个的大小 想要有200的大小的定义应该是a[200]
数组这 ...

记错了，以为跟内存的一样。感谢提醒。

康小泡

ANDES 发表于 2015-1-21 19:20
记错了，以为跟内存的一样。感谢提醒。

不客气的。

Mr.屎壳螂

哈哈~看到题目写一个~~

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. int px(int *a)
   
5. {
   
6.         int i,j;
   
7.         int temp;
   
8.         for(i=1;i<a[0];i++)
   
9.         {
   
10.                 for(j=1;j<=a[0]-i;j++)
    
11.                 {
    
12.                         if(a[j]>a[j+1])
    
13.                         {
    
14.                            temp=a[j+1];
    
15.                            a[j+1]=a[j];
    
16.                            a[j]=temp;
    
17.                         }
    
18.                 }
    
19.         }
    
20.         return 0;
    
21. }
    
22. 
    
23. int main()
    
24. {
    
25.         int i,n,*a;
    
26.         scanf("%d",&n);
    
27.         a=(int*)malloc((n+1)*sizeof(int));
    
28.         a[0]=n;
    
29.         for(i=1;i<=n;i++)
    
30.         {
    
31.                 scanf("%d",&a[i]);
    
32.         }
    
33.         px(a);
    
34.         for(i=1;i<=n;i++)
    
35.         {
    
36.                 printf("%d ",a[i]);
    
37.         }
    
38.         printf("\n");
    
39.         return 0;
    
40. }

复制代码

冒泡排序~

freeparty

真心不错