|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 选择法排序
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
1372
人关注过本帖
标题:
选择法排序
只看楼主
加入收藏
初初学者
等 级:
新手上路
帖 子: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
等 级:
论坛游民
帖 子:12
专家分:37
注 册:2010-5-19
第
2
楼
收藏
得分: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
等 级:
业余侠客
帖 子:171
专家分:222
注 册:2009-12-26
第
3
楼
收藏
得分:4
你的i=9时,i+1就越界了
-不想让你发现我 凌乱的脚步 ,我努力 跟上你的速度
2010-05-22 11:38
举报帖子
使用道具
赠送鲜花
antonio111
等 级:
论坛游民
帖 子:9
专家分:14
注 册:2010-5-9
第
4
楼
收藏
得分: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
举报帖子
使用道具
赠送鲜花
初初学者
等 级:
新手上路
帖 子:19
专家分:1
注 册:2010-5-9
第
5
楼
收藏
得分:0
回复 4楼 antonio111
不对,我运行了,还是不行
再帮我看看呗
2010-05-22 12:46
举报帖子
使用道具
赠送鲜花
antonio111
等 级:
论坛游民
帖 子:9
专家分:14
注 册:2010-5-9
第
6
楼
收藏
得分: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
等 级:
论坛游民
帖 子:9
专家分:14
注 册:2010-5-9
第
7
楼
收藏
得分: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
等 级:
论坛游民
帖 子:9
专家分:14
注 册:2010-5-9
第
8
楼
收藏
得分: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
举报帖子
使用道具
赠送鲜花
夏日清风
等 级:
论坛游侠
帖 子:71
专家分:126
注 册:2010-4-16
第
9
楼
收藏
得分: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
等 级:
论坛游侠
帖 子:35
专家分:120
注 册:2010-4-18
第
10
楼
收藏
得分: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
举报帖子
使用道具
赠送鲜花
12
1/2页
1
2
快速回复:
选择法排序
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.034532 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved