论坛里询问排序的太多了..所以发一个上来.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
------解决方案--------------------
热心啊！
------解决方案--------------------