基数排序算法

        基数排序,平均时间复杂度O(n):        基数排序依赖于稳定排序,对每个字段按优先级从低到高进行稳定排序,规模为n的数据,d个字段,每个字段可能取值为0~k则时间耗费为Θ(d(n+k))        基于

计数排序算法

        计数排序算法,仅针对整数,且能确定元素的范围,平均时间复杂度O(n): python 实现: import random A_range = 10000 A=[x for x in range(1

快速排序算法

        快速排序算法,平均时间复杂度O(nlogn): python 实现: import random import sys #sys.setrecursionlimit(9) A=[x for

堆排序算法

        堆排序算法,时间复杂度O(nlogn): python实现: import random import sys #sys.setrecursionlimit(9) A=[x for x in range(10000)] random.shuffle(A)

最大子数组问题(分治法)

        最大子数组问题(maximum subarray),含负元素时才有求解意义,利用分治法求解,平均时间复杂度O(nlogn): python 实现: import sys #sys.setrec