算法基础
lpy00511
这个作者很懒,什么都没留下…
展开
-
算法基础1—插入排序
今年9月份要找工作,现在开始系统的学习一下一些基础的算法。以前也看过一些算法,可是没有细细的理解,没有掌握,导致现在连思想都说不清楚。参考着算法导论,再对排序算法做一个简单的梳理。 (一)插入排序 插入排序对于少量元素的排序是一个有效的算法。插入排序的工作方式就像排序一手扑克牌,开始时左手为空并且桌子上的牌面朝下,然后,每次从桌子上拿走一张牌并将它插入左手的正确位置。为了找到一张牌原创 2016-06-30 10:48:13 · 281 阅读 · 0 评论 -
算法基础4—快速排序
快速排序也是在面试中常被问的排序算法之一,它与归并算法一样,也使用了分治的思想。快速排序的三步分治过程:分解:将一个待排序数组A[p,…,r]划分为两个字数组(可能为空)A[p…q-1], A[q+1…r],其中A[p…q-1]中的每一个元素都小于A[q], A[q+1…r]中的每一个元素都大于A[q]。计算下标q也是划分过程中的一部分。解决: 通过递归调用快速排序,对子数组A[p…q-1]和转载 2016-09-20 15:41:41 · 326 阅读 · 0 评论