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冒泡排序简单实现方法，包括了python冒泡排序简单实现方法的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了python冒泡排序简单实现方法。分享给大家供大家参考。具体实现方法如下： 运行结果如下： [115, 14, 246, 125, 94, 78, 275, 163, 64, 72, 245, 1, 97, 53, 86, 270, 137, 69, 74,
-
本文向大家介绍Java冒泡排序简单实现，包括了Java冒泡排序简单实现的使用技巧和注意事项，需要的朋友参考一下 算法描述：对于给定的n个记录，从第一个记录开始依次对相邻的两个记录进行比较，当前面的记录大于后面的记录时，交换位置，进行一轮比较和交换后，n个记录中的最大记录将位于第n位；然后对前（n-1）个记录进行第二轮比较；重复该过程直到进行比较的记录只剩下一个为止。 冒泡排序是非常好理解的，以从小
-
本文向大家介绍Python选择排序、冒泡排序、合并排序代码实例，包括了Python选择排序、冒泡排序、合并排序代码实例的使用技巧和注意事项，需要的朋友参考一下 前两天刚装了python 3.1.1, 禁不住技痒写点code。 1.选择排序 2.冒泡排序 3.合并排序
-
本文向大家介绍JavaScript 冒泡排序和选择排序的实现代码，包括了JavaScript 冒泡排序和选择排序的实现代码的使用技巧和注意事项，需要的朋友参考一下 废话不多说了，直接给大家贴代码了，具体代码如下所述： 下面在看下Javascript实现三种排序：冒泡排序、选择排序、插入排序的代码 以上所述是小编给大家介绍的JavaScript 冒泡排序和选择排序的实现代码，希望对大家有所帮助，如果
-
本文向大家介绍ruby实现的插入排序和冒泡排序算法，包括了ruby实现的插入排序和冒泡排序算法的使用技巧和注意事项，需要的朋友参考一下 1、插入排序 2、冒泡排序
-
冒泡排序 from typing import List """ 核心思想是循环length-1次，每次循序找出最大或者最小的一个数，每次比较相邻的两个数，如果大或者小就交换位置，每一次循环可以比较当次最大的一个数。 例如 3, 10, -1, 20,8 - 第一次循环 1. 指针下移指向 3 3和10比较 不交换 3 10 -1 20 8 2. 指针下移指向 10 10>-1 交换