python中的冒泡排序的实现

相信我们对冒泡排序的基本思想已经相当熟悉了，这里只给出其代码实现：

def buffleSort(numbers):

    for j in xrange(len(numbers)-1, -1 , -1):

        for i in xrange(j):

            if numbers[i] > numbers[i+1]:

               numbers[i], numbers[i+1] = numbers[i+1], numbers[i]

            print numbers

 

def main():

    numbers = [1, 4, 3, 78, -1]

    buffleSort(numbers)

 

if __name__ == "__main__":

     main()

 

注：

xrange()返回一个对象而不是一个列表。