希爾排序

# coding=utf-8 from imooc.dataStructure.two.RandomTestcase import * '''shell排序是插入排序的優化,時間複雜度最差是O(n^2),最好和插入排序同樣是O(n),平均是O(n^3/2)''' ''' 測試算法的性能 ''' def testSort(sortName, sortfunc, arr, n): star

>>阅读原文<<