简单选择排序算法（Simple Selection Sort） Java实现

简单选择排序算法

简单选择排序算法（Simple Selection Sort）就是通过n-1次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i（1≦i≦n）个记录交换之。

import java.util.Arrays;
import java.util.Random;

/**
 * 简单选择排序算法
 * 
 */
public class SimpleSelectionSort {

    /**
     * 简单选择排序算法
     * 从0开始，在右边找比0小的最小值，找到则交换，没有则不操作，然后从1开始，直到遍历完n
     * @param arr
     */
    public void simpleSelectionSort(int[] arr) {

        for (int i = 0; i < arr.length; i++) {
            // 当前下标作为最小值
            int min = i;
            // 从下一个开始比较
            // 并从数组右边找出最小值的下标
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[min] > arr[j]) {
                    min = j;
                }
            }

            // 如果右边有比i值小的，替换
            if (i != min) {
                int t = arr[i];
                arr[i] = arr[min];
                arr[min] = t;
            }
        }

        System.out.println(Arrays.toString(arr));
    }

    public static void main(String[] args) {
        int[] arr = new int[10];

        Random ran = new Random();
        for (int i = 0; i < arr.length; i++) {
            arr[i] = ran.nextInt(10);
        }
//        int[] arr = {5, 3, 7, 8, 2, 1, 4, 6, 10, 9};

        System.out.println(Arrays.toString(arr));
        new SimpleSelectionSort().simpleSelectionSort(arr);
    }

}