flexsorter.java

来自「库存管理系统 采用JAVA来编写 希望对学习JAVA 的同学有所帮助」· Java 代码 · 共 34 行

package merchant;

public class FlexSorter {
	public static void sort(Object[] A,Comparable comp)
	{
		sort(A,A.length,comp);
	}
	//选择排序
	public static void sort(Object[] A,int stop,Comparable comp)
	{
		for(int i=0;i<stop;i++)
		{
			swap(A,i,findMin(A,i,stop,comp));
		}
	}
	private static int findMin(Object[] A,int start ,int stop,Comparable comp)
	{
		int min=start;
		for(int i=start+1;i<stop;i++)
		{
			if(comp.compare(A[i], A[min])<0)
				min=1;
		}
		return min;
	}
	//交换A【pos1】和A【pos2】
	private static void swap(Object[] A,int pos1,int pos2)
	{
		Object temp=A[pos1];
		A[pos2]=A[pos2];
		A[pos2]=temp;
	}
}