python 冒泡排序

冒泡排序的思想: 每次比较两个相邻的元素, 如果他们的顺序错误就把他们交换位置

冒泡排序原理: 每一趟只能将一个数归位, 如果有n个数进行排序,只需将n-1个数归位, 也就是说要进行n-1趟操作(已经归位的数不用再比较)

缺点: 冒泡排序解决了桶排序浪费空间的问题, 但是冒泡排序的效率特别低

#coding=utf-8

#冒泡排序

def BubbleSort(object):
    if isinstance(object,list):
        for i in range(len(object)):
            for j in range(i+1,len(object)):
                if object[i] > object[j]:
                    object[i],object[j] = object[j],object[i]
        return object

list1 = [2,3,7,3,1,58,4,12]
print(BubbleSort(list1))