选择排序

选择排序如果是从小到大排序，先找出排序对象中的最小数，然后与排序对象的第一个数对调位置，再从第二个数开始继续选择排序，如果第一个数就是最小数，那么就直接从第二个数开始选择排序

如数组是 ：3,2,4,1,5,8,7

第1次排序：1,2,4,3,5,8,7 我们可以看到最小数是1与3对调了位置
第2次排序：1,2,4,3,5,8,7 继续从第二个数开始，第二个数是剩余元素的最小数不必调换，继续从第3个数开始
第3次排序：1,2,3,4,5,8,7
第4次排序：1,2,3,4,5,8,7
第5次排序：1,2,3,4,5,8,7
第6次排序：1,2,3,4,5,7,8

 

package datastructure;

public class SelectSort {

	public SelectSort() {
	}

	public static void selectSort(int[] datas) {
		for (int i = 0; i < datas.length - 1; i++) {
			int flag = i;
			int min = datas[i];
			for (int j = i + 1; j <= datas.length - 1; j++) {
				if (datas[j] < min) {
					flag = j;
				}
			}
			if (i != flag) {
				int tmp = datas[flag];
				datas[flag] = datas[i];
				datas[i] = tmp;
			}
			System.out.print("第" + (i + 1) + "次排序：");
			for (int j = 0; j < datas.length; j++) {
				System.out.print(datas[j] + ",");
			}
			System.out.println();
		}
	}

	public static void main(String[] args) {
		int[] datas = {3,2,4,1,5,8,7};
		SelectSort.selectSort(datas);
	}
}