SortAlgorithm在JAVA中是什么意思怎么定义的举例

来源:百度知道 编辑:UC知道 时间:2024/05/14 15:34:11

就是排序算法 下面是几个例子

排序算法复习(Java实现)(一): 插入,冒泡,选择,Shell,快速排序
为了便于管理,先引入个基础类:
package algorithms;

/**
* @author yovn
*
*/
public abstract class Sorter<E extends Comparable<E>> {

public abstract void sort(E[] array,int from ,int len);

public final void sort(E[] array)
{
sort(array,0,array.length);
}
protected final void swap(E[] array,int from ,int to)
{
E tmp=array[from];
array[from]=array[to];
array[to]=tmp;
}

}一 插入排序
该算法在数据规模小的时候十分高效,该算法每次插入第K+1到前K个有序数组中一个合适位置,K从0开始到N-1,从而完成排序:
package algorithms;
/**
* @author yovn
*/
public class InsertSorter<E extends Comparable<E>> extends Sorter<E> {

/* (non-Javadoc)
* @see algorithms.Sorter#sort(E[], int, int)
*/
public void sort(E[] array, int from, int len) {
E tmp=null;
for(int i=from+1;i<fr