| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1372 人关注过本帖
标题:选择法排序
只看楼主 加入收藏
初初学者
Rank: 1
等 级:新手上路
帖 子:19
专家分:1
注 册:2010-5-9
结帖率:75%
收藏
已结贴  问题点数:30 回复次数:11 
选择法排序
# include<stdio.h>
void main()
{
    int i,c,a[10];
    for(i=0;i<=9;i++)
        scanf("%d",&a[i]);
    for(i=0;i<=9;i++)
    {
        if(a[i]>a[i+1])
            c=a[i];
        a[i]=a[i+1];
        a[i+1]=c;
    }
    printf("%d\n",a[i]);
}
帮我看看那错了
谢谢
搜索更多相关主题的帖子: 选择 
2010-05-22 10:55
Dzhfield
Rank: 2
等 级:论坛游民
帖 子:12
专家分:37
注 册:2010-5-19
收藏
得分:4 
# include<stdio.h>
void main()
{
    int i,j,min,c,a[10];  
//增加两变量j(对数组中每个a[i]元素,遍历其后没排序的元素),min(记录比当前元素a[i]小的元素的下标)。
    for(i=0;i<=9;i++)
        scanf("%d",&a[i]);
    for(i=0;i<9;i++)   //由于下面比较时,有了j=i+1;故i只需遍历到8即可。
    {
       min=i;
       for(j=i+1;j<=9;j++)
        {
          if(a[min]>a[j]) min=j;
           c=a[i];
           a[i]=a[min];
           a[min]=c;
         }
     }
    for(i=0;i<=9;i++)
      printf("%d",a[i]);
}

主要程序就是这些,你可以在对其进行添枝加叶。
OK?

2010-05-22 11:25
Alen0128
Rank: 4
等 级:业余侠客
帖 子:171
专家分:222
注 册:2009-12-26
收藏
得分:4 
你的i=9时,i+1就越界了

-不想让你发现我 凌乱的脚步 ,我努力 跟上你的速度
2010-05-22 11:38
antonio111
Rank: 2
等 级:论坛游民
帖 子:9
专家分:14
注 册:2010-5-9
收藏
得分:4 
# include<stdio.h>
void main()
{
    int i,c,a[10];
    for(i=0;i<=9;i++)
    {  
  scanf("%d",&a[i]);
    for(i=0;i<=9;i++)
    {
        if(a[i]>a[i+1])
           { c=a[i];
        a[i]=a[i+1];
        a[i+1]=c;}
    }
    printf("%d\n",a[i]);
    }
}
你漏了括号,for只对紧跟其后的语句进行循环,否则要加括号的;并且这个程序还能改进 ,可以用简易冒泡法或者经典冒泡法更好一些.

[ 本帖最后由 antonio111 于 2010-5-22 13:10 编辑 ]
2010-05-22 12:29
初初学者
Rank: 1
等 级:新手上路
帖 子:19
专家分:1
注 册:2010-5-9
收藏
得分:0 
回复 4楼 antonio111
不对,我运行了,还是不行
再帮我看看呗
2010-05-22 12:46
antonio111
Rank: 2
等 级:论坛游民
帖 子:9
专家分:14
注 册:2010-5-9
收藏
得分:0 

常规函数:排序

void sort(int a[],int n)
{
    int  i,j,t;
    for (i=0;i<n-1;i++)
        for (j=0;j<n-1-i;j++)
            if (a[j]>a[j+1])
            {
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
}
2010-05-22 12:52
antonio111
Rank: 2
等 级:论坛游民
帖 子:9
专家分:14
注 册:2010-5-9
收藏
得分:0 
冒泡法的优化
#include<stdio.h>
main()                              
{
int ct;
for ( i=0; i<n-1; i++ )
{
    ct = 0;
    for (j=0;j<n-1-i; j++)
       if ( a[j]>a[j+1] )
       {
           t=a[j];
           a[j]=a[j+1];
           a[j+1]=t;
           ct++;
       }
    if ( ct==0 )
       break;
}
}

每一遍比较交换之后判断本遍是否存在过交换,若无,则已排序状态,不必继续循环
使用ct对每遍的交换进行计数
每遍n-1-i次比较的之前,之中与之后

2010-05-22 12:54
antonio111
Rank: 2
等 级:论坛游民
帖 子:9
专家分:14
注 册:2010-5-9
收藏
得分:0 
楼主的程序我编了下,是不是这样:
# include<stdio.h>
# define N 10
main()
{
    int i,j,a[N];
    for(i=0;i<N;i++)
       { scanf("%d",&a[i]);
    for(j=0;j<N-1-i;j++)
    {
        if(a[i]>a[i+1])
        {c=a[i];
        a[i]=a[i+1];
        a[i+1]=c;}
    }
    printf("%d ",a[i]);}
    printf("\n");
}


[ 本帖最后由 antonio111 于 2010-5-22 13:08 编辑 ]
2010-05-22 13:05
夏日清风
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:71
专家分:126
注 册:2010-4-16
收藏
得分:4 
# include<stdio.h>
void main()
{
    int j,i,c,a[10];
    for(i=0;i<=9;i++)
        scanf("%d",&a[i]);
    for(i=0;i<=9;i++)
    {
        if(a[i]>a[i+1])
        {
            c=a[i];
            a[i]=a[i+1];
            a[i+1]=c;
       }
    }
    printf("\n");
    for(j=0;j<=9;j++)//这样才能输出全部的数
    {
        printf("%d ",a[j]);
    }
}
这样就行了,按你的改的,不过这样写只能保证最后一个数最在,并不能排序,下面是让10个数排序的程序:
# include<stdio.h>
void main()
{
    int j,i,c,a[10];
    for(i=0;i<=9;i++)
        scanf("%d",&a[i]);
    for(j=0;j<9;j++)
    {
        for(i=0;i<9-j;i++)
        {
           if(a[i]>a[i+1])
           {
             c=a[i];
             a[i]=a[i+1];
             a[i+1]=c;
           }
        }
    }//10数需要9次排序
    printf("\n");
    for(j=0;j<=9;j++)
    {
        printf("%d ",a[j]);
    }
}

2010-05-22 16:05
yukun314
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:35
专家分:120
注 册:2010-4-18
收藏
得分:4 
void main()
{
    int j,i,c,a[10];
    for(i=0;i<=9;i++)
        scanf("%d",&a[i]);
    for(j=0;j<9;j++)//控制循环的趟数
    {
        for(i=0;i<9-j;i++)
        {
           if(a[i]>a[i+1])
           {
             c=a[i];
             a[i]=a[i+1];
             a[i+1]=c;
           }
        }
    }
    for(j=0;j<=9;j++)
    {
        printf("%d   ",a[j]);
    }
}
2010-05-23 14:28
快速回复:选择法排序
数据加载中...
 
   



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

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