Python 冒泡排序
来源:互联网 发布:微信micromsg数据恢复 编辑:程序博客网 时间:2024/06/07 05:40
冒泡排序(Bubble Sort),是一种较简单的排序算法。
冒泡排序算法原理:
开始时扫描整个序列,在扫描过程中两两比较相邻记录,如果第一个数比第二个数大,就交换他们,这样第一趟下来,最大的记录就会被“沉到”序列的最后面一个位置,第二趟开始扫描除了最后一个元素中的第二大记录并“沉到”倒数第二个位置,重复上述操作,直到n - 1扫描后,整个序列就排好序了。如下图所示:
Python实现冒泡核心代码如下:
def bubbleSort(list1) : n = len(list1) for i in xrange(n - 1) : #控制比较的趟数 for j in xrange(n - i - 1) : #控制每一趟比较n - i个元素 if list1[j] > list1[j + 1] : #两两比较,前大于后则交换 tmp = list1[j] list1[j] = list1[j + 1] list1[j + 1] = tmp
该算法的基本语句是双层循环中的比较语句,其时间复杂度为O(n2)。
0 0
- [排序] 冒泡排序(Python)
- 冒泡排序-python
- python冒泡法排序
- python冒泡排序
- python冒泡排序
- python冒泡排序
- python冒泡排序
- python 实现冒泡排序
- python 冒泡排序
- 冒泡排序实现--python
- python冒泡排序
- Python 冒泡排序
- Python 实现冒泡排序
- Python 实现冒泡排序
- python 冒泡排序
- python练习冒泡排序
- PYTHON 冒泡排序
- 20150617-Python冒泡排序
- 编写Addition类,该类中应包含一组实现两数相加运算的重载方法
- Oracle如何建立自增主键
- 第二周项目-c++语言中函数参数传递的三种方式
- Oracle中用触发器实现自动记录表数据被修改的历史信息
- IOS7实现扫描二维码
- Python 冒泡排序
- 网易游戏2016校园招聘数据挖掘研究员在线笔试题和答案
- 使用JDBC插入数据到ORACLE,使用标识列自增列。
- URL和URI的区别
- 在oracle下触发器实现主键自增
- CF Modulo Sum
- NYOJ-14 会场安排问题
- Android开发从零开始笔记
- 第2周项目2——程序的多文件组织