简单选择排序

来源:互联网 发布:清华大学网络学堂账号 编辑:程序博客网 时间:2024/06/07 00:57
/**     * 简单选择排序:每趟从待排序的记录中选出关键字最小的记录,顺序放在已排序的记录序列末尾,知道全部排序结束为止     *      */    public static void selectSort() {        int[]  arrays = {4,2,5,3,7,1,8,2};        //需要遍历获得最小值得次数        //当要排序N个数,已经经过N-1次遍历后,已经是有序数列了        for (int i = 0; i < arrays.length-1; i++) {            int temp = arrays[i];            int index = i;  //保存最小值的索引            //寻找最小值的索引            for (int j = i + 1; j < arrays.length; j++) {                if (arrays[index] > arrays[j]) {                    index = j;                }             }             //将找到的第i个小的数值放在第i个位置上            temp = arrays[index];            arrays[index] = arrays[i];            arrays[i] = temp;        }        for (int a : arrays) {            System.out.print(a+" ");        }     }
0 0
原创粉丝点击