用Java语言实现的各种排序,包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等。 Gi_X+os
插入排序: ~9 nrS9)
jS)-COk
package org.rut.util.algorithm.support; )n61IqrW
QLLVOJi
import org.rut.util.algorithm.SortUtil; fO|u(e
/** z>#$#:Z4
* @author treeroot ,(b~L<zN&
* @since 2006-2-2 Z?[J_[ZtR3
* @version 1.0 C
5!6k1TcE
*/ 3]82gZGG
public class InsertSort implements SortUtil.Sort{ [-}%B0S**
e"09b<69
/* (non-Javadoc) "[Lp-4A\
* @see org.rut.util.algorithm.SortUtil.Sort#sort(int[]) m/c~2?-;
*/ T>?1+mruM
public void sort(int[] data) { u"3cSuqy
int temp; <