| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 697 人关注过本帖
标题:这段代码有问题,一段数字排序的问题
只看楼主 加入收藏
topki
Rank: 1
等 级:新手上路
帖 子:12
专家分:4
注 册:2011-5-12
结帖率:75%
收藏
已结贴  问题点数:20 回复次数:11 
这段代码有问题,一段数字排序的问题
#include<stdio.h>
#define NUM 10
main()
{
    int a[NUM],i,j,r,temp;
    printf("Please input %d number\n",NUM);
    for(i=0;i<NUM;i++)
      scanf("%d",&a[j]);
    for(i=0;i<=NUM-1;i++){
        r=i;
        for(i=i+1;j<NUM;j++)
          if(a[i]<a[r])
             r=j;
        if(r!=i){
            temp=a[i];
            a[i]=a[r];
            a[r]=temp;
        }
    }
    printf("The array after sort:\n");
    for(i=0;i<=NUM;i++)
       printf("%5d",a[i]);
    printf("\n");   
}



里面j没有定义就使用了。有问题。要怎么改。
 if(a[i]<a[r])
             为甚么要r=j;
搜索更多相关主题的帖子: number include 数字 
2011-05-29 01:00
qq545247864
Rank: 1
等 级:新手上路
帖 子:2
专家分:2
注 册:2011-5-28
收藏
得分:3 
# include <stdio.h>
#define NUM 10

int main()
{
    int a[NUM], i, j, r, temp;
    printf ( "请输入%d个数字\n", NUM );
    for ( i = 0; i < NUM; i++)
        scanf ( "%d", &a[i] );//scanf( "%d", &a[j]);  j未定义 里面是个垃圾值
    printf ( "\n" );
    for ( i = 0; i < NUM; i++ )  
    {
        r = i;
        for ( j = i + 1; j < NUM; j++ )  //  for(i=i+1;j<NUM;j++)

             if ( a[j] < a[r] )
                r = j;
            if ( r != i )
            {
                temp = a[i];
                a[i] = a[r];
                a[r] = temp;
            }

    }
    printf ( "The array after sore:\n" );
    for ( i = 0; i < NUM; i++ ) // i <= NUM  超出数组了吧
        printf ( "%5d", a[i] );
    printf ( "\n" );

    return 0;
}
2011-05-29 03:40
Moonod
Rank: 2
来 自:河北-唐山
等 级:论坛游民
帖 子:29
专家分:42
注 册:2011-5-30
收藏
得分:3 
把第一个scanf后面的a【j】改成a【i】。
2011-05-30 15:52
wj1585812055
Rank: 1
等 级:新手上路
帖 子:5
专家分:2
注 册:2011-5-27
收藏
得分:3 
#include<stdio.h>
#define NUM 10
main()
{
    int a[NUM],i,j,r,temp;
    printf("Please input %d number\n",NUM);
    for(i=0;i<NUM;i++)
      scanf("%d",&a[i]);
    for(i=0;i<=NUM-1;i++){
        r=i;
        for(j=i+1;j<NUM;j++)
          if(a[j]<a[r])
             r=j;
        if(r!=i){
            temp=a[i];
            a[i]=a[r];
            a[r]=temp;
        }
    }
    printf("The array after sort:\n");
    for(i=0;i<=NUM;i++)
       printf("%5d",a[i]);
    printf("\n");   
}
这样就可以
2011-05-30 16:08
lz1091914999
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:四川
等 级:贵宾
威 望:37
帖 子:2011
专家分:5959
注 册:2010-11-1
收藏
得分:3 
程序代码:
#include <stdio.h>
#define SIZE 10
#define swap(a, b) int temp; temp = (a); (a) = (b); (b) = temp;

void sort_asc(int * ar, int size) {     // 升序
    int i, j, k;
    for(i = 0; i < size - 1; i++) {
        k = i;
        for(j = i + 1; j < size; j++) {
            if(ar[j] < ar[k]) {
                k = j;
            }
        }
        if(k != i) {
            swap(ar[k], ar[i]);
        }
    }
}

