排序算法—选择排序—Java

1、基本思想

选择排序(Select Sort)的思路：第i次排序就是将第i个数和i后面的每一个数字进行比较，从而找到其中的最小值。每一轮排序都可以找到局部数组中的最小值(也可以是最大值)。

2、简单数据的排序过程

/*
    待排序数据:[7,4,3,6,1]
        第一轮排序:
            用第一个数字7和7这个数字后面的数据([4,3,6,1])进行比较
            找到局部数组中的最小值为:1
            将7和1交换位置  
            数组变为:[1,4,3,6,7]                                                                                                                                      
        第二轮排序:
            用第二个数字4和4这个数字后面的数据([3,6,7])进行比较
            找到局部数组中的最小值为:3
            将4和3交换位置  
            数组变为:[1,3,4,6,7]
        第三轮排序:
            用第三个数字4和4这个数字后面的数据([6,7])进行比较
            找到局部数组中的最小值为:4
            此时最小值还是它本身，不进行交换
            数组变为:[1,3,4,6,7]
        第四轮排序:
            用第四个数字6和6这个数字后面的数据([7])进行比较
            找到局部数组中的最小值为:6
            此时最小值还是它本身，不进行交换 
            数组变为:[1,3,4,6,7]
*/

3、代码实现

    //选择排序
	public static void selectSort(int[] arr) {
		for(int i = 0;i < arr.length;i++) {
			// 认为当前值为最小值
			int minIndex = i;
			int temp;
			for(int j = i + 1;j < arr.length;j++) {
				// 如果找到了更小的，则改变minIndex的值
				if(arr[j] < arr[minIndex]) {
					minIndex = j;
				}
			}
			// 如果minIndex发生改变，则进行交换
			if(minIndex != i) {
				temp = arr[minIndex];
				arr[minIndex] = arr[i];
				arr[i] = temp;
			}
		}
	}