Python排序时如何让数组索引与对应数值同步移动
问题定位
- 现有代码的核心异常出在排序交换环节:完成相邻元素的数值比较后,仅单独交换了子列表第二位存储的数值项,完全没有同步交换同个子列表第一位的原始索引,最终出现索引固定在原位、数值被单独挪动排序的错位结果。
可实现需求的代码方案
方案1:修正原有手写冒泡逻辑
核心改动是把原先仅交换数值的操作,替换为相邻配对子列表的整体交换,从机制上保证索引和对应数值绑定同步移动:
utilizArray = [0.7, 0.6, 0.4, 0.3, 0.8] # 构建原始索引与数值的配对列表 M = [[i, utilizArray[i]] for i in range(len(utilizArray))] # 修正后的冒泡降序排序 for passnum in range(len(M) - 1, 0, -1): for i in range(passnum): # 按相邻元素的数值项做比较 if M[i][1] < M[i+1][1]: # 整组交换配对项,索引和数值同步移动 M[i], M[i+1] = M[i+1], M[i] print(M)
方案2:Python内置排序实现(更推荐)
无需手动实现排序循环,利用语言原生排序能力,代码更简洁、执行效率更高,也更容易规避手写排序的逻辑bug:
utilizArray = [0.7, 0.6, 0.4, 0.3, 0.8] # 自动生成(原始索引, 对应数值)的配对,按数值降序排序 sorted_result = sorted( enumerate(utilizArray), key=lambda pair: pair[1], reverse=True ) # 可选:将元组格式的配对转换为列表格式,匹配原有输出风格 sorted_M = [list(pair) for pair in sorted_result] print(sorted_M)
两种方案运行后均可得到目标输出:
[[4, 0.8], [0, 0.7], [1, 0.6], [2, 0.4], [3, 0.3]]
内容的提问来源于stack exchange,提问作者Obli
相关产品推荐
相关产品推荐

