selectsort.java

来自「java 数据结构的一些简单实例和一些线程的应用主要是面向初学者」· Java 代码 · 共 60 行

class Select {
private int[] a;
private int length;

public Select(int max){
	a=new int[max];
	length=0;
}

public void insert(int value){

	a[length]=value;
	length++;
}

public void display(){
	for(int i=0;i<length;i++)
		System.out.println(a[i]);
}
public void swap(int m,int n){
	int d=a[m];
	a[m]=a[n];
	a[n]=d;
}

public void select(){
	int out,in,min;
	for(out=0;out<length;out++)
	{
		min=out;
		for(in=out+1;in<length;in++)
			if(a[min]>a[in])
				min=in;
		swap(out,min);
	}
}

}

public class SelectSort{
	public static void main(String[] args){
		Select b;
		int max=100;
		b=new Select(max);
		b.insert(9);
		b.insert(8);
		b.insert(4);
		b.insert(10);
		b.insert(19);
		b.display();
		System.out.println(" ");
		b.select();
		b.display();
	}
}