排序1-选择排序

package sort;


public class SelectionSort extends Example {

	@Override
	public void sort(Comparable[] a) {
		// TODO Auto-generated method stub
		int N = a.length;
		for(int i = 0; i < N; i++){
			int min = i; // min永远指向最小的，初始假设第一个元素为最小的。
			
			for(int j = i+1; j < N; j++){ //找到最小的和数组第一个元素交换，在剩下的元素中找到最小的和第二个元素交换，以此类推... 
				if(less(a[j], a[min])){
					min = j;
				}
			}
			exch(a, i, min);
		}
	}

	public static void main(String[] args) {
		String[] a = {"A","C","D","T","M","L"};
		SelectionSort example = new SelectionSort();
		example.sort(a);
		example.show(a);
	}
}