排序-选择排序-java实现

选择排序

 

/**
     * 选择排序
     *
     * 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
     *
     * 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
     *
     * 重复第二步，直到所有元素均排序完毕。
     */
    @Test
    public void sort2(){
        //定义一个待排序数组
        int[] arr = {2,7,3,5,9,6,1};

        //外循环，控制排序次数, N-1次,最后一次不比较
        for (int i = 0;i<arr.length-1;i++){
            //定义一个最小值
            int min = i;

            for (int j = i+1;j<arr.length; j++){
                if (arr[j] < arr[min]) {  //第一次循环找到最小元素
                    min = j;
                }
            }
            if(i != min){ //当i不等于最小值下标时, 换
                int temp = arr[i];
                arr[i] = arr[min];
                arr[min] = temp;
            }
        }

        for (int a : arr){
            System.out.print(a);
        }
    }