微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

我正在尝试使用选择排序算法在 python 中对这个数组进行排序,但它没有给出所需的输出我究竟做错了什么?

如何解决我正在尝试使用选择排序算法在 python 中对这个数组进行排序,但它没有给出所需的输出我究竟做错了什么?

这是我的代码

a = [3,7,10,1,9,6,8,5,4]
for i in a:
    if i < len(a) - 1:
        min = i
        for j in a:
            if j < len(a):
                if a[j] < a[min]:
                    min = j
        if min != i:
            temp = a[min]
            a[min] = a[i]
            a[i] = temp
        j += 1
    i += 1

print(a)

这是我得到的输出

[3,4]

我做错了什么?对于我的问题的详细回答,我将不胜感激。

解决方法

我相信您可能在代码中混淆了该特定索引的索引和数组的值。我已尝试使代码尽可能与您的代码相似,但我已将 i 重命名为 indexI 并将 j 重命名为 indexJ 以便更清楚地表明它们是索引和不是价值观。我也将 min 改为 indexMinimum

a = [3,7,10,1,9,6,8,5,4]

for indexI in range(len(a)):
    
    indexMinimum = indexI
    
    for indexJ in range(indexI+1,len(a)):
        if a[indexJ] < a[indexMinimum] :
            indexMinimum = indexJ
            
    if a[indexMinimum] != a[indexI]:
        a[indexI],a[indexMinimum] = a[indexMinimum],a[indexI]

print ("The arranged array is: ",str(a))

希望你觉得它有用:)

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。