python的冒泡排序
2017-11-23 20:46
239 查看
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。
python中实现冒泡排序相比较其他语言来讲要简单的多,因为他可以使用快速的拆包组包来实现两个数据位置的交换,让我们来看下实现冒泡排序的两种方式,常规方式和python独有的方式:
常规方式:
python独有方式:
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。
python中实现冒泡排序相比较其他语言来讲要简单的多,因为他可以使用快速的拆包组包来实现两个数据位置的交换,让我们来看下实现冒泡排序的两种方式,常规方式和python独有的方式:
常规方式:
list1 = [11,10,5,7,9,12,213,43,2,1] def maopao(): """数学方法""" # 遍历1到列表的长度 # 因为下个循环当中要用到,索引+1所以要从1开始避免索引越界 for a in range(1,(len(list1))): # 循环执行列表长度-a次 for i in range(len(list1)-a): # 如果第0个值大于第1个值 # 那么 a = a+b # b = a-b # a = a-b # 实现了两个数字位置的交换 if list1[i] > list1[i+1]: list1[i] = list1[i]+list1[i+1] list1[i+1] = list1[i] - list1[i+1] list1[i] = list1[i] - list1[i+1] return list1 print(maopao())``
python独有方式:
def sort_list(): """python独有""" for a in range(1,(len(list1))): for i in range(len(list1)-a): if list1[i] < list1[i+1]: # 利用拆包直接交换 list1[i+1],list1[i] = list1[i],list1[i+1] return list1 print(sort_list())
相关文章推荐
- Python冒泡排序注意要点实例详解
- python3----练习题(冒泡排序)
- python 冒泡排序加入判断
- python 冒泡排序
- python(5) - 冒泡排序
- python实现冒泡排序的简单示例
- 【代码】Python冒泡排序的实现
- 初试Python语法小试牛刀之冒泡排序
- python基础编程_32_插入排序,冒泡排序,选择排序
- Python实现冒泡排序
- Python:冒泡排序
- Python3之冒泡排序
- 冒泡排序(python版)
- 冒泡排序实现--python
- 用python实现算法之——冒泡排序
- 冒泡排序:python
- Python冒泡排序
- [初学python]编写冒泡排序
- Python下冒泡排序的实现
- Python实现冒泡排序,选择排序,插入排序