java数组排序（选择排序)

选择排序：每一趟从待排序的数据元素中选出最小（或者最大）的一个元素

eg:

初始数组：【62  ，  49  ，  23  ，  7  ，  15】

第一次之后：【15  ，  49  ，  23  ，  7】 ， 62

第二次之后：【15  ，  7  ，  23】  ， 49  ，  62

................

最后：        【7】 ，  15  ， 23  ，  49  ，  62

具体代码如下：

public class xunlian {
    public static void main(String[] args) {
        xunlian xl = new xunlian();
        //创建冒泡排序类的对象
        Scanner input = new Scanner(System.in);
        int[] array = new int[4];
        //定义一个长度为4的数组
        for (int i = 0 ; i < array.length ; i++){
            System.out.println("请输入第" + (i+1) + "个数字");
            array[i] = input.nextInt();
        }
        //使用for循环，让用户输入数字
        System.out.println("排序后：");
        xl.pxun(array);
        //调用排序方法
    }
    public void pxun(int[] array){
        for (int i = 1 ; i < array.length ; i++){
            int index = 0;
            for (int j = 1 ; j <= array.length - i ;j++){
                if (array[j] > array[index]){
                    index = j;
                }
                int temp = array[array.length - i];
                array[array.length - i] = array[index];
                array[index] = temp;
            }
        }
        pxunprint(array);
    }
    //排序方法
    public void pxunprint(int[] array){
        for (int i : array){
            System.out.print(i + "   ");
        }
    }
    //输出每个数组元素的方法
}