Python实现冒泡，插入，选择排序简单实例
作者：shichen2014 发布时间：2022-01-07 06:47:25
标签：Python,排序
本文所述的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)
感兴趣的朋友可以动手测试一下本文实例，相信会有新的收获。
0
投稿猜你喜欢
- 纪要本文用于记录学习 Python 过程中遇到的一些小问题，如果遇到的是比较大的问题会单独开页面分析学习处处有坑1. 文件读取 open#
- 1. FILE APIhtml5提供了FIle和FileReader两个方法，可以读取文件信息并读取文件。2. example<htm
- 安装 iupdatable 包pip install iupdatableTimer类主要函数：获取 Unix 时间戳（精确到秒）：time
- Js代码：/*** 验证码*/function yzm(){var codeChars = new Array(0, 1, 2, 3, 4,
- 本文主要研究的是flask使用session保存登录状态及拦截未登录请求的相关内容，具体介绍如下。前端请求form：<form act
环境准备：全局安装jade: npm install jade -g初始化项目package.json: npm init --yes安装完- 随着PHP4.0和JSP技术的推出以及IIS中不断出现的重大的安全问题，MicroSoft的ASP的市场仿佛是变的狭窄了，但是 MicroS
- 要介绍Python的三元表达式，可以先看看其他编程语言比如C，JAVA中应用:public class java { public stat
- 背景(background)在项目中经常会使用。这篇文章主要讲解的是实际项目中的5个实例。通过具体的分析来达到学习的目的。1，Li列表通过u
- 常见的几种分页方式：1.扶梯方式扶梯方式在导航上通常只提供上一页/下一页这两种模式，部分产品甚至不提供上一页功能，只提供一种“更多/more
- 引言我们前面的文章介绍了数字和字符串，比如我计算今天一天的开销花了多少钱我可以用数字来表示，如果是整形用 int ,如果是小数用 float
- 先看下面一段代码：for(var i=0; i<10; i++) { $('#ul').bind('click
- 本文实例为大家分享了python实现图像拼接的具体代码，供大家参考，具体内容如下一、效果 二、代码1、单张图片拼接# 图片拼接fr
- 前言查询信息的来源如果来自多张表,则必须对这些表进行连接查询。连接是把不同表的记录连到一起的最普遍的方法,通过连接查询可将多个表作为一个表进
- python中调用字典中key的方法：使用list()方法将字典中的keys转化为列表，然后通过列表索引值值即可调用指定的key。# -*-
- 前言InnoDB采用按表空间（tablespace)的方式进行存储数据, 默认配置情况下会有一个初始大小为10MB， 名字为ibdata1的
- 处于兴趣，写了一个遍历指定城市五天内的天气预报，并转为华氏度显示。把城市名字写到一个列表里这样可以方便的添加城市。并附有详细注释import
- 本文研究的主要是Python中optparser库的相关内容，具体如下。一直以来对optparser不是特别的理解，今天就狠下心，静下心研究
- 前言上篇文章记录了2种分割验证码的方法，此外还有一种叫做”滴水算法”(Drop Fall Algorithm)的方法，但本人智商原因看这个算
- 将[]byte转成16进制import "crypto/md5"import "fmt"sign :
