冒泡排序的细微差别改进排序速度

最新推荐文章于 2024-09-01 16:57:39 发布

dangdanding

最新推荐文章于 2024-09-01 16:57:39 发布

阅读量105

点赞数 1

分类专栏： Python 文章标签： python linux 开发语言

本文链接：https://blog.csdn.net/dangdanding/article/details/140751989

版权

Python 专栏收录该内容

14 篇文章 1 订阅

订阅专栏

[root@localhost ~]# cat bubble1.py
#!/usr/bin/python

a=[999, 1,3,58,9089,9, 7]

move = 0

for i, val1 in enumerate(a):
    starter = i
    for pointer, val2 in enumerate(a):
         if pointer > starter and a[pointer] < a[starter]:
              move += 1
              print("before: "+str(a))
              a[starter],a[pointer] = a[pointer], a[starter]
              print("%s swaping %s(%s) <-> %s(%s)"%(move, starter+1,a[starter],pointer+1,a[pointer]))
              print("%s swapped: "%move + str(a))

print("final: "+str(a))
print("times to swap: %s"%move)

[root@localhost ~]# cat bubble1.py
#!/usr/bin/python

a=[999, 1,3,58,9089,9, 7]

move = 0

for i, val1 in enumerate(a):
    starter = i
    for pointer, val2 in enumerate(a):
         if pointer > starter and a[pointer] < a[starter]:
              move += 1
              print("before: "+str(a))
              a[starter],a[pointer] = a[pointer], a[starter]
              print("%s swaping %s(%s) <-> %s(%s)"%(move, starter+1,a[starter],pointer+1,a[pointer]))
              print("%s swapped: "%move + str(a))
              starter = pointer   #起始位置后移

print("final: "+str(a))
print("times to swap: %s"%move)

改进后提升排序速度，减少一次交换