sort_desc(int * ar, int size) {     // 降序
    int i, j, k;
    for(i = 0; i < size - 1; i++) {
        k = i;
        for(j = i + 1; j < size; j++) {
            if(ar[j] > ar[k]) {
                k = j;
            }
        }
        if(k != i) {
            swap(ar[k], ar[i]);
        }
    }
}

int main(void) {
    int ar[SIZE], i;
    printf("Please enter %d numbers\n", SIZE);
    for(i = 0; i < SIZE; i++)
        scanf("%d", ar + i);
    sort_asc(ar, SIZE);
    printf("The array after sort:\n");
    for(i=0; i <= SIZE; i++)
       printf("%5d",a[i]);
    printf("\n");
    return 0;
}

My life is brilliant
2011-05-30 17:30
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:3 
自己一定要学会一种排序

                                         
===========深入<----------------->浅出============
2011-05-30 19:09
gupiao175
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:40
帖 子:1787
专家分:7527
注 册:2007-6-27
收藏
得分:3 
写得复杂了。如果只是想排个序。根本没有必要搞得那么复杂。一切代码是为功能服务的。只要能做到功能,结构越简单,效率越高越好!参考一下,最基本的冒泡排序:

#include<stdio.h>
main()
 {
  int num=5,a[5],i,j,tmp;
    printf("Please input %d number\n",num);
    for(i=0;i<num;i++)
      scanf("%d",&a[i]);
    printf("The array before sort:\n");
    for(i=0;i<num;i++)
    printf("%d\t",a[i]);
    for(i=0;i<5;i++){
        for(j=i+1;j<5;j++)
          {
          if(a[j]<a[i])
             {
             tmp=a[i];
             a[i]=a[j];
             a[j]=tmp;
             }
          }
        }

    printf("\nThe array after sort:\n");
    for(i=0;i<5;i++)
       printf("%d\t",a[i]);
    getch();
}



Q:1428196631,百度:开发地 即可找到我,有事请留言!
2011-05-30 21:57
gupiao175
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:40
帖 子:1787
专家分:7527
注 册:2007-6-27
收藏
得分:0 
冒泡的变体,快速排序:参考一下。其他没意义。
#include<stdio.h>
void quickSort(int a[],int left,int right)
{
   int i,j,temp;
   i=left;
   j=right;
   temp=a[left];
   if(left>right)
      return;
   while(i!=j)/*找到最终位置*/
   {
      while(a[j]>=temp && j>i)
         j--;
      if(j>i)
         a[i++]=a[j];
    while(a[i]<=temp && j>i)
          i++;
      if(j>i)
          a[j--]=a[i];
   }
   a[i]=temp;
   quickSort(a,left,i-1);/*递归左边*/
   quickSort(a,i+1,right);/*递归右边*/
}

main()
 {
    int a[7]={8,2,6,12,1,9,5};
    quickSort(a,0,6);/*排好序的结果*/
    for(int i=0;i<7;i++)
        printf("%4d",a[i]);
       getch();
}



Q:1428196631,百度:开发地 即可找到我,有事请留言!
2011-05-30 22:29
杜撰
Rank: 2
来 自:北京
等 级:论坛游民
帖 子:53
专家分:69
注 册:2011-5-14
收藏
得分:3 
回复 4楼 wj1585812055
最后,scanf()里面越界了吧!

我的青春我做主,奋斗!
2011-05-30 22:45
杜撰
Rank: 2
来 自:北京
等 级:论坛游民
帖 子:53
专家分:69
注 册:2011-5-14
收藏
得分:0 
回复 4楼 wj1585812055
说错了,是最后一个for循环,不好意思!

我的青春我做主,奋斗!
2011-05-30 22:47
快速回复:这段代码有问题,一段数字排序的问题
数据加载中...
 
   



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

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