JAVA#直接选择排序'学习札记

1.Thinking in 直接选择排序

所谓直接选择排序，即为在对每次排序队列的操作中将该排序队列的最小值放在该操作队列的第一位。

就是将该数组分为已排序和未排序两大模块，已排序模块是每次排序操作结束后筛选出的最小值；未排序则是已筛选最小值的补集’

2.直接选择排序代码试炼

public class Sequence {

    public static void main(String[] args) {
        //随机给出一个宋小艾数组
        int songai[]={23,24,3,33,21,42,4,45,452,24};
            //从第0号元素开始一直进行到宋小艾.length-1号元素
            for(int i=0;i<songai.length-1;i++){
                //把操作队列的首位元素拿出来一一与操作队列中其后的元素进行数值大小的比较
                for(int j=i;j<songai.length;j++){
                    if(songai[i]>songai[j]){
                        //简单比较大小
                        int temp=songai[i];
                        songai[j]=songai[i];
                        songai[i]=temp;
                    }
                }
            }
            for(int i=0;i<songai.length;i++)
                System.out.print(songai[i]+" ");
        }
    }

编译运行：

23 24 24 33 33 42 42 45 452 452