【Python排序搜索基本算法】之冒泡排序

来源:互联网 发布:淘宝网是马云的吗 编辑:程序博客网 时间:2024/06/06 14:04

        冒泡排序和选择排序类似,也是第n次把最小的元素排在第n的位置上,也是该元素的绝对位置,只是冒泡排序的过程中,其他的元素也逐渐向自己最终位置逼近。代码如下:

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)

转载请注明:转自 http://blog.csdn.net/littlethunder/article/details/9400107

原创粉丝点击