Python算法 冒泡排序和选择排序
来源:互联网 发布:美国网络星期一图片 编辑:程序博客网 时间:2024/05/16 17:20
冒泡排序,是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。具体操作参考wiki。代码如下:
def bubble_sort(list2):
#swap_test = False
for i in range(0, len(list2) - 1):
# as suggested by kubrick, makes sense
swap_test = False
for j in range(0, len(list2) - i - 1):
if list2[j] > list2[j + 1]:
list2[j], list2[j + 1] = list2[j + 1], list2[j] # swap
swap_test = True
if swap_test == False:
break
选择排序,是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小元素,然后放到排序序列末尾。以此类推,直到所有元素均排序完毕。具体操作参考wiki。代码如下:
def selection_sort(list2):
for i in range(0, len (list2)):
min = i
for j in range(i + 1, len(list2)):
if list2[j] < list2[min]:
min = j
list2[i], list2[min] = list2[min], list2[i] # swap
以上方法测试很简单:
>>> lst1 = [6,4,9,0,3,2]>>> selection_sort(lst1)>>> lst1[0, 2, 3, 4, 6, 9]
- Python算法 冒泡排序和选择排序
- 冒泡排序算法和选择排序算法
- 冒泡算法和选择排序
- 冒泡算法和选择排序
- 经典算法:冒泡排序和选择排序
- 算法:冒泡排序和选择排序
- 【算法】选择排序和冒泡排序
- 冒泡排序和选择排序算法
- 排序算法:冒泡和选择排序
- (三)算法--排序算法选择排序和冒泡排序
- python实现2种简单的排序算法--冒泡排序和选择排序
- 选择排序、冒泡排序算法
- 八大排序算法(1)_冒泡排序和选择排序
- 排序算法之冒泡排序和选择排序
- 排序算法之选择排序和冒泡排序
- Java排序算法之冒泡排序和选择排序
- 排序算法之冒泡排序和选择排序
- 算法:选择和冒泡排序法
- c++回调函数 callback
- Python Windows安装Django
- ipmsg学习笔记1—系统用户信息
- Python算法 插入排序和堆排序
- PHP zip 包
- Python算法 冒泡排序和选择排序
- 【嵌入式linux】(第四步):安装NFS服务,并挂载到开发板
- 分享 7 款令人难忘的 jQuery 实用教程
- Windows Server 2003 R2 删除 Microsoft 网络的文件和打印机共享
- 建造者
- jQuery实现点击复选框即高亮显示选中行 全选、反选
- 用Keil-MDK开发TQ2440裸机程序入门教程——LED流水灯实现
- Python算法 归并排序和快速排序
- js 使用