选择排序

选择排序

思路：

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

例如：一个数组，int arr[] = {4,5,3,6,1,7}; ，以arr[0]=4,这个第一个数为基准，以此和后面的数进行比较，如果遇到比 arr[0] 小的数就把这个数的数组下标赋值给arr[0]的数组下标，此时arr【2】=3比arr【0】=4要小，此时这个基准数就是arr【2】=3，继续和后面的数进行比较，直到找到最小的数为止，然后将这个最小的数和第一个数进行交换位置。此时数组的第一个数就是最小的数，然后以第二个数为基准继续和后面的数进行比较，以此类推。

动图示例：

代码示例：

import java.util.Arrays;

public class Testt2 {
	public static void main(String[] args) {
		int arr[] = {4,5,3,6,1,7};
		
		for (int i = 0; i < arr.length - 1; i++) {
		// minIndex = 0 , i = 0;
			int minIndex = i;
			
			for (int j = i + 1; j < arr.length; j++) {
				
				if(arr[minIndex] > arr[j]) {
					// minIndex = 4;
					minIndex = j;
				}
			}
			           
			// 第一轮，此时minIndex=4,i=0;
			if(minIndex != i) {
				// 把arr[4]位置的数与第一位交换
				int temp = arr[minIndex];
				arr[minIndex] =  arr[i];
				arr[i] = temp;
			}
			
			System.out.println("第" + (i+1) + "轮循环" + Arrays.toString(arr));
		}
		System.out.println("排序后的数组为：" + Arrays.toString(arr));
		
		//  输出结果为：第2轮循环[1, 3, 5, 6, 4, 7]
        //  第3轮循环[1, 3, 4, 6, 5, 7]
        //  第4轮循环[1, 3, 4, 5, 6, 7]
        //  第5轮循环[1, 3, 4, 5, 6, 7]
        //  排序后的数组为：[1, 3, 4, 5, 6, 7]
	}

}