通过定义一个C++类封装单链表这种数据结构,
封装的方法有：
1.通过输入创建单链表；
2.获取单链表的数据元素个数；
3.打印输出单链表中各个元素；
4.搜索某个元素在单链表中的位置；
5.在某个位置之后插入一个结点；
6.在某个位置删除一个节点；
7.单链表逆置；
8.单链表是否存在回环的判定；
9.单链表的升序排序；
10.两个单链表的升序合并；
11.两个单链表的降...
分类：
编程语言 时间：
2015-03-27 22:16:02
阅读次数：
212
算法说明地精排序是交换排序的一种，它是冒泡排序的一种改良，我感觉和鸡尾酒排序挺像的。不同之处是鸡尾酒排序是从小到大，然后再从大到小切换着排序的。而地精排序是上来先从小到大排序，碰到交换到再从大到小，接着再从小到大进行排序。举个例子：对8，6，4，5，1进行升序排序1、8与6交换，结果是{6，8，4，...
分类：
编程语言 时间：
2015-03-20 17:59:36
阅读次数：
191
算法说明Bogo排序是交换排序的一种，它是一种随机排序，也是一种没有使用意义的排序，同样也是一种我觉得很好玩的排序。举个形象的例子，你手头有一副乱序的扑克牌，然后往天上不停的扔，那么有一定机率会变成有序的。哈哈，就是这样。看一下代码大家就知道了。代码使用的是javapackage hark.sort...
分类：
编程语言 时间：
2015-03-20 16:16:15
阅读次数：
136
算法说明奇偶排序又叫奇偶换位排序，砖排序。它是一种交换排序，也是冒泡的一个变种顾名思义，奇偶排序，其实就是先循环奇数位，然后将奇数位与偶数位比较计算。 然后再循环偶数位，再和奇数位比较运算。看一下代码大家就明白了。据wiki所述，这种算法是一种并行算法，个人对这块现在不太理解，没明白这块所谓的并行是...
分类：
编程语言 时间：
2015-03-20 12:47:48
阅读次数：
137
算法说明鸡尾酒排序又叫定向冒泡排序，鸡尾酒搅拌排序，搅拌排序，涟漪排序，回来排序，快乐小时排序。鸡尾酒排序是交换排序的一种，它是冒泡排序的一个轻微的变种。冒泡是从低向高比较排序，鸡尾酒从低向高，从高向低交换着进行排序。大家看一下代码就知道了。某些特殊有序数组情况下，鸡尾酒排序是效率略好于冒泡排序，例...
分类：
编程语言 时间：
2015-03-20 12:31:27
阅读次数：
161
算法说明桶排序的逻辑其实特别好理解，它是一种纯粹的分而治之的排序方法。举个例子简单说一下大家就知道精髓了。假如对11,4,2,13,22,24,20 进行排序。那么，我们将4和2放在一起，将11,13放在一起，将22,24,20放在一起。 然后将这三部分分别排序（可以根据实现情况任意选择排序方式，我...
分类：
编程语言 时间：
2015-03-20 08:07:50
阅读次数：
168
算法说明计数排序属于线性排序，它的时间复杂度远远大于常用的比较排序。（计数是O(n)，而比较排序不会超过O(nlog2nJ)）。其实计数排序大部分很好理解的，唯一理解起来很蛋疼的是为了保证算法稳定性而做的数据累加，大家听我说说就知道了：1、首先，先取出要排序数组的最大值，假如我们的数组是int[] ...
分类：
编程语言 时间：
2015-03-19 07:44:21
阅读次数：
190
算法说明希尔排序是插入排序的优化版。插入排序的最坏时间复杂度是O(n2)，但如果要排序的数组是一个几乎有序的数列，那么会降低有效的减低时间复杂度。希尔排序的目的就是通过一个increment（增量）来对数列分组进行交换排序，最终使数列几乎有序，最后再执行插入排序，统计出结果。通过increment=...
分类：
编程语言 时间：
2015-03-18 07:48:05
阅读次数：
128
---恢复内容开始---前言快速排序是最常见，也是面试中最容易考的排序方法，这里做一下总结算法说明其实这里说的很清楚了：http://blog.csdn.net/morewindows/article/details/6684558不过我还是打算按自己的逻辑再描述一下，如果看不懂，再去看这位大神的贴...
分类：
编程语言 时间：
2015-03-17 08:07:29
阅读次数：
148
前言堆排序我是看了好半天别人的博客才有了理解，然后又费了九牛二虎之力才把代码写出来，我发现我的基础真的很差劲啊……不过自己选的路一定要坚持走下去。我试着把我的理解描述出来，如有不妥之处希望大家可以指点出来算法说明堆排序，是基于堆的排序。 堆也就是二叉树的一种（完全二叉树），首先要确定堆的定义，才可以...
分类：
编程语言 时间：
2015-03-17 07:03:33
阅读次数：
169
