java的各种排序方法..
论坛里询问排序的太多了..所以发一个上来.1个月后散分,希望能顶起来让大家看到,不完善的请补充.
这是我们同学整理的笔记,经他允许发到网上,都是他在书或网上摘抄的,希望对大家有帮助
用Java语言实现的各种排序，包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等。
插入排序：
package org.rut.util.algorithm.support;
import org.rut.util.algorithm.SortUtil;
/**
* @author treeroot
* @since 2006-2-2
* @version 1.0
*/
public class InsertSort implements SortUtil.Sort{
/* (non-Javadoc)
* @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])
*/
public void sort(int[] data) {
int temp;
for(int i=1;i <data.length;i++){
for(int j=i;(j> 0)&&(data[j] <data[j-1]);j--){
SortUtil.swap(data,j,j-1);
}
}
}
}
冒泡排序：
package org.rut.util.algorithm.support;
import org.rut.util.algorithm.SortUtil;
/**
* @author treeroot
* @since 2006-2-2
* @version 1.0
*/
public class BubbleSort implements SortUtil.Sort{
/* (non-Javadoc)
* @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])
*/
public void sort(int[] data) {
int temp;
for(int i=0;i <data.length;i++){
for(int j=data.length-1;j> i;j--){
if(data[j] <data[j-1]){
SortUtil.swap(data,j,j-1);
}
}
}
}
}
[解决办法]
我考 绝对好 顶下 收藏了
[解决办法]
good
[解决办法]
mark
[解决办法]
热心啊！
------解决方案--------------------
谢谢啊!
[解决办法]
very good
[解决办法]
精品，超级有用捏
[解决办法]
我考 绝对好 顶下 收藏了
[解决办法]
谢谢咯
[解决办法]
跟用c或c++写有区别吗?
[解决办法]
MARK
[解决办法]
mark
[解决办法]
very good
mark
[解决办法]
我最需要了，多谢
[解决办法]
lz好人
[解决办法]
LZ是好人啊
markup
[解决办法]
收藏
[解决办法]
啥也不说了 收藏
[解决办法]
我这里有本书里一个章节是专门介绍排序的，其实有时候并没有用到如此多的排序方法,选择一种常用的就行了.
MARK.
[解决办法]
收藏
呵呵
谢谢楼主
[解决办法]
总结的真好,
收藏,
谢谢楼主
顶
[解决办法]
顶~
[解决办法]
ding a !
正希望找,就看到楼主的贴了!
[解决办法]
mark!
[解决办法]
好东西 收藏
[解决办法]
mark!!!
[解决办法]
mark
[解决办法]
不错
[解决办法]
谢谢了，收藏了．
[解决办法]
不错
[解决办法]
mark~!
[解决办法]
哈哈~太好了，正需要~万分感谢lz and 你的同学~
[解决办法]
UP
[解决办法]
收藏下，Mark
[解决办法]
源代码?
不是有好多现成的类和接口么?
[解决办法]
java.util.Arrays.sort(array);
这个方法不就可以实现升序排列了吗？
要那么多种算法，做什么用？？？
[解决办法]
这么好的帖子
不顶一下，说不过去阿
------解决方案--------------------
不看内容看名字就知道好贴,
支持,顶
[解决办法]
有很多现成的借口可以用嘛
不过lz 发的这些貌似都是。。。
[解决办法]
ding
[解决办法]
收藏啊！谢谢！！
[解决办法]
收藏!
[解决办法]
up
[解决办法]
谢谢
[解决办法]
shou le
[解决办法]
这个。。。 怎么说呢？只能当作练练手啦。
JAVA的util包提供了丰富的数据结构及相关操作，而且是经过优化了的，可以满足开发需求了，没必要自己再去写。
[解决办法]
org.rut.util.algorithm.SortUtil
这个类呢？
[解决办法]
mark,不知是否缺個包?
[解决办法]
好像是java那本数据结构书里的程序
[解决办法]
mark
[解决办法]
mark
[解决办法]
这样的好人太少
收藏
[解决办法]
[解决办法]
Ymark
[解决办法]
顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶
[解决办法]
好家伙
顶
[解决办法]
mark
[解决办法]
mark
[解决办法]
mark
[解决办法]
mark
[解决办法]
好东东~
已被我收藏~
[解决办法]
mark
[解决办法]
收藏起来了，谢谢LZ！
[解决办法]
有点异议，java中有collecation接口的sort()方法，不用这样长篇的讲数据结构吧？
[解决办法]
好东西啊
[解决办法]
看了，爽
顶一下！
[解决办法]
mark一下以后看
[解决办法]
非常不错，收藏了，多谢。
[解决办法]
和c++的一样吧，这个主要是看算法思想。
[解决办法]
收藏
------解决方案--------------------
经典
[解决办法]
org.rut.util.algorithm.SortUtil,这个类呢？
楼主要发完整的，别发缺胳膊少腿的代码
[解决办法]
收藏 ~~！！
[解决办法]
呵呵
很少自己去写排序了。。。。
[解决办法]
收藏
[解决办法]
mark
[解决办法]
mark了，有时间真得好好研究研究
[解决办法]
谢谢!!
[解决办法]
谢谢，不错
[解决办法]
收藏了～～
谢谢～～
[解决办法]
谢谢,不错~~
收藏...
[解决办法]
up
[解决办法]
十分感谢~真是好人
[解决办法]
收了
[解决办法]
收藏
[解决办法]
收藏了。
[解决办法]
mark
[解决办法]
mark
[解决办法]
排序
[解决办法]
不错
[解决办法]
值得温习研究一下
[解决办法]
收藏了～～～
顶个～～
[解决办法]
org.rut.util.algorithm.SortUtil
这个类呢？
lz,发上来吧
[解决办法]
好啊
[解决办法]
收藏了！
