【排序算法】计数排序

转载来自:计数排序之Java实现 计数排序算法介绍 比较排序算法可以通过决策树模型证明,其下线是O(nlgn)。而本文介绍的是时间效率为O(n)的计数排序。所谓排序算法,无非就是把正确的元素放到正确的位置,计数排序就是计算相同key的元素各有多少个,然后根据出现的次数累加而获得最终...

2015-09-19 22:02:36

阅读数:410

评论数:0

【排序算法】总结

转载来自于:九大排序算法再总结 排序的定义: 输入:n个数:a1,a2,a3,...,an 输出:n个数的排列:a1',a2',a3',...,an',使得a1' In-place sort(不占用额外内存或占用常数的内存):插入排序、选择排序、冒泡排序、堆排序、快速排序。 Out-plac...

2015-09-19 15:50:46

阅读数:282

评论数:0

【排序算法】希尔排序

希尔排序--不需要大量的辅助空间,和归并排序一样容易实现。希尔排序是基于插入排序的一种算法, 在此算法基础之上增加了一个新的特性,提高了效率。     先取一个小于n的整数d1作为第一个增量,把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后,取...

2015-09-19 09:56:12

阅读数:442

评论数:0

【排序算法】冒泡排序

冒泡排序算法的运作如下:(从后往前)  比较相邻的元素。如果第一个比第二个大,就交换他们两个。  对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上...

2015-09-19 09:48:05

阅读数:370

评论数:0

【算法分析】寻找多数元素

解决问题:在一个整数序列A中,如果整数r在A中出现的次数大于序列A的一半,那么我们把这个r成为多数元素。如何更快的找出这个元素呢?

2015-09-08 15:13:17

阅读数:2289

评论数:0

【数据结构】图

转载来自:数据结构之图 一、基本术语 图:由有穷、非空点集和边集合组成,简写成G(V,E); Vertex:图中的顶点; 无向图:图中每条边都没有方向; 有向图:图中每条边都有方向; 无向边:边是没有方向的,写为(a,b) 有向边:边是有方向的,写为 有...

2015-09-04 15:43:54

阅读数:313

评论数:0

【数据结构】图的遍历

转载来自:深度优先搜索与广度优先搜索

2015-09-03 22:58:04

阅读数:324

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