归并排序:
首先要做的是将数列拆分成左右两个部分(最好是等分),然后将左右两个子数列排序完毕后在合并到一起就成了一个有序数列。但左右两边数列是怎么变成有序数列呢,呢就回头调用自己,再把子数列分成左右两个部分,然后把字字数列排序完毕后合并成子数列
1、根据运算时间排序
插入排序>冒泡排序>归并排序>计数排序>选择排序>快速排序
排序最快为快速排序算法,最慢为插入排序算法
import random
import timeit
def randomList(n):
iList = []
for i in range(n):
iList.append(random.randrange(0,1000))
return iList
def bubblesort(iList):
if (len(iList)<=1):
return iList
for i in range(1,len(iList)):
for j in range(0,len(iList)-i):
if(iList[j]>iList[j+1]):
iList[j],iList[j+1] = iList[j+1],iList[j