选择排序

1.选择排序:有n个数,就进行n-1轮

第一轮排序,用第1个数和其他个数进行比较,找到最小值的下标,与第一位(最后一位)进行交换位置

第二轮排序,用第二个元素与其他元素进行排序,找到最小值的下标,与第二位(倒数第二位进行互换位置)

第三轮排序,用第三个元素与其...............................................................

		int[] array = {7,4,-2,19,13,6};
		for (int i = 0; i < array.length -1; i++) {
			 int index = i;
			for (int j = i+1; j < array.length ; j++) {
				if(array[index] > array[j]){
					index = j;//记录每轮最小值的位置
				}
		}
		    if (index != i){
				//相等的话就不换位置,说明此事i对应的值是最小的
				int temp = array[index];
	   		    array[index] = array[i];
	   		    //System.out.println(array[index]);
				array[i] = temp;
			}		
			
		}
		//检验结果
		for (int i = 0; i < array.length; i++) {
			System.out.println(array[i]);
		}