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

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

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

本文来自企鹅号 - 全球大搜罗媒体

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏架构师之路

URI设计原则,你设计的API做到了么?

咱们设计的REST API真的nice么? 优雅型:http://api.exapmle.com/louvre/da-vinci/mona-lisa 卢浮宫...

37250
来自专栏阮一峰的网络日志

每行字符数(CPL)的起源

前几天,我收到网友小龙的Email。 他想与我讨论一个问题: "各种计算机语言的编码风格,有的建议源码每行的字符数(characters per line)不...

35860
来自专栏Fundebug

2018年你需要知道的13个JavaScript工具库

译者按: 你可能已经用到Underscore或者Lodash。本文列举了13个常用的JavaScript工具库来提高开发效率。

20950
来自专栏二进制文集

吐槽下《MongoDB 实战》(第二版)的翻译

最近在研究 Mongo,买了华中科技大学出版社的《MongoDB 实战》第二版,但是在看了一个小时后就发现,全书的翻译满满的槽点,不吐不快。

19630
来自专栏C语言C++游戏编程

零基础究竟怎样才可以学好C语言?多年开发老司机告诉你答案!

看到这,你也许有疑问:C语言功能强大,运行这么简单的一个程序就算入门了,没这么简单吧?

14600
来自专栏落影的专栏

程序员进阶之算法练习(二十六)

前言 金三银四,求职黄金月做算法面试题,热热身子。 正文 1.Chess For Three 题目链接 题目大意: 有三个人A,B,C玩剪刀石头布的游戏,但...

49160
来自专栏程序人生

[技术] 谈谈编程思想

这段时间又攒了很多答应了,但还未动手的文章。大概一两周前,有个读者留言:「程序君,能发篇文章有关编程思想的吗?我是编程初学者,对编程思想没啥概念,求传授点经验!...

37760
来自专栏GopherCoder

『Go 语言学习专栏』-- 第七期

27260
来自专栏编程之旅

《代码整洁之道》读书小结

最近晚间的加班暂时暂停了,大概已经整整一个月每天焦头烂额的写着业务代码,被各种逻辑搞的整个人都不大好了,好在是写的差不多了。

32430
来自专栏Create Sun

设计模式------设计原则

前言: 推荐几本相关的书: (1)Head First Design Patterns 曾经买Head First系列的时候买的一本书,是java语言的案例,但...

34480

扫码关注云+社区

领取腾讯云代金券