用Java语言实现的各种排序,包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等。 K92nh/}y
插入排序: c"*xw8|
LI}@qLe
package org.rut.util.algorithm.support; *ggai?
\]Bwib%h
import org.rut.util.algorithm.SortUtil; DXF>#2E^+
/** My6a.Kl
* @author treeroot .gQYN2#zb
* @since 2006-2-2 aU\R!Y$/"
* @version 1.0 !l9i)6W
*/ q"LE6?hs
public class InsertSort implements SortUtil.Sort{ :,Zs{\oI3
kR0/jEz
C
/* (non-Javadoc) }[;{@Zn
* @see org.rut.util.algorithm.SortUtil.Sort#sort(int[]) R1cOUV,y[/
*/ 62.)fCQ^
public void sort(int[] data) { S7B\mv
int temp; ntr&