Python实现冒泡,插入,选择排序简单实例
作者:shichen2014 时间:2022-01-07 06:47:25
本文所述的Python实现冒泡,插入,选择排序简单实例比较适合Python初学者从基础开始学习数据结构和算法,示例简单易懂,具体代码如下:
# -*- coding: cp936 -*-
#python插入排序
def insertSort(a):
for i in range(len(a)-1):
#print a,i
for j in range(i+1,len(a)):
if a[i]>a[j]:
temp = a[i]
a[i] = a[j]
a[j] = temp
return a
#Python的冒泡排序
def bubbleSort(alist):
for passnum in range(len(alist)-1,0,-1):
#print alist,passnum
for i in range(passnum):
if alist[i]>alist[i+1]:
temp = alist[i]
alist[i] = alist[i+1]
alist[i+1] = temp
return alist
#Python的选择排序
def selectionSort(alist):
for i in range(len(alist)-1,0,-1):
maxone = 0
for j in range(1,i+1):
if alist[j]>alist[maxone]:
maxone = j
temp = alist[i]
alist[i] = alist[maxone]
alist[maxone] = temp
return alist
alist = [54,26,93,17,77,31,44,55,20]
#print bubbleSort(alist)
alist = [54,26,93,17,77,31,44,55,20]
print selectionSort(alist)
感兴趣的朋友可以动手测试一下本文实例,相信会有新的收获。
标签:Python,排序
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
pandas dataframe drop函数介绍
2023-07-11 17:19:17
![](https://img.aspxhome.com/file/2023/8/101218_0s.png)
打印出python 当前全局变量和入口参数的所有属性
2022-09-01 07:06:51
Python imgaug库安装与使用教程(图片加模糊光雨雪雾等特效)
2021-06-23 10:07:16
![](https://img.aspxhome.com/file/2023/5/93695_0s.png)
flask设置cookie
2022-03-19 21:13:01
Oracle常用dump命令,记录一下备查。
2009-03-04 10:27:00
Python进程池Pool应用实例分析
2022-02-22 16:46:01
python的环境conda简介
2022-12-24 18:40:30
Python常用扩展插件使用教程解析
2021-12-22 03:00:47
![](https://img.aspxhome.com/file/2023/0/113130_0s.png)
python bluetooth蓝牙信息获取蓝牙设备类型的方法
2023-08-23 00:57:16
java连接mysql数据库 java连接sql server数据库
2023-07-16 06:56:50
PHP获取二叉树镜像的方法
2023-07-13 02:57:39
SQL Server Bulk Insert 只需要部分字段时的方法
2011-10-24 19:44:49
ASP中取得图片宽度和高度
2009-11-08 18:39:00
Python爬虫爬取电影票房数据及图表展示操作示例
2021-07-18 08:34:32
![](https://img.aspxhome.com/file/2023/9/103599_0s.png)
ORACLE实例的后台进程
2009-09-30 10:28:00
Python中常用操作字符串的函数与方法总结
2023-07-25 12:09:23
Overflow Auto && Position Relative
2009-09-03 12:02:00
如何限制上传文件的大小?
2010-06-09 18:47:00
javascript 三 级下拉选择菜单Levels对象
2023-09-05 03:28:48
python SVD压缩图像的实现代码
2023-04-18 18:23:30
![](https://img.aspxhome.com/file/2023/6/86496_0s.jpg)