Erisano 发表于 2018-5-11 21:57:46

请问给序列排序的问题


想练习一个输入一串数字,函数按元素大小顺序排列的程式
代码如上,为什么我不管输入什么数字,他都只会显示第一数字呢?

ba21 发表于 2018-5-11 22:11:43

为什么不用内置函数?

Erisano 发表于 2018-5-12 09:24:51

ba21 发表于 2018-5-11 22:11
为什么不用内置函数?

但我想搞明白为什么会产生这种结果囧

ba21 发表于 2018-5-12 09:55:00

Erisano 发表于 2018-5-12 09:24
但我想搞明白为什么会产生这种结果囧

那就上代码。

ABC23 发表于 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函数,就用它好了。

elang696 发表于 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里

最终如下:def sorted(str):
    length = len(str)
    result = []
    list1 = list(str)
    for each in range(0,length-1):
      temp = list1
      if int(list1) > int(list1):
            list1 = list1
            list1 = temp
            result.append(list1)
      else:
            result.append(list1)
   
    result.append(list1)
    return result
      
n = input("输入数字:")
print(sorted(n))

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

另外提问时请上代码,这应该比贴图容易一百倍。
页: [1]
查看完整版本: 请问给序列排序的问题