排序
MICROSTEVE
这个作者很懒,什么都没留下…
展开
-
《算法导论》第七章——快速排序
第七章——快速排序 一.快速排序的描述 快速排序的描述 快速排序的伪代码 QUICKSORT(A,p,r) if p < r q = PARTITION(A,p,r) QUICKSORT(A,p,q-1) QUICKSORT(A,q+1,r) PARTITION(A,p,r) x = A[r] i = p-1 for j = p to r - 1 if A[j] <= ...原创 2019-09-05 00:32:45 · 242 阅读 · 0 评论 -
《算法导论》第八章——线性时间排序
第八章——线性时间排序 一.决策树模型 决策树是一棵完全二叉树,它可以表示在给定输入规模情况下,某一特定排序算法对所有元素的比较操作。 二.排序算法的下界 定理 8.1:在最坏情况下,任何比较排序算法都需要做Ω(nlgn)次比较。 推论 8.2:堆排序和归并排序都是渐近最优的比较排序算法。 三.计数排序 计数排序假设n个输入元素中的每一个都是在0到k区间的一个整数,当k=O(n)时,排序的运行时...原创 2019-09-05 14:28:57 · 249 阅读 · 0 评论