![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 76
东东东雷
这个作者很懒,什么都没留下…
展开
-
算法——排序之冒泡排序优化
之前被某家公司面试问道原创 2014-10-28 16:21:21 · 497 阅读 · 0 评论 -
算法——排序之快速排序
根据学习的算法导论,分享我理解的快排……原创 2014-11-13 16:31:19 · 563 阅读 · 0 评论 -
算法——排序之冒泡排序
冒泡排序我们再熟悉不过了……原创 2014-11-12 09:30:35 · 438 阅读 · 0 评论 -
算法——排序之归并排序
归并排序……原创 2014-10-28 16:09:08 · 471 阅读 · 0 评论 -
算法——排序之计数排序
计数排序 是 线性时间的 排序算法,时间复杂度为O(n),虽然有一定的局限性。但是还是很好的一种算法。用2个数组进行额外的存储信息,数组 c[ ] 是对 数据中值相同的 记录下来,以便后面查阅;b[ ]是输出的有序数组,再将有序的数组输出。原创 2015-01-22 13:28:57 · 640 阅读 · 0 评论 -
算法——排序之堆排序
堆排序也是根据比较来排序的。堆排序效率很高的,时间复杂度为O(nlgn),因为是利用二叉树索引来进行建堆。堆包括大顶堆和小顶堆两种。堆排序包括3步:建堆;整堆;取值。原创 2015-02-13 16:18:05 · 527 阅读 · 0 评论 -
算法——排序之基数排序
基数排序也是稳定的内排序。原创 2015-01-30 19:11:00 · 685 阅读 · 0 评论 -
算法——排序之插入排序
插入排序: 就像在打牌时我们拿牌那样 拿完一张就查到手里的牌中,只要每次保持插入后是有序的那么知道最后出来的就会是有序的。插入排序的每次都需要比较来确定牌插到哪里的,也就是说,需要从牌头比较到牌位。原创 2015-02-13 14:38:32 · 462 阅读 · 0 评论 -
算法——最长递增子序列
最长递增子序列是一个常见的算法或者面试的题目了。这种题目需要仔细思考,主要考察逻辑思维能力和一些算法思想。最长递增子序列即在一组(或几组)数据中找到最长的递增序列,如在序列 {1, 7, 2, 8, 9, 5, 6, 4, 3, 10} 中我们要得到最长递增子序列是{1,7,8,9,10}原创 2015-10-20 18:26:02 · 534 阅读 · 0 评论