- 博客(3)
- 收藏
- 关注
原创 排序算法
排序简单理解即为将一个数据元素的任意序列,重新排列成一个按关键字有序的序列 常用的排序算法有以下几类:插入排序(直接插入排序,希尔排序),选择排序(简单选择排序,堆排序),交换排序(冒泡排序,快速排序),归并排序,基数排序。排序方法选择得当与否直接影响程序执行的速度和辅助存储空间的占有量,进而影响整个软件的性能。下面对这些算法一一的介绍他们究竟是怎么排的。[b]1.直接插入排序[/...
2014-10-13 18:13:10
208
原创 常见查找算法
查找简单理解即为在集合中查询获取需要的元素,不同的查询条件以及集合中数据的存储方式决定了使用不同的查找方法。[b]查找的分类[/b]静态查找:只查找,不改变集合内的数据元素,例如:顺序查找,二分查找,分块查找动态查找:既查找,又改变集合(增删)内的数据元素,例如:二叉树查找[b]1、顺序查找[/b]又称线性查找,是从数组的第一个元素开始查找,直到找到待查找元素的位置,直...
2014-10-09 14:44:10
96
原创 如何使用Collections.sort对List排序
针对集合元素排序,在项目中还是比较常见,最近因为项目中有遇到,总结如下:对List元素排序实现方法大家都知道用Collections.sort();首先给大家介绍一下Comparable与Comparator的接口的区别。1.Comparable是对象内部需要实现的接口,如果一个对象要想用利用Array.sort进行排序,那么这个对象必须实现Comparable的接口,比较的实现规...
2014-09-22 20:09:22
455
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人