用Java实现几种常见的排序算法
需积分: 0 178 浏览量
2007-04-19
16:58:02
上传
评论
收藏 39KB DOC 举报
用 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);
剩余10页未读，继续阅读
评论0