温飞的专栏

>>>#插入排序算法 >>> 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:])