选择排序

类

public class ArrarySel {
	private long[] a;
	private int nElems;
	public ArrarySel(int max){
		a=new long[max];
		nElems=0;
	}
	public void insert(long value){
		a[nElems]=value;
		nElems++;
	}
	public void display(){
		for(int i=0;i<nElems;i++){
			System.out.print(a[i]+" ");
		}
		System.out.println();
	}
	public void selectionSort(){
		int out,in,min;
		for(out=0;out<nElems;out++){
			min=out;
			for(in=out+1;in<nElems;in++){
				if(a[in]<a[min]) min=in;
			}
			swap(out, min);
		}
	}
	private void swap(int one,int two){
		long temp=a[one];
		a[one]=a[two];
		a[two]=temp;
	}
}

主程序

public class SelectSortApp {
	public static void main(String[] args){
		int maxSize=100;
		ArrarySel arrarySel=new ArrarySel(100);
		arrarySel.insert(11);
		arrarySel.insert(22);
		arrarySel.insert(66);
		arrarySel.insert(55);
		arrarySel.insert(44);
		arrarySel.insert(33);
		arrarySel.insert(77);
		arrarySel.insert(88);
		arrarySel.insert(99);
		arrarySel.insert(0);
		arrarySel.display();
		arrarySel.selectionSort();
		arrarySel.display();
	}
}