计数排序计数排序算法不是一个基于比较的排序算法，而且一种稳定的排序算法。计数排序该算法于1954年由HaroldH.Seward提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。计数排序的基本思想是对于给定的输入序..
分类：
编程语言 时间：
2016-08-05 01:08:18
阅读次数：
204
冒泡排序 就是将数据从大到下或者从下到大排序的一种算法。 是首先拿着当前的值，依次和后面的值进行比较，如果是从大到小排列的话，当前的值小于后面的值的时候，就两两交换。 基本思路：对尚未排序的各元素从头到尾依次比较相邻的两个元素是否逆序（与欲排顺序相反），若逆序就交换这两元素，经过第一轮比较排序后便可 ...
分类：
编程语言 时间：
2016-07-31 00:03:36
阅读次数：
198
比较排序： 涉及知识： 分治法：将一个问题分解成规模更小、结构相似的子问题，解决问题A，变成了解决问题A1和A2，解决问题A1变成了解决问题A11和A12。。。，一直到最小单元，当最小单元问题解决后，依次向上返回，问题A得以解决。因为问题和子问题之间解决思路是相似的，所以解决时会调用相同的程序体，表 ...
分类：
编程语言 时间：
2016-07-19 22:09:17
阅读次数：
160
标题长坑，就拿最近有在用的来弄吧，先写个大概，以后逐渐完善。 对于以下代码，默认包含头文件： 1.冒泡排序(Bubble Sort) 先从课本上最常见的冒泡排序说起吧，C++代码如下（个人习惯介绍算法使用C++，比伪代码还通俗易懂.......） 在下文中，我会给出实验测试算法复杂度的方法，我们不急 ...
分类：
编程语言 时间：
2016-07-08 21:34:08
阅读次数：
232
在上一篇文章--js 比较版本号（一）中，笔者利用js使用自己的方法复杂的处理了下只有一对字符串的版本号比较。为什么复杂呢， 因为不适用一堆版本号的比较，需要更多的代码，那有又如何解决呢？ 事实上，js已经为我们封装好了排序函数sort(),能很好的便捷解决字符串比较，排序的问题，真是"踏破铁鞋无觅 ...
分类：
Web程序 时间：
2016-07-03 14:21:09
阅读次数：
216
几种常见的排序算法之比较排序的基本概念以及其算法的种类，介绍几种常见的排序算法的算法：冒泡排序、选择排序、插入排序、归并排序、快速排序、希尔排序的算法和分析它们各自的复杂度，然后以表格的形式，清晰直观的表现出它们的复杂度的不同。在研究学习了之前几种排序算法..
分类：
编程语言 时间：
2016-06-28 00:51:41
阅读次数：
288
参考:改善java代码的151个建议-73建议：使用Compatator排序 在java中，要给数据排序，有两种实现方式： 在JDK类库中，有一部分类实现了Comparable接口,如Integer Double和String等。 Comparable接口有一个comparTo(Object o)方 ...
分类：
编程语言 时间：
2016-06-22 20:24:56
阅读次数：
289
1. 交换排序 （1）冒泡排序 （2）快速排序 2. 选择排序 （1）直接选择排序 （2）堆排序 3. 插入排序 （1）直接插入排序 （2）希尔排序 4. 合并排序 （1）合并排序 5. 非比较排序 （1）计数排序 （2）桶排序 （3）基数排序 ...
分类：
编程语言 时间：
2016-06-22 20:13:57
阅读次数：
207
Comparable & Comparator 都是用来实现集合中元素的比较、排序的，只是 Comparable 是在集合内部定义的方法实现的排序，Comparator 是在集合外部实现的排序，所以，如想实现排序，就需要在集合外定义 Comparator 接口的方法或在集合内实现 Comparabl ...
分类：
其他好文 时间：
2016-06-22 12:45:46
阅读次数：
113
