Python:冒泡排序

来源:互联网 发布:ubuntu安装到u盘教程 编辑:程序博客网 时间:2024/06/06 12:52
#-*- coding:utf-8 -*-#冒泡排序'''This programe is used to sort a series of numbers from little to big'''def bubbleSort(numbers):    for j in range(len(numbers)-1,-1,-1):#loop times        for i in range(j):#            if numbers[i]>numbers[i+1]:                numbers[i],numbers[i+1] = numbers[i+1],numbers[i]    return numbers    print "----------------------------------------------"#测试numbers = [9,8,7,6,5,4,3,2,1,32,43,21,765,0,21,76,32,652,333]#print the original numbers.print 'numbers is :',numbersprint 'After sorted:',bubbleSort(numbers)print len(numbers)print range(len(numbers)-1,-1,-1)

运行结果:

numbers is : [9, 8, 7, 6, 5, 4, 3, 2, 1, 32, 43, 21, 765, 0, 21, 76, 32, 652, 333]
After sorted: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 21, 21, 32, 32, 43, 76, 333, 652, 765]
19
[18, 17, 16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0]

1 0
原创粉丝点击