用Java语言实现的各种排序,包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等。 uT}' Y)m
插入排序: 99:C"`E{
AWP"b?^G|
package org.rut.util.algorithm.support; .WPV dwV4U
( M7pT
import org.rut.util.algorithm.SortUtil; {$R' WXVs
/** J3n-`k8
* @author treeroot ~~v3p>z Rr
* @since 2006-2-2 W#KpPDgZE
* @version 1.0 B[V+ND'(
*/ &Q>k7L!
public class InsertSort implements SortUtil.Sort{ 7g%E`3)"
@xbQ Ye%J
/* (non-Javadoc) (vb
SM}P
* @see org.rut.util.algorithm.SortUtil.Sort#sort(int[]) 2
dAB-d:k
*/ S-k8jm
public void sort(int[] data) { W7 Cc
int temp; cIav&