![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 78
思翊
Hello , world.
展开
-
找出数组中的最大值和次大值
题目: 如何找出一个数组中的最大值和次大值,并且找出它们的位置。 思路: 假设只有四个数字,分成两组,前两个比较一次得出最大和次大,后两个比较一次得出最大和次大,则四个数字的最大值就是两个较大值中的最大值。而次大值就是刚才那两个比较中的较小的和另外一组的次大值比较。举个例子:1 4 3 5 。较大值4 对于n个数字的数组来说,可以使用分治递归的方法,得出左右两组中的最大值和次大值,然后利原创 2015-07-18 14:12:15 · 13065 阅读 · 0 评论 -
三种线性排序算法(计数、基数、桶排序)的简单实现
计数排序 计数排序假设n个输入元素中的每一个都是介于0到k之间的整数。此处k为某个整数(输入数据在一个小范围内)。 算法思想 计数排序的基本思想是对每一个输入元素x,确定出小于x的元素的个数。然后再将x直接放置在它在最终输出数组中的位置上。 由于数组中可能有相等的数,在处理时需要注意。 时间复杂度和空间复杂度分析 算法总时间Θ(k + n)。当k=O(n)时,计数排序的原创 2015-08-01 22:32:47 · 1250 阅读 · 0 评论