冒泡排序(Python实现)

一、冒泡排序

重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来

从小到大排序

知识点:

1. flag:某一趟遍历如果没有数据交换,则说明已经排好序了,因此不用再进行迭代了。用标记flag记录这个状态。

2. range(start, stop[, step]),一般是三个参数,最后的1通常省略

如range(1,6,1)可简写为range(1,6)表示1到5的序列。

range的括号等同于数学中的区间---前闭后开

如果是5到1倒着取,则应写为range(5,0,-1)


参考:

经典排序算法总结与实现 ---python

(注:里面用的是python 2.x的语法,用python 3.x运行会有一些语法错误)

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • http://python.jobbole.com/85231/ 关于专业技能写完项目接着写写一名3年工作经验的J...
    燕京博士阅读 7,674评论 1 118
  • 一、Python简介和环境搭建以及pip的安装 4课时实验课主要内容 【Python简介】: Python 是一个...
    _小老虎_阅读 5,932评论 0 10
  • Python语言特性 1 Python的函数参数传递 看两个如下例子,分析运行结果: 代码一: a = 1 def...
    伊森H阅读 3,108评论 0 15
  • 十大经典排序算法 来源:https://github.com/wangguanfu/-Sorting-algori...
    星丶雲阅读 801评论 0 7
  • 本周《财富自由之路》阅读到200 页,以下记录本周的一些收获。 一、财富自由 我们经常说财富自由,有很多介绍如何实...
    封荣华阅读 157评论 0 0