Python排序算法-冒泡排序

>>>
>>> def bubbleSort(seq):
...     length=len(seq)
...     for i in range(length):
...         for j in range(length-1,i,-1):
...             if seq[j-1]>seq[j]:
...                 seq[j-1],seq[j]=seq[j],seq[j-1]
...
>>> if __name__=='__main__':
...     seq=[2,9,7,7,4,3,2,-4,54,-7,0]
...     bubbleSort(seq)
...     print(seq)
...
[-7, -4, 0, 2, 2, 3, 4, 7, 7, 9, 54]

>>>#原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,

这样一趟过去后,最大或最小的数字被交换到了最后一位,

然后再从头开始进行两两比较交换,直到倒数第二位时结束