关于java集合排序
2016-06-16 10:56
621 查看
对于排序,java开发者并不陌生。
为避免以后遗忘,现在再次总结一下!
常见8大排序算法,
平时自己熟悉的只有几种种!冒泡,二分/折半、插入、快排等!现在一一讲解一下,这里只讲思想,暂时不做实现!
一、冒泡排序:
对无序排列,按照两两比较排序,如果a>b,则a b互换值!
例如:对3、7、2、5、0、1进行排序
首先,3分别跟7、2、5、0、1进行比较,如果大于则互换位置;
然后,7分别跟剩下的进行比较,如果大于则互换....
这样可以看出他们的算法复杂度是O(N^2),较不可取!
二、二分排序(折半排序):
又叫做二分查找,因为一般情况是为了在“已排序”的序列中找到某个值:每次取中间的值跟要查找的值进行比较,求该值所落在的区间(前半区间还是后半区间),重复直到
查找到。
实际上我们也可以使用它的算法原理实现排序。
例如:有一无序序列:5、8、3、4、9、2
首先,任取该序列中的两个数,比较大小,确定位置
然后,将剩下的数依次跟两个数的平均值比较,若大于平均值则再跟大数区间比较,若小于则跟小数区间比较,重复查找插入即可。
三、插入排序:
参考二分排序。
四、快排:
这种排序算法明显比其他排序算法更快,而且考察很普遍,项目中也应该经常使用。
具体实现其实就是应用两种方式的结合,一是分治,二是递归。其实就是不断递归的拆分成更小序列单元,然后跟取出的一个中间数进行比较。
例如:无序序列:5、8、2、1、4、6、9
首先,任取一个数,这里取 5 ,
然后,将所有比5小的数放在左边,大的放右边,
最后,重复上述将两个序列进行递归排序
为避免以后遗忘,现在再次总结一下!
常见8大排序算法,
平时自己熟悉的只有几种种!冒泡,二分/折半、插入、快排等!现在一一讲解一下,这里只讲思想,暂时不做实现!
一、冒泡排序:
对无序排列,按照两两比较排序,如果a>b,则a b互换值!
例如:对3、7、2、5、0、1进行排序
首先,3分别跟7、2、5、0、1进行比较,如果大于则互换位置;
然后,7分别跟剩下的进行比较,如果大于则互换....
这样可以看出他们的算法复杂度是O(N^2),较不可取!
二、二分排序(折半排序):
又叫做二分查找,因为一般情况是为了在“已排序”的序列中找到某个值:每次取中间的值跟要查找的值进行比较,求该值所落在的区间(前半区间还是后半区间),重复直到
查找到。
实际上我们也可以使用它的算法原理实现排序。
例如:有一无序序列:5、8、3、4、9、2
首先,任取该序列中的两个数,比较大小,确定位置
然后,将剩下的数依次跟两个数的平均值比较,若大于平均值则再跟大数区间比较,若小于则跟小数区间比较,重复查找插入即可。
三、插入排序:
参考二分排序。
四、快排:
这种排序算法明显比其他排序算法更快,而且考察很普遍,项目中也应该经常使用。
具体实现其实就是应用两种方式的结合,一是分治,二是递归。其实就是不断递归的拆分成更小序列单元,然后跟取出的一个中间数进行比较。
例如:无序序列:5、8、2、1、4、6、9
首先,任取一个数,这里取 5 ,
然后,将所有比5小的数放在左边,大的放右边,
最后,重复上述将两个序列进行递归排序
相关文章推荐
- eclipse NoClassDefFoundError错误
- Elasticsearch 2.3.2 java客户端操作
- Java设计模式(八) 外观模式详解
- JavaSE 之 ----- JVM 内存形式、GC 原理解析
- eclipse使用MAVEN打包可执行的jar包
- Eclipse工程之间设置依赖关系
- Java并发编程:Callable、Future和FutureTask
- Eclipse 保存修改文件时编译整个项目问题
- Dandelion - Eclipse Lisp Plugin
- java web filter总结
- 如何在SpringMVC中获取request对象
- Java汉字转拼音pinyin4j用法
- 关于JAVA中事件分发和监听机制实现的代码实例-绝对原创实用
- Java源代码分析之Stack栈
- java 处理时间的各种方式——获取时间——时间格式化
- 使用idea Live Template实现eclipse syso自动提示代码功能
- java 多种判断key是否在map中存在的方法
- 错误中学习--spring框架 org.springframework.beans.factory.NoSuchBeanDefinitionException
- java运行时类型鉴定和反射
- Java 标准I/O重定向