java之选择排序

package ldb0701.xia;

import java.util.Arrays;

public class Demo01 {
    public static void main(String[] args) {
        /**
         * 选择排序:
         * 就是第一个地址不动，一直和后面的比较大小，
         * 小的就交换位置，但是第一个地址不变，继续和后面的比较，
         * 直到最小的移到第一个位置
         */
        
        //创建一个数组
        int[] a = {89,65,78,45,67,23,5,87};
        
        //for外循环，循环的是数组的个数-1
        for (int i = 0; i < a.length-1; i++) { //只用循环length-1次
            //for内循环  循环的次数是比较的次数
            for (int j = i+1; j < a.length; j++) { //第一次i=0，j=1，内循环从j=1开始，循环次数是a.length-1次
                                                    //因为j是从i+1开始的
                if(a[i]>a[j]) {
                    //交换位置
                    int temp = a[i];
                    a[i] = a[j];
                    a[j] = temp;
                }
            }
            
        }
        System.out.println(Arrays.toString(a));
        
    }

}
d打印结果：

[5, 23, 45, 65, 67, 78, 87, 89]