Jeff_fz 2017-04-14 05:51 采纳率: 0%
浏览 3864
已结题

CSDN Python学习班 大习题

阅读以下冒泡法排序代码,尝试写出优化代码,提高代码运行效率。

from random import randint

def bubbleSort(lst):
    length = len(lst)
    for i in range(0, length):
        for j in range(0, length-i-1):
            #比较相邻两个元素大小,并根据需要进行交换
            if lst[j] > lst[j+1]:
                lst[j], lst[j+1] = lst[j+1], lst[j]

lst = [randint(1, 100) for i in range(20)]
print('Before sort:\n', lst)
bubbleSort(lst)
print('After sort:\n', lst)

  • 写回答

11条回答 默认 最新

  • _1_1_7_ 2017-04-14 06:34
    关注

    加一个变量min,记录最小值的下标,减少交换次数

     for i in range(0, length):
            min = i;
            for j in range(i+1, length):
                #比较相邻两个元素大小,并根据需要进行交换
                if lst[min] > lst[j]:
                    min = j
                    lst[i], lst[min] = lst[min], lst[i]
    
    评论

报告相同问题?

悬赏问题

  • ¥15 数据库数据成问号了,前台查询正常,数据库查询是?号
  • ¥15 算法使用了tf-idf,用手肘图确定k值确定不了,第四轮廓系数又太小才有0.006088746097507285,如何解决?(相关搜索:数据处理)
  • ¥15 彩灯控制电路,会的加我QQ1482956179
  • ¥200 相机拍直接转存到电脑上 立拍立穿无线局域网传
  • ¥15 (关键词-电路设计)
  • ¥15 如何解决MIPS计算是否溢出
  • ¥15 vue中我代理了iframe,iframe却走的是路由,没有显示该显示的网站,这个该如何处理
  • ¥15 操作系统相关算法中while();的含义
  • ¥15 CNVcaller安装后无法找到文件
  • ¥15 visual studio2022中文乱码无法解决