选择排序法

数组int[] a={9,7,8,2,5,1,3,6,4};我们将通过选择排序的方式将数组完成升序。

第一轮:假设a[0]为最小值，即9为最小值，依次往后比较，9和7比，9大于7，则最小值变为7，记住元素7的下标，然后拿7和8比较，7小于8，最小值还是7，再拿7和2比较，7大于2，则最小值变为2，再拿2和5比较，2小于5，最小值还是2，在拿2和1比较，2大于1，则最小值变为1，再拿3和1比较，最小值还是1，再拿1和6比较，最小值还是1，再拿1和4比较，最小值还是1.第一轮比较完成，获得一个最小值为1，由于我们要的是升序，这时候我们要把a[0]和a[5](即值为1）互换，第二轮开始的时候，以a[1]为最小值依次向后比较，得出最小值和a[1]互换位置，依次类推，每轮的最小值都将排在数组的最左边。

程序操如下：

public class Xuanze {
    public static void main(String[] args) {
        int[] a={9,7,8,2,5,1,3,6,4};
        for (int i = 0; i < a.length-1;i++) {
            int min=a[i];
            int position=i;
            for (int j = i+1; j < a.length; j++) {
                if(a[j]<min){
                  min =a[j];
                    position=j;
                }
            }
           a[position]=a[i];
            a[i]=min;
//            System.out.println(Arrays.toString(a));
//             为了更直观的看到每轮数组的变换
        }
        System.out.println(Arrays.toString(a));
    }
}