请问给序列排序的问题
想练习一个输入一串数字,函数按元素大小顺序排列的程式
代码如上,为什么我不管输入什么数字,他都只会显示第一数字呢? 为什么不用内置函数? ba21 发表于 2018-5-11 22:11
为什么不用内置函数?
但我想搞明白为什么会产生这种结果囧 Erisano 发表于 2018-5-12 09:24
但我想搞明白为什么会产生这种结果囧
那就上代码。 本帖最后由 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: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]