选择排序

//SelectArray.java
public class SelectArray {
	private int[] a;

	private int nElements;

	public SelectArray(int max) {
		a = new int[max];
		nElements = 0;
	}

	public void insert(int element) {
		if (nElements == a.length) {
			System.out.println("can't insert element because the array is beyond size.");
			return;
		}
		a[nElements] = element;
		nElements++;
	}

	public void selectSort() {
		int out, in, min, temp;
		for (out = 0; out < nElements - 1; out++) {
			min = out;
			for (in = out + 1; in < nElements; in++)
				if (a[in] < a[min])
					min = in;
			temp = a[out];
			a[out] = a[min];
			a[min] = temp;
		}
	}

	public void display() {
		StringBuffer sb = new StringBuffer();
		sb.append("[");
		int j;
		for (j = 0; j < a.length; j++) {
			sb.append(a[j] + ",");
		}
		sb.deleteCharAt(sb.length() - 1);
		sb.append("]");
		System.out.println(sb.toString());
	}
}

//Main.java
public class Main {
	public static void main(String[] args){
		SelectArray selectArray = new SelectArray(10);
		selectArray.insert(2);
		selectArray.insert(5);
		selectArray.insert(6);
		selectArray.insert(3);
		selectArray.insert(4);
		selectArray.insert(1);
		selectArray.display();
		selectArray.selectSort();
		selectArray.display();
	}
}

输出结果：

[2,5,6,3,4,1,0,0,0,0]
[1,2,3,4,5,6,0,0,0,0]