【Java中经典算法-选择排序】

1、基本思想

      每一轮从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完

2、排序过程

     【示例】：
  初始关键字 [49 38 65 97 76 13 27 49]
第一轮排序后 13 ［38 65 97 76 49 27 49]
第二轮排序后 13 27 ［65 97 76 49 38 49]
第三轮排序后 13 27 38 [97 76 49 65 49]
第四轮排序后 13 27 38 49 [49 97 65 76]
第五轮排序后 13 27 38 49 49 [97 97 76]
第六轮排序后 13 27 38 49 49 76 [76 97]
第七轮排序后 13 27 38 49 49 76 76 [ 97]
最后排序结果 13 27 38 49 49 76 76 97

代码实现：

/**
 * ClassName:SelectSort <br/>
 *
 * Function: 简单选择排序：执行完一次内for循环后最小的一个数放在了数组的最前面。 Reason: TODO ADD REASON. <br/>
 * Date: 2019年4月19日 上午:53:01 <br/>
 * 
 * @author Administrator
 * @version
 * @since JDK 8
 * @see
 */
public class SelectSort {
	/**
	 * 排序算法的实现，对数组中指定的元素进行排序
	 * 
	 * @param array 待排序的数组
	 * @param from  从哪里开始排序
	 * @param end   排到哪里
	 * @param c     比较器
	 */
	public void select(Integer[] array) {
		int minIndex;// 最小索引
		/*
		 * 循环整个数组（其实这里的上界为 array.length - 1 即可，因为当 i= array.length-1
		 * 时，最后一个元素就已是最大的了，如果为array.length时，内层循环将不再循环），每轮假设
		 * 第一个元素为最小元素，如果从第一元素后能选出比第一个元素更小元素，则让让最小元素与第一 个元素交换
		 */
		for (int i = 0; i < array.length; i++) {
			minIndex = i;// 假设每轮第一个元素为最小元素
			// 从假设的最小元素的下一元素开始循环
			for (int j = i + 1; j < array.length; j++) {
				// 如果发现有比当前array[smallIndex]更小元素，则记下该元素的索引于smallIndex中
				if ((array[j].compareTo(array[minIndex])) < 0) {
					minIndex = j;
				}
			}

			// 先前只是记录最小元素索引，当最小元素索引确定后，再与每轮的第一个元素交换
			swap(array, i, minIndex);
		}
	}

	public static void swap(Integer[] intgArr, int x, int y) {
		int temp;
		temp = intgArr[x];
		intgArr[x] = intgArr[y];
		intgArr[y] = temp;
	}

	public static void main(String[] args) {
		Integer[] intgArr = { 3, 1, 6, 5, 2 };
		SelectSort insertSort = new SelectSort();
		insertSort.select(intgArr);
		for (Integer intObj : intgArr) {
			System.out.print(intObj + " ");
		}

	}
}