本文实例讲述了Python排序搜索基本算法之冒泡排序。分享给大家供大家参考,具体如下:
冒泡排序和选择排序类似,也是第n次把最小的元素排在第n的位置上,也是该元素的绝对位置,只是冒泡排序的过程中,其他的元素也逐渐向自己最终位置逼近。代码如下:
def bubbleSort(seq):
length=len(seq)
for i in range(length):
for j in range(length-1,i,-1):
if seq[j-1]>seq[j]
本文实例讲述了Python排序搜索基本算法之选择排序。分享给大家供大家参考,具体如下:
选择排序就是第n次把序列中最小的元素排在第n的位置上,一旦排好就是该元素的绝对位置。代码如下:
# coding:utf-8
def selectionSort(seq):
length=len(seq)
for i in range(length):
mini=min(seq[i:])
if seq[i]>mini:
j=seq.index(mini,i)