| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 526 人关注过本帖
标题:数组排序 _ 递归 _ 求助帖
只看楼主 加入收藏
浮生若云
Rank: 1
来 自:湖北武汉新洲
等 级:新手上路
帖 子:11
专家分:3
注 册:2014-6-17
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:4 
数组排序 _ 递归 _ 求助帖
#include<stdio.h>
#define N 10

void in_array(int a[],int n)
{
    int i;
    printf("Please input ten of integer :\n");
    for(i=0;i<n;i++)
    {
        printf("a[%d] = ",i);
        scanf("%d",&a);
    }
}

void out_array(int a[],int n)
{
    int i;
    printf("we will output the array :\n");
    for(i=0;i<n;i++)
        printf("a[%d] = %d\n",i,a[i]);
}

void sort(int a[],int n)
{
    int f;  //f是旗帜
    int j;  //j是下标,从0开始后移
    if(n>1)
    {
        sort(a,n-1);
        f = a[n-1];
        j = n-2;
        while(a[j]>f&&j>=0)
        {
            a[j] = a[j+1];
            j--;
        }
        a[j+1] = f;
    }
}

void main()
{
    int a[N];
    in_array(a,N);
    out_array(a,N);
    printf("现在进行排序哦,看好了!\n");
    sort(a,N);
    out_array(a,N);
}


输出结果:

Please input ten of integer :
a[0] = 10
a[1] = 9
a[2] = 8
a[3] = 7
a[4] = 6
a[5] = 5
a[6] = 4
a[7] = 3
a[8] = 2
a[9] = 1
we will output the array :
a[0] = -858993460
a[1] = -858993460
a[2] = -858993460
a[3] = -858993460
a[4] = -858993460
a[5] = -858993460
a[6] = -858993460
a[7] = -858993460
a[8] = -858993460
a[9] = -858993460
现在进行排序哦,看好了!
we will output the array :
a[0] = -858993460
a[1] = -858993460
a[2] = -858993460
a[3] = -858993460
a[4] = -858993460
a[5] = -858993460
a[6] = -858993460
a[7] = -858993460
a[8] = -858993460
a[9] = -858993460
Press any key to continue
搜索更多相关主题的帖子: include 
2014-06-23 16:12
浮生若云
Rank: 1
来 自:湖北武汉新洲
等 级:新手上路
帖 子:11
专家分:3
注 册:2014-6-17
收藏
得分:0 
忘记附上程序代码源码了
排序法_03递归调用排序.zip (950 Bytes)

勤学如春起之苗,不见其增,日有所长;
辍学如磨刀之石,不见其损,日有所亏;
2014-06-23 16:47
kajj_0321
Rank: 2
等 级:论坛游民
帖 子:47
专家分:93
注 册:2013-10-23
收藏
得分:10 
回复 2 楼 浮生若云
scanf("%d",&a[i]);

kajj->1314 努力每一天。
2014-06-23 17:30
C客
Rank: 2
来 自:哈尔滨
等 级:论坛游民
帖 子:15
专家分:65
注 册:2014-6-14
收藏
得分:10 
scanf("%d",a+i);

成功路上C客多。
2014-06-23 22:48
浮生若云
Rank: 1
来 自:湖北武汉新洲
等 级:新手上路
帖 子:11
专家分:3
注 册:2014-6-17
收藏
得分:0 
谢谢楼上两位了,明白了。
排序法_03递归调用排序.zip (1.05 KB)

勤学如春起之苗,不见其增,日有所长;
辍学如磨刀之石,不见其损,日有所亏;
2014-06-24 14:54
快速回复:数组排序 _ 递归 _ 求助帖
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.030139 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved