排序，说起来每个人都不陌生。在我们生活中也可以看到很多排序的例子，比如你去超市要按到来的时间早晚排队啦，又比如你去买彩票要选号码啦……总之，这个社会的所有事情都有法则，而排序正是我们去实现这些法则的有效途径。对我们来说，排序，是一堆数据的有序排列，看似十分..
分类：
编程语言 时间：
2015-11-02 07:00:38
阅读次数：
234
第一部分基础知识 插入排序（增量式方法） 归并排序（递归技术）、分治法第二部分排序和顺序统计学 堆排序、堆（优先级队列） 快速排序 计数排序、基数排序、桶排序第三部分数据结构 栈、队列、链表 树 散列表 二叉查找树 红黑树第四部分高级设计和分析技术第五部分高级数据结构第六部分图算...
分类：
编程语言 时间：
2015-10-29 21:46:01
阅读次数：
192
排序算法大致有直接插入排序、折半插入排序、Shell排序、归并排序、直接选择排序、堆排序、冒泡排序、快速排序、桶式排序、基数排序等这些种，各个算法都有其优异性，大家不妨自己看看。下面贴上每个算法的简单讲解和实现： 1.直接选择排序（DirectSelectSort）：其关键就是对n个数据要进行n-1...
分类：
编程语言 时间：
2015-10-18 23:10:09
阅读次数：
307
桶排序，顾名思义，为要拍排序数组分配一些的”桶“来排序，什么意思呢？假如你有一个数组，其中包含10个元素，其中最大的数字是90，你就分配个90个以上的桶（假如定义一个int a[101]），你可以看到，10个数定义一个含100个元素的数组用来排序（当然，a[100]随便啦，你定义int a[100]...
分类：
编程语言 时间：
2015-10-18 22:55:06
阅读次数：
233
排序算法大致有直接插入排序、折半插入排序、Shell排序、归并排序、直接选择排序、堆排序、冒泡排序、快速排序、桶式排序、基数排序等这些种，各个算法都有其优异性，大家不妨自己看看。下面贴上每个算法的简单讲解和实现： 1.直接选择排序（DirectSelectSort）：其关键就是对n个数据要进行n-1...
分类：
编程语言 时间：
2015-10-17 21:55:39
阅读次数：
264
package 数组;public class 计数排序 { public static void main(String[] args) { int[] num1={10,20,80,30,5,58,95}; int len=num1.length; int []num2=new int[...
分类：
编程语言 时间：
2015-10-10 20:01:24
阅读次数：
173
http://www.cnblogs.com/sevenyuan/archive/2009/12/04/1616897.html日常操作中常见的排序方法有：冒泡排序、快速排序、选择排序、插入排序、希尔排序，甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。冒泡排序是一种简单的排序算法。它重...
分类：
编程语言 时间：
2015-10-07 15:59:33
阅读次数：
239
基数排序的性能排序类别排序方法时间复杂度空间复杂度稳定性复杂性平均情况最坏情况最好情况基数排序基数排序O(d(n+r))O(d(n+r))O(d(n+r))O(n+r)稳定较复杂时间复杂度：假设在基数排序中，r为基数，d为位数。则基数排序的时间复杂度为O(d(n+r))。可以看出，基数排序的效率和初...
分类：
编程语言 时间：
2015-10-04 22:12:26
阅读次数：
326
一、线性时间排序算法历史概览 计数排序首先是由 Harold H. Seward 于1954年提出，而且他还提出将计数排序和基数排序进行结合的思想；基数排序是L.J.Comrie于1929年首次在一篇描述卡片穿孔机文档中提出的一种方法，它是从最低有效位开始，对一个有多位数组成的数进行排序的方法；而桶...
分类：
编程语言 时间：
2015-09-29 14:29:24
阅读次数：
374
考试题1：处理以下文件内容,将域名取出并根据域名进行计数排序处理:(百度和sohu面试题)oldboy.loghttp://www.etiantian.org/index.htmlhttp://www.etiantian.org/1.htmlhttp://post.etiantian.org/ind...
分类：
编程语言 时间：
2015-09-28 22:17:05
阅读次数：
174
