直接选择排序

来源:互联网 发布:linux重命名命令 编辑:程序博客网 时间:2024/06/15 06:55
/*    数组排序之--直接选择排序    思想:直接选择排序在实现上部分类似冒泡排序,但还是有区别的。在一个int类型数组中,有若干个元素需要排序,那么,可以选择    一个元素依次地跟其他元素作比较,当满足要求时则更改元素在数组中的排序位置,当第一次比较循环结束时将得到一个最大(或最小)    的元素,这时,在接下来的其他元素间的比较时,该元素就不再作比较了,因为该元素已经是最大的或最小的了。    代码案例如下:*/public class SelectSort{    public static void main(String[] args){        //定义数组,并实例化        int[] array = new int[]{12,11,32,65,8,3};        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;                }            }            for(int x : array){                System.out.print(","+x);            }    }}
原创粉丝点击