算法导论
文章平均质量分 79
luoxn28
杭州电子科技大学 Linux爱好者
展开
-
算法导论-第7章 - 快速排序
普通快速排序7.1 >原创 2014-09-28 10:42:09 · 1058 阅读 · 0 评论 -
算法导论-第2章 - 算法基础
2.1 插入排序示例C代码------》》原创 2014-09-29 13:21:57 · 532 阅读 · 0 评论 -
线性时间排序-算法导论
在排序的最终结果中,各元素的次序依赖于他们之间的比较,我们把这类算法称为比较排序。一般情况下,我们所接触到的排序算法均为比较排序。 这里介绍三种限行时间复杂度排序算法:计数排序、基数排序和桶排序。他们是非比较排序算法。1、计数排序 计数排序假设n个输入元素中的每一个都是在0-k区间内的一个整数,其中k为某个整数。当k=O(n)时,排序运行时间为Θ(n + k原创 2015-03-02 17:20:13 · 882 阅读 · 0 评论 -
查找数组中第i小的元素
查找并输出数组中第i小的元素,这样的题目我们可以先对数组进行排序,然后输出相对应的第i小的元素;还有另外一种方法,一种解决选择问题的分治算法,该算法是以快速排序算法为模型的,与快速排序一样,我们仍然将输入数组进行划分,但与快速排序不同的是,快速排序会递归处理划分的两边,而该选择方法select只处理划分的一边。这一差异会在性能分析中体现出来:快速排序的期望运行时间为O(nlog(n)),而sele原创 2015-03-14 09:32:53 · 1922 阅读 · 0 评论