| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 993 人关注过本帖
标题:关于选择排序的一道难题
取消只看楼主 加入收藏
棽华
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2010-12-14
收藏
 问题点数:0 回复次数:0 
关于选择排序的一道难题
,这是一道让我发晕的题目,本人经历了半个小时的苦楚搜寻还是没有找到错误之处,忘高手指点:
应该是错在自定义函数那块吧

原题:程序填空,不要改变与输入输出有关的语句。
输入一个正整数 repeat (0<repeat<10),做 repeat 次下列运算:
输入一个正整数 n (1<n<=10),再输入 n 个整数存入数组 a 中,用选择法将数组 a 中的元素按升序排列,最后输出排序后的数组元素。
要求定义并调用函数 sort(a,n),它的功能是采用选择排序算法,将数组 a 的前 n 个元素按从小到大的顺序排序,函数形参 a 的类型是整型指针,形参n的类型是int,函数的类型是void。
输入输出示例:括号内为说明
输入
3           (repeat=3)
4           (n=4)
5 1 7 6
3           (n=3)
1 2 3
5           (n=5)
5 4 3 2 1
输出
After sorted: 1 5 6 7  
After sorted: 1 2 3
After sorted: 1 2 3 4 5

下面是我编的,但是不知道哪里错了,郁闷,
#include <stdio.h>
void sort(int a[],int n);
int main(void)
{
    int i, n;
    int repeat, ri;
    int a[10];

    scanf("%d", &repeat);
    for(ri = 1; ri <= repeat; ri++){
        scanf("%d", &n);
        for(i = 0; i < n; i++)
            scanf("%d", &a[i]);
            sort(a,n);
/*---------*/
        printf("After sorted: ");
        for(i = 0; i < n; i++)
            printf("%d ", a[i]);
        printf("\n");
    }
    void sort(int a[],int n){
         int i,j;
         int index,temp;
         
         for(i=0;i<n;i++){
                         index=i;
                         for(j=i+1;j<n;j++)
            if(a[index]>a[j]){
         index=j;
            temp=a[index];
            a[index]=a[j];
            a[j]=temp;            
                          }     
                           }
                                 }
                                       
         
   
搜索更多相关主题的帖子: 难题 选择 
2010-12-14 18:54
快速回复:关于选择排序的一道难题
数据加载中...
 
   



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

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