选择排序--数据结构和算法

 选择排序

从需要排序的数据中，按指定的规则选出最大或最小值，再依次进行交换来进行排序

        int[] arr = new int[] { 1, 2, 3, 5, 4 };
        int temp;
        int index = 0;
        for (int i = 0; i < arr.length; i++) {
            temp = arr[i];
            index = i;
            for (int j = 1 + i; j < arr.length; j++) {
                if (temp > arr[j]) {
                    temp = arr[j];
                    index = j;
                }
            }
            arr[index] = arr[i];
            arr[i] = temp;
            System.out.println(i);

        }
        for (int j : arr) {
            System.out.print(j + "  ");
        }

输出：

0
1
1  2  3  4  5