冒泡排序

最新推荐文章于 2022-04-29 23:24:15 发布

_Neo

最新推荐文章于 2022-04-29 23:24:15 发布

阅读量482

点赞数

文章标签：冒泡排序

本文链接：https://blog.csdn.net/parkour_/article/details/22280115

版权

从指定txt文件中读取每行数字，并用冒泡排序法进行排序。实例文件为largeW.txt，

其中包含有100万个数字，每个数字几十万大小。由于在虚拟机上运行加上CPU频率限制，没有将其结果排出，

但是把文件中的数字改为几十个数字，结果正确。

def bubble(bubbleList):
  listLength=len(bubbleList)
  while listLength>0:
    for i in range(listLength-1):
      if bubbleList[i]>bubbleList[i+1]:
        bubbleList[i]=bubbleList[i]+bubbleList[i+1]
        bubbleList[i+1]=bubbleList[i]-bubbleList[i+1]
        bubbleList[i]=bubbleList[i]-bubbleList[i+1]
    listLength-=1
  print bubbleList

if __name__=='__main__':
  bubbleList=[]
  file=open('largeW.txt')
  while 1:
    line=file.readline()
    if not line:
      break
    tmp=int(line)
    bubbleList.append(tmp)
  bubble(bubbleList)