鱼C论坛

 找回密码
 立即注册
查看: 4041|回复: 5

请问给序列排序的问题

[复制链接]
发表于 2018-5-11 21:57:46 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
屏幕快照 2018-05-11 下午9.52.46.png
想练习一个输入一串数字,函数按元素大小顺序排列的程式
代码如上,为什么我不管输入什么数字,他都只会显示第一数字呢?
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2018-5-11 22:11:43 | 显示全部楼层
为什么不用内置函数?
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-5-12 09:24:51 | 显示全部楼层
ba21 发表于 2018-5-11 22:11
为什么不用内置函数?

但我想搞明白为什么会产生这种结果囧
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-5-12 09:55:00 | 显示全部楼层
Erisano 发表于 2018-5-12 09:24
但我想搞明白为什么会产生这种结果囧

那就上代码。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 0 反对 1

使用道具 举报

发表于 2018-5-12 10:00:01 | 显示全部楼层
本帖最后由 ABC23 于 2018-5-12 10:03 编辑

1.输入类型是str(从最后输出'6'而不6看出),不是列表虽然理论上结果不变但是这样不规范(用ord函数看字符的ASCII值;

2. for循环不擅长处理下标,最好用while循环(或则会enumerate函数);

3. 你的算法整个有问题,举个例子假设前三个元素为4、3、1,每次只处理两个元素:

(4 3) 1 ==> (3 4) 1        # 把3放到结果列表
3 (4 1) ==> 3 (1 4)        # 把1放到结果列表

中间跳掉了一些元素的处理。


其实排序算法是有规律的,通常我们接触的冒泡、选择、插入……都是【双重循环】,为了处理在间隙处的两个元素。

还有既然Python内置了sort、sorted函数,就用它好了。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

发表于 2018-5-12 12:32:16 | 显示全部楼层
本帖最后由 elang696 于 2018-5-12 12:42 编辑

1. 7、8、9行的"=="改"="
2. 9行删掉,无用且bug
3. 在循环开始前,输入的字符串(是字符串,不是数字)要列表化,因为字符串本身不接受某个位置的赋值
4. 函数里面那个return往回缩4个空格
5. 结束前把最后一个字符添加进result里

最终如下:
  1. def sorted(str):
  2.     length = len(str)
  3.     result = []
  4.     list1 = list(str)
  5.     for each in range(0,length-1):
  6.         temp = list1[each]
  7.         if int(list1[each]) > int(list1[each+1]):
  8.             list1[each] = list1[each+1]
  9.             list1[each+1] = temp
  10.             result.append(list1[each])
  11.         else:
  12.             result.append(list1[each])
  13.    
  14.     result.append(list1[length-1])
  15.     return result
  16.         
  17. n = input("输入数字:")
  18. print(sorted(n))
复制代码


这个函数并不能完成排序,也不要深究,以后学算法的时候排序是跳不过去的。

另外提问时请上代码,这应该比贴图容易一百倍。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-6-21 07:41

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表