Sort
主要排序算法的实现
高一少年
Things will come your way
展开
-
基数排序(次位优先)-Python实现
次位优先-Least Significant Digit先比较每个数字的低位,排好之后,再按更高位的数排序,以此类推注意:高位没有数字默认为0def LSD(seq): max_digit = 1 # 初始默认最大位数为1位 # 找到最大值,更新最大位数 max_num = max(seq) while max_num > 10**max_dig...原创 2019-11-20 13:36:22 · 288 阅读 · 0 评论 -
计数排序-Python实现
def CountingSort(seq): """ 进行一次累加操作之后, 对于存在数个相等的元素a[x] 其中最后一个a[x]记作a[x]_last,即在 a[x] 中处于最右边位置 则在排序后,有 (cnt[i] - 1) 即为 a[x]_last 前面存在的元素个数。 保证排序结果的稳定 """ n = len(seq) ...原创 2019-11-20 12:59:36 · 254 阅读 · 0 评论 -
快速排序-Python实现
文章目录快排实现1快排实现2快速排序由于递归十分占用时间,对大规模数据排序更好快排实现1def partition(seq,begin,end): pivot_index = begin pivot = seq[pivot_index] # 假定主元为序列首个 left = pivot_index+1 right = end -1 while Tru...原创 2019-11-18 20:39:22 · 191 阅读 · 0 评论 -
拓扑排序-Python实现
拓扑排序- TopSort拓扑序:如果图中从V到W有一条有向路径,则V一定排在W之前AOV(Activity On Vertex)如果有合理的拓扑序,则一定是有向无环图(Directed Acyclic Graph, DAG)graph = { 1:[3], 2:[3,13], 3:[7], 4:[5], 5:[6], 6:[15],...原创 2019-11-08 14:18:26 · 718 阅读 · 2 评论