选择排序详解

1. 选择排序：
2. 

 

	选择排序：
 
		// 定义变量  用来记录每轮最小值的下标
		for(int i=0;i<arr.length-1;i++){  //用来控制待排序的下标  i
			int minIndex = i; // 因为每轮待排序的下标都不一样
			for(int j=i+1;j<arr.length;j++){//参与排序的下标     j
			   if(arr[minIndex] > arr[j]){   
//  每轮待排序的数  跟 参与排序的数 做对比
					minIndex = j;   //记录最小值得下标
			   }
		   }
		   if(minIndex!=i){  
//如果最小值的下标不是自己本身的情况下  进行交换位置
			   //记录最小值的下标的数 跟待排序位置上的数进行交换位置
				int temp = arr[i];
				arr[i] = arr[minIndex];
				arr[minIndex]=temp;
		   }
		}
		for(int i=0;i<arr.length;i++){  //遍历数组
			System.out.print(arr[i]+"\t");
		}