温飞的专栏

>>>#插入排序算法>>> def insertionSort(seq):...     length=len(seq)...     for i in range(1,length):...         tmp=seq[i]...         for j in range(i,0,-1):...             if seq[j-1]>tmp:...

>>>>>> def selectionSort(seq):...     length=len(seq)...     for i in range(length):...         mini=min(seq[i:])...         if seq[i]>mini:...             j=seq.index(mini,i)...        

>>>>>> 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]:...                 seq[j-1],s

>>># 希尔排序是插入排序的扩展，通过允许非相邻的元素进行交换来提高执行效率。希尔排序最关键的是选择步长，选用Knuth在1969年提出的步长序列：1 4 13 40 121 364 1093 3280 ......后一个元素是前一个元素*3+1，非常方便选取>>> def shellSort(seq):...     length=len(seq)...     inc=0..

>>>#原理,通过一趟扫描将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列>>> def qsort(seq):...     if seq==[]:...         return []...     else:...        

>>>#它对N个元素的序列排序所用时间与NlogN成正比>>> def mergesort(seq):...     if len(seq)...         return seq...     mid=int(len(seq)/2)...     left=mergesort(seq[:mid])...     right=mergesort(seq[mid:])