用选择排序对数据7,6,3,9,2从小到大排序,第3趟的结果是什么?

[复制链接]
查看11 | 回复4 | 2011-7-1 05:48:59 | 显示全部楼层 |阅读模式
回复

使用道具 举报

千问 | 2011-7-1 05:48:59 | 显示全部楼层
应该是2,3,6,9,7吧









<h4class=\"ask\">追问


麻烦你告诉我是怎么做的
回复

使用道具 举报

千问 | 2011-7-1 05:48:59 | 显示全部楼层
第一趟:26397
第二趟:23697
第三趟:23697
第四趟:23679
选择排序每次只能执行一个字符
回复

使用道具 举报

千问 | 2011-7-1 05:48:59 | 显示全部楼层
麻烦帮我看一下第一个回答者lsgo5o2错在哪里?
回复

使用道具 举报

千问 | 2011-7-1 05:48:59 | 显示全部楼层
思路:每经过一趟比较就找出一个最小值,与待排序列最前面得位置互换即可。
——首先,在N个记录中选择最小的数放到r[1]位置;然后,从剩余的N-1个数据中选择最小的放到r[2]位置;一直到最后。。。
第一个回答,第一趟没有进行互换啊,它是直接放到最前了!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行