选择排序

概念：

选择排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出来某一个元素，再依规定交换位置后达到排序的目的。

思想：

基本思想是：第一次从arr[0] ~ arr[n-1]中选取最小值，与arr[0]交换，第二次从arr[1] ~ arr[n-1]中选取最小值，与arr[1]交换，第三次从arr[2] ~ arr[n-1]中选取最小值，与arr[2]交换，… ,第i次从arr[i-1] ~ arr[n-1]中选取最小值，与arr[i-1]交换，…,第n-1次从arr[n-2] ~ arr[n-1]中选取最小值，与arr[n-2]交换，总共通过n-1次，得到一个按排序码的有序序列。

代码：

以下是从小到大的排序过程，如果想要从大到小排序的话，只需要将原本的 min > arr[j] 改成 min < arr[j] 号即可。

        int[] arr = {23,56,12,89,2};
		System.out.println("排序前：");
		for(int a : arr) {
			System.out.print(a+" ");
		}
		
		for(int i = 0; i<arr.length-1;i++) {
			int minIndex = i;//假定最小值的下标
			int min = arr[i];//假定最小值为arr[0]
			
			for(int j = i+1;j<arr.length;j++) {
				if(min > arr[j]) { //假定原本的最小值 不是最小的 
					min = arr[j];//重置min
					minIndex = j;//重置minIndex
				}
			}
			
			//交换位置
			if(minIndex != i) {
				arr[minIndex] = arr[i];//把原本假定的最小值放在到目前找到的最小值的地方
				arr[i] = min; //将目前找到的最小值放在之前假定最小值的位置
			}
			
			
		}
		
		System.out.println("\n排序后：");
		for(int a : arr) {
			System.out.print(a+" ");
		}