用Java语言实现的各种排序,包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等。 uWB:"&!^
插入排序: LbX6p
n*i'v tQ8
package org.rut.util.algorithm.support; ow+Dd[i
y^QYlZO
import org.rut.util.algorithm.SortUtil; A]iv)C;]
/** k g,ys4
* @author treeroot Wbn[Q2h5
* @since 2006-2-2 (OyY_`
* @version 1.0 f >)Tq'
*/ k=mT!
public class InsertSort implements SortUtil.Sort{ uH&,%k9GVK
{eswe
/* (non-Javadoc) :DMHezaU
* @see org.rut.util.algorithm.SortUtil.Sort#sort(int[]) *pTO|x{
*/ KM5DYy2 A6
public void sort(int[] data) { +dgo-)kP(_
int temp; v*H &