Python实现冒泡，插入，选择排序简单实例
更新时间：2014年08月18日 11:23:41 投稿：shichen2014
这篇文章主要介绍了Python实现冒泡，插入，选择排序简单实例,很适合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)
感兴趣的朋友可以动手测试一下本文实例，相信会有新的收获。
相关文章
Python报mongod: error while loading shared libraries: l
这篇文章主要介绍的是Python报mongod: error while loading shared libraries: libcrypto.so.1.1的解决方法，下面文章解决过程，需要的小伙伴可以参考一下2022-02-02
这篇文章主要介绍了python实现处理Excel表格超详细系列，文章围绕主题展开详细的内容介绍，具有一定的参考价值，需要的小伙伴可以参考一下2022-08-08
这篇文章主要为大家介绍了Python区块链创建Block Class教程详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-05-05
这篇文章是基于Python2.7版本，介绍常见的几种标准输出(stdout)重定向方式。显然，这些方式也适用于标准错误重定向。学习python的小伙伴们可以参考借鉴。2016-08-08
这篇文章主要为大家介绍了神经网络算法RNN实现时间序列预测示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-04-04
如果一个函数，可以自己调用自己，那么这个函数就是一个递归函数。本文将详细讲解Python中递归函数的使用与原理，感兴趣的可以了解一下2022-05-05
使用python打开电脑上的QQ，方法很简单，调用os模块，然后os.startfile即可2013-02-02
本文主要介绍了使用anaconda-clean依赖包来完全清除Anaconda的附带文件,具有一定的参考价值,感兴趣的可以了解一下2025-03-03
这篇文章主要介绍了Python基于Socket实现简易多人聊天室的示例代码，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-11-11
字符串是一个很长的话题，纵然现在开始第三部分，但是也不能完全说尽。因为字符串是自然语言中最复杂的东西，也是承载功能最多的，计算机高级语言编程，要解决自然语言中的问题，让自然语言中完成的事情在计算机上完成，所以，也不得不有更多的话题。2014-09-09
最新评论