【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)

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

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

  • 发表于:
  • 原文链接:http://kuaibao.qq.com/s/20171210G0LPDL00?refer=cp_1026

同媒体快讯

扫码关注云+社区