ITeye博客

樱桃小包子的博客

樱桃小包子 · 共 3 篇文章

排序算法

排序简单理解即为将一个数据元素的任意序列,重新排列成一个按关键字有序的序列 常用的排序算法有以下几类:插入排序(直接插入排序,希尔排序),选择排序(简单选择排序,堆排序),交换排序(冒泡排序,快速排序),归并排序,基数排序。排序方法选择得当与否直接影响程序执行的速度和辅助存储空间的占有量,进而影响整个软件的性能。下面对这些算法一一的介绍他们究竟是怎么排的。 1.直接插入排序 思路:逐个考察每个待排序元素,将每一个新元素插入到前面已经排好序的序列中适当的位置上,使得新序列仍然是一个有序序列 class InsertSort { public static void main(String[] …

2014-10-13 18:13 · 数据结构 · 评论(0)

常见查找算法

查找简单理解即为在集合中查询获取需要的元素,不同的查询条件以及集合中数据的存储方式决定了使用不同的查找方法。 查找的分类 静态查找:只查找,不改变集合内的数据元素,例如:顺序查找,二分查找,分块查找 动态查找:既查找,又改变集合(增删)内的数据元素,例如:二叉树查找 1、顺序查找 又称线性查找,是从数组的第一个元素开始查找,直到找到待查找元素的位置,直到查找到结果。 最佳的状况时间是1 ,就是第一个就是待查找的远射,最差的查找状况是O(n),就是最后一个是待查找的元素。 算法思路:给定一个key值,在数组中顺序对比,若存在k = key,则查找成功,返回数组中该元素下标,失败返回-1; in…

2014-10-09 14:44 · 数据结构 · 评论(0)

如何使用Collections.sort对List排序

针对集合元素排序,在项目中还是比较常见,最近因为项目中有遇到,总结如下: 对List元素排序实现方法大家都知道用Collections.sort();首先给大家介绍一下Comparable与Comparator的接口的区别。 1.Comparable是对象内部需要实现的接口,如果一个对象要想用利用Array.sort进行排序,那么这个对象必须实现Comparable的接口,比较的实现规则是在对象的内部进行的,然后直接调用Collections.sort()即可。 2.Comparator接口是在对象外实现的接口,主要是方便了对没有实现Comparable接口的对象的比较和排序,比如:当我们对…

2014-09-22 20:09 · core java · 评论(0)