数据结构和算法
WinnSay
这个作者很懒,什么都没留下…
展开
-
面试算法之排序算法集锦
排序算法在面试过程中是经常会考的,这是很基础的,面试官觉得你应该很熟悉这些东西,如果你半个小时内写不出来,那基本就给跪了,因为这真的是狠基础狠基础的东西,所以我们得对一些基本的排序算法烂熟于胸,对这些排序思想,效率了如指掌,才能让面试官觉得你还行。基本的排序算法有:直接插入排序,冒泡排序,简单选择排序,shell排序,归并排序,快速排序,堆排序。其中归并,快速,堆排序是面试时候比较喜欢考的,因为这转载 2013-09-12 09:49:36 · 394 阅读 · 0 评论 -
【算法-排序之一】冒泡排序
算法-排序之冒泡排序 如果数据按照一定的顺序进行排序,数据处理的效率将显著的提高。算法是编程的精髓,一个高效而合适的算法能极大的减少时间消耗与空间消耗,提到“合适”是因为没有哪个算法可以在所有情况下都表现出色,同样是排序,在不同数据规模下各种排序算法有不同的效能表现,选择合适的解决算法的才能最大限度地提高效率。 1.冒泡算法B转载 2014-03-18 09:35:55 · 565 阅读 · 0 评论 -
【算法-排序之二】快速排序
算法-排序之快速排序 快速排序得名于实际应用的高效率,它几乎是最快的排序算法,入选20世纪十大算法之列。快速排序体现了计算机设计的“分治法”思想,核心是将整个问题分割成多块相对容易处理的小问题,分而治之。利用分治法原理的排序算法,还有希尔排序算法等等。 1.快速排序QuickSort 核心:如果你知道多转载 2014-03-18 09:37:04 · 492 阅读 · 0 评论 -
【算法-排序之三】插入排序
插入排序是一种简单的排序算法,这是一种从小范围到大范围的递归思想,这种思想类似于数学推导中的递归,首先在最小规模n(1个数的队列)满足要求,再考虑n+1时需要的操作,递归直到最终的结果。当问题规模很大无从下手时,在问题最小规模点思考,然后逐渐递加,不失为一个很好的选择。 1.插入排序InsertSort 核心:以一个人为初始序列,从第二个人开始每转载 2014-03-18 09:38:09 · 515 阅读 · 0 评论