+ -
当前位置:首页 → 问答吧 → python实现冒泡排序 代码

python实现冒泡排序 代码

时间:2010-12-03

来源:互联网

本帖最后由 feiyang10086 于 2010-12-03 10:41 编辑

转:Archy Yu

python实现冒泡排序 代码

  1. def bubbleSort(numbers):
  2.     for j in xrange(len(numbers),-1,-1):
  3.        for i in xrange(0,j-1,1):
  4.            if numbers[i] > numbers[i+1]:
  5.                  numbers[i],numbers[i+1] = numbers[i+1],numbers[i]
  6.         print numbers

  7. def main():
  8.      numbers = [23,12,9,15,6]
  9.     bubbleSort(numbers)

  10.   if __name__ == '__main__':
  11. main()
复制代码
输出结果为


[12, 9, 15, 6, 23]
[9, 12, 6, 15, 23]
[9, 6, 12, 15, 23]
[6, 9, 12, 15, 23]
[6, 9, 12, 15, 23]
[6, 9, 12, 15, 23]

作者: feiyang10086   发布时间: 2010-12-03

我总觉得这种用Python去实现底层算法的都太奇葩了。。。

作者: Kabie   发布时间: 2010-12-03

高射炮打蚊子,舍近求远

作者: 盖茨他爹   发布时间: 2010-12-03