选择排序（附图）

选择排序

每次找出数组中的一个最小值，下一次找出数组中剩余元素的最小值，一直到找完所有的数据，每次选择出一个，存储在新的数组中。或选出最小值后与下标0交换位置，然后下标++开始下一轮的找寻和交换。

这里展示的是从小到大排序。我们先假设下标0是最小值，在用它和后面的数一次比较，找出真正的最小数，并记录最小数下标的位置，在交换。

public void xzpx(int brr[]) {
        int len = brr.length;
        int temp = 0;
        for (int i=0; i<len-1; i++) {
            int min = brr[i];
            int minIndex = i;
            for (int j=i+1; j<len; j++) {　　//注意j=i+1，所以条件不要写成len-1-i
                if (min > brr[j]) {
                    min = brr[j];
                    minIndex = j;
                }
            }
            temp = brr[i];
            brr[i] = brr[minIndex];
            brr[minIndex] = temp;
        }
    }

 

转载于:https://www.cnblogs.com/z1110/p/11243672.html