选择排序

说明：
需要内外2个循环，外循环控制从“0”到“数组长度-2”次的递增循环，内循环控制从“外循环i+1”到“数组长度-1”次的递增循环，内循环从左往右比较j和i所在的两个数，用于找出较小数字的位置，然后将较小数字与i所在的数字交换位置，依次从左到右将最小数字左移。

使用：

1.Java实现：

public class SortUtil {public static void main(String[] args) {int[] arr = new int[] { 1, 2, 3, 21, 6, 8, 100, 60, 23, 70, 29 };selectionSort(arr);int len = arr.length;for (int i = 0; i < len; i++) {System.out.println(arr[i]);}}/** * 选择排序 *  * @param arr 待排序的数组 */public static void selectionSort(int[] arr) {int len = arr.length;int temp;// 用于交换时暂存较大数字的临时变量int minPos; // 用于暂存最小数的位置for (int i = 0; i < len - 1; i++) { // 外循环，控制从0到len-2次循环minPos = -1;for (int j = i + 1; j < len; j++) { // 内循环，控制从i + 1到len-1次循环if (arr[j] < arr[i]) { // 从开始往结尾比较j和i所在的两个数，用于找出较小数字的位置minPos = j; // 将最小的数字位置暂存}}if (minPos != -1) { // 判断上面的内循环是否找出最小数字，如果有则将最小数字与当前i所在数字交换，没用则继续下次外循坏temp = arr[i];arr[i] = arr[minPos];arr[minPos] = temp;}}}}