【Python】冒泡排序

在本科学C++的时候，一个最有意思的程序就是冒泡啦，还记得那可是让无数人摸不清头脑，抓狂到喷血的程序，的确很容易一时转不过来，不过一想通的话马上就觉得代码真的是amazing了~

话不多说，直接上代码

array = [1,2,5,3,6,8,4]

for i in range(len(array)- 1,0,-1):

for j in range(0,i):

if array[j]>array[j+ 1]:

array[j],array[j+ 1]= array[j+ 1],array[j]

print (array)

来看结果

代码解释

for i in range(len(array)-1,0,-1)

复习一下seq[start:end:step]，那么i的值将会是[6, 5, 4, 3, 2]

for j in range(0,i)

循环赋值给j，j的值将会是[0, 1, 2, 3, 4, 5][0, 1, 2, 3, 4][0, 1, 2, 3][0, 1, 2][0, 1]

if array[j]>array[j+1]:

array[j],array[j+1]=array[j+1],array[j]

替换赋值，排序

验证

array = [1, 2, 5, 3, 6, 8, 4]

array.sort()

print(array)

以上就是今天的全部内容啦~ 报错有惊喜，又惊又喜！

我是小志，爱蹦爱跳爱折腾；现在是一名小研究生，在这里记录我每天学习和生活的点滴，希望你们喜欢~