用Java实现几种常见的排序算法

文章作者 100test 发表时间 2007:09:06 11:53:06
来源 100Test.Com百考试题网

　　用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 for(int j=i.(j>0)&.&.(data[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 for(int j=data.length-1.j>i.j--){
if(data[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 SelectionSort 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 ) {
int lowIndex = i.
for (int j = data.length - 1. j > i. j--) {
if (data[j] < data[lowIndex]) {
lowIndex = j.
}
}
SortUtil.swap(data,i,lowIndex).
}
}
}
Shell排序：
package org.rut.util.algorithm.support.
import org.rut.util.algorithm.SortUtil.
/**
* @author treeroot
* @since 2006-2-2
* @version 1.0
*/
public class ShellSort implements SortUtil.Sort{
/* (non-Javadoc)
* @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])
*/
public void sort(int[] data) {
for(int i=data.length/2.i>2.i/=2){
for(int j=0.j insertSort(data,j,i).
}
}
insertSort(data,0,1).
}
/**
* @param data
* @param j
* @param i
*/
private void insertSort(int[] data, int start, int inc) {
int temp.
for(int i=start inc.i for(int j=i.(j>=inc)&.&.(data[j] SortUtil.swap(data,j,j-inc).
}
}
}
}