算法
文章平均质量分 73
Love_Hulidear
分享快乐,用心写博客
展开
-
【算法-排序之三】插入排序
算法-排序之插入排序 插入排序是一种简单的排序算法,这是一种从小范围到大范围的递归思想,这种思想类似于数学推导中的递归,首先在最小规模n(1个数的队列)满足要求,再考虑n+1时需要的操作,递归直到最终的结果。当问题规模很大无从下手时,在问题最小规模点思考,然后逐渐递加,不是为一个很好的选择。 1.插入排序InsertSort 核心:以原创 2014-03-14 11:51:20 · 7129 阅读 · 6 评论 -
【算法-排序之四】希尔排序
算法-排序之希尔排序 希尔排序得名于其设计者设计者希尔(Donald Shell),设计体现了计算机领域的“分治法”思想。在众多排序算法中,目前而言,希尔排序是唯一能在效率上与快速排序(【算法-排序之二】快速排序)一较高低的算法,目前只有这两种排序算法的时间复杂度突破O(n2)。值得一提的是,希尔排序与快速排序都基于“分治法”,从这里或许可以解释这两种排序算法在效率上的得天独原创 2014-03-25 20:56:26 · 11056 阅读 · 2 评论 -
【算法-排序之一】冒泡排序
算法-排序之冒泡排序 如果数据按照一定的顺序进行排序,数据处理的效率将显著的提高。算法是编程的精髓,一个高效而合适的算法能极大的减少时间消耗与空间消耗,提到“合适”是因为没有哪个算法可以在所有情况下都表现出色,同样是排序,在不同数据规模下各种排序算法有不同的效能表现,选择合适的解决算法的才能最大限度地提高效率。 1.冒泡算法BubbleS原创 2014-03-12 21:24:25 · 11124 阅读 · 9 评论 -
【算法-查找之一】顺序查找
算法-查找之一顺序查找 查找-是最常见的数据操作之一,数据结构核心运算之一,其重要性不言而喻。顺序查找是人们最熟悉的查找策略,对于小规模的数据,顺序查找是个不错的选择。 1.顺序查找: 核心:从数据的第一个元素开始,一次比较,直到找到目标数据或查找失败。 1.从表中的第一个元素开始,依次与关键原创 2014-04-13 15:38:00 · 12789 阅读 · 0 评论 -
【算法-查找之二】二分查找
算法-查找之二二分查找 顺序查找【算法-查找之一】顺序查找是最简单的查找策略,易于分析,适用于小规模数据。如果数据规模很大时,顺序查找的表现就不尽人意,此时需要寻找一个更有效率的算法-二分查找。 二分查找,也称折半查找,查找性能优异,但查找数据必须是有序序列。 1.顺序查找:原创 2014-04-15 10:34:39 · 4086 阅读 · 7 评论 -
【算法-排序之二】快速排序
算法-排序之快速排序 快速排序得名于实际应用的高效率,它几乎是最快的排序算法,入选20世纪十大算法之列。快速排序体现了计算机设计的“分治法”思想,核心是将整个问题分割成多块相对容易处理的小问题,分而治之。利用分治法原理的排序算法,还有希尔排序算法等等。 1.快速排序QuickSort 核心:如果你知道多少人该站你前面,原创 2014-03-13 21:09:14 · 17131 阅读 · 23 评论 -
【算法-排序之五】选择排序
算法-排序之选择排序 优秀的排序算法有快速排序,希尔排序等,但在生活中,选择排序却是人们最爱选择,最可能使用的方法。因为,选择排序简单明了,效果明显,在处理小规模排序时,选择排序是个不错的选择。 1. 选择排序SelectSort(): 核心:每次选出最小的数放在选区最前位置。如图示:原创 2014-03-26 23:55:20 · 6760 阅读 · 9 评论