qq_25222187的博客

学习排序算法，根据《大话数据结构》实现python版本的排序算法。import time start =time.clock()'''冒泡排序思想：通过不断的交换实现排序''' #简单冒泡排序，前面排序对后面用处很小，所以 冒泡排序是非常低效率的 def simpleBubbleSort(datalist): n = len(datalist) for i in range(n):...

'''直接插入排序：将一个记录插到已经排好序的有序表中，得到一个新的、记录数增加1的有序表''' import time start =time.clock() def simpleSelectionSort(datalist):     n = len(datalist)     min = 0     for i in range(n):         min = i         fo...

插入排序和希尔排序的python代码如下：def DirectInsertionSort(datalist): n = len(datalist) for i in range(1,n): for j in range(i,0,-1): if datalist[j] < datalist[j-1]: ...