- 博客(13)
- 收藏
- 关注
转载 SHELL排序
插入排序的算法复杂度为O(n2),但如果序列为正序可提高到O(n),而且直接插入排序算法比较简单,希尔排序利用这两点得到了一种改进后的插入排序。一. 算法描述希尔排序:将无序数组分割为若干个子序列,子序列不是逐段分割的,而是相隔特定的增量的子序列,对各个子序列进行插入排序;然后再选择一个更小的增量,再将数组分割为多个子序列进行排序......最后选择增量为1,即使用直接插入
2014-08-13 13:31:12 356
转载 鸡尾酒排序(双向冒泡排序)
一算法描述:鸡尾酒排序也就是定向冒泡排序, 鸡尾酒搅拌排序, 搅拌排序 (也可以视作选择排序的一种变形), 涟漪排序, 来回排序 or 快乐小时排序, 是冒泡排序的一种变形。此演算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序。
2014-08-13 10:54:32 487
转载 基数排序
转自:http://blog.csdn.net/cjf_iceking/article/details/7943609一. 算法描述基数排序(以整形为例),将整形10进制按每位拆分,然后从低位到高位依次比较各个位。主要分为两个过程:(1)分配,先从个位开始,根据位值(0-9)分别放到0~9号桶中(比如53,个位为3,则放入3号桶中)(2)收集,再将放置在0~
2014-08-12 16:52:50 405
转载 快速排序
转自: http://blog.csdn.net/cjf_iceking/article/details/7925470一. 算法描述 快速排序:快速排序采用分治法进行排序,首先是分割,选取数组中的任意一个元素value(默认选用第一个),将数组划分为两段,前一段小于value,后一段大于value;然后再分别对前半段和后半段进行递归快速排序。其实现细节如下图
2014-08-12 15:33:33 352
转载 堆排序
zhuan 堆是一种完全二叉树结构,并且其满足一种性质:父节点存储值大于(或小于)其孩子节点存储值,分别称为大顶堆、小顶堆。堆一般采用数组进行存储(从下标为1开始),则父节点位置为i,那么其左孩子为2*i,右孩子为2*i + 1。一. 算法描述堆排序主要分为两个过程:(1)先使长度为N数组形成一个N个节点组成的大顶堆(2)然后将
2014-08-12 15:19:00 276
转载 自顶向下的合并排序
看到网上有些网友用模板写排序算法,然后进行分析,纵生膜拜之意,楼主的C++功底本身也有待提高。看到博客中有人点了踩,虽然有些失落,但踩得好,如果自己给自己打分 也就是个60分及格,对待这几篇博客实在是有笔记的味道。可是楼主还是有些小强精神,踩不死,只求一步一步的进步变成一只大强。这篇文章紧接着上篇自底向上的归并排序,刚好相反:自顶向下的归并排序。一. 算法描述
2014-08-11 15:08:42 454
转载 自底向上的合并排序
转自: 一. 算法描述 自底向上的归并排序:归并排序主要是完成将若干个有序子序列合并成一个完整的有序子序列;自底向上的排序是归并排序的一种实现方式,将一个无序的N长数组切个成N个有序子序列,然后再两两合并,然后再将合并后的N/2(或者N/2 + 1)个子序列继续进行两两合并,以此类推得到一个完整的有序数组。下图详细的分解了自底向上的合并算法的实现过程:
2014-08-11 14:24:44 1341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人