冒泡排序，选择排序，插入排序，快速排序的简单性能测试

来源：互联网发布：cs 1.6 for mac 10.13 编辑：程序博客网时间：2024/06/15 02:43

今天对四种基本的排序算法进行了简单的性能测试，测试代码如下：

#filename: test.pyimport timeimport randomdef quickSort(arr,l,r):    if(l < r):        i = l        j = r        x = arr[l]        k = l        while i < j:            while i<j and arr[j]>x:                j = j-1            if i < j:                arr[k] = arr[j]                k = j                i = i+1            while i<j and arr[i]<x:                i = i+1            if i < j:                arr[k] = arr[i]                k = i                j = j-1        arr[k] = x        quickSort(arr,l,k-1)        quickSort(arr,k+1,r)def insertSort(arr,begin,end):    i = begin+1    while i<=end:        x = arr[i]        k = i        j = i-1        while j >= begin and arr[j]>x:           arr[j+1]=arr[j]           k = j           j = j-1        arr[k]=x        i = i+1def bubbleSort(arr,begin,end):    i=end    while i>begin:        j=begin        while j<i:            if arr[j]>arr[j+1]:                arr[j],arr[j+1] = arr[j+1],arr[j]            j = j+1        i = i-1def selectSort(arr,begin,end):    i=begin    while i<end:        j=i+1        while j<=end:            if arr[i]>arr[j]:                arr[i],arr[j] = arr[j],arr[i]            j = j+1        i = i+1arr = range(1,10000)funs = (quickSort,insertSort,bubbleSort,selectSort)for sort in funs:    random.shuffle(arr)    time1 = time.time()    sort(arr,0,len(arr)-1)    time2 = time.time()    print time2-time1

测试结果截图：

为了保证测试结果的可靠性，进行了多次的测试，从上面的结果可以很明显的看出，快速排序>插入排序>选择排序>冒泡排序

0 0