算法
文章平均质量分 64
秃头披风侠
好读书,不求甚解
展开
-
插入排序算法
插入算法的实现原创 2015-09-13 20:28:18 · 511 阅读 · 0 评论 -
归并排序算法
归并排序算法的实现原创 2015-09-14 22:45:15 · 482 阅读 · 0 评论 -
求解最大子数组问题
求解最大子数组的一个示例原创 2015-09-16 00:13:49 · 568 阅读 · 0 评论 -
堆排序算法
堆排序算法的复杂度与归并排序算法一样,都是logn,但是堆排序算法的优点在于无需使用额外的存储空间。原创 2015-09-17 00:51:09 · 538 阅读 · 0 评论 -
快速排序算法
学而时习之,不亦说乎在最坏的情况下,快速排序算法实际上要逊于归并排序与堆排序。但是,快速排序的平均速度要优于以上两种算法,而且在算法中无需额外的存储空间。快速排序的思想是,将数组序列A划为两部分,以下标i分界,小于下标i的数组元素,其值均小于A[i],大于下标i的数组元素,其值均大于A[i]. 通过递归最终实现排序。算法的关键是如何选取下标i,并且通过原址排序,将数组分为两部分原创 2015-09-17 21:54:28 · 514 阅读 · 0 评论