选择排序

代码

public class SelectedSort {

	public static void main(String[] args) {
		
		int[] datas = {8, 3, 7, 1, 5, 6, 4, 9, 2 };
		logs("old : ", datas);
		selectedSort(datas);
		logs("new : ", datas);
	}
	
	public static void selectedSort(int[] datas) {
		for(int i = 0; i < datas.length; i ++) {
			
			int minData = datas[i];
			int minIndex = i;
			
			for(int j = i + 1; j < datas.length; j ++) {
				if (datas[j] < minData) {
					minIndex = j;
					minData = datas[j];
				}
			}
			
			datas[minIndex] = datas[i];
			datas[i] = minData;
			
			logs(" ( " + i + " ) : ", datas);
		}
		
	}
	
	static void logs(String str, int[] data) {
		StringBuffer sb = new StringBuffer(str);
		for (int value : data) {
			sb.append(value + " ");
		}
		System.out.println(sb);
	}

}

输出