八大排序之选择排序

选择排序
思想：

• 将数组中的第一个元素的索引作标记index
• 将标记的元素不断和后面的元素比较，如果该元素找到后面的元素比该元素小时则将标记标到这个更小的元素 上
• 不断进行第二步操作，直到到数组的最后一个元素，即找到了最小值
• 把最小值和第一个元素交换
• 然后把数组中的第二个元素的索引作为标记 不断重复以上步骤，则排序完成

public class SelectSort {

	public static void main(String[] args) {
		int[] array = new  int[]{3,1,8,34,93,1,35,34,7,9,6,5};
		System.out.println(Arrays.toString(array));
		selectSort(array);
		System.out.println(Arrays.toString(array));
	}
	
	public static void selectSort(int[] array){
		for (int i = 0; i < array.length; i++) {
			int index = i;
			for(int j = i+1;j<array.length;j++){
				if(array[index]>array[j]){
					index = j;
				}				
			}
			if(index != i){
				int temp =array[i];
				array[i] =array[index] ;
				array[index] = temp;
			}
		}
	}
}