/*
     * 选择排序（Selection sort）是一种简单直观的排序算法
     * 它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素存放在序列的起始位置，
     * 直到全部待排序的数据元素排完。 
     * 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。
     * */
    //选择排序
    public void xuanze(){
        //定义一个数组
        int[] x={23,3,45,65,36,765,2,354,5};
        //循环数组的长度-1，因为倒数第二个要和倒数作比较
        for(int i=0;i<x.length-1;i++){
            /*
             * 循环到数组的长度
             * 因为上面的i只循环到数组的长度-1也就是倒数第二个
             * 所以j要循环到i的长度+1，也就是倒数第一个数值
             * 
             * */
            for(int j=i+1;j<x.length;j++){
                //判断数组下标0是否大于下标1的数值
                if(x[i]>x[j]){
                    //如果是交换位置
                    int t=x[i];
                    x[i]=x[j];
                    x[j]=t;
                }
            }
        }
        //循环输出数组的数值
        for(int s=0;s<x.length;s++){
            System.out.println(x[s]);
        }
    }