选择排序的java代码实现

一、选择排序算法的思想:

对于给定数组：int[] arr={a1,a2,a3....an},每一次选择未排序序列的最小的元素放在已经排序序列的后面，经过N次排序以后，数组就是有序的。如：第一次选择，已排序序列是空，未排序序列就是{a1,a2,a3....an},此时选择最小的元素ax与数组头a1交换位置。第二次选择,已排序序列就是{ax},此时选择未排序序列中最小的元素ay与未排序序列首个位置a2交换,已排序序列就是{ax,ay}经过N-1次选择，数据就是有序的了。

二、举例来说对于给定的数组int[] arr={6,3,9,2,1}

第一次选择：已排序序列空{} 未排序序列{6,3,9,2,1}

最小元素是1，与未排序序列首元素6交换位置，形成的序列结果就是1,3,9,2,6

第二次选择：已排序序列{1} 未排序序列{3,9,2,6}

最小元素是2，与未排序序列的首元素3交换位置,形成的序列结果就是1,2,9,3,6

第三次选择：已排序序列{1,2} 未排序序列{9,3,6}

最小元素是3，与未排序序列的首元素9交换位置,形成的序列结果就是1,2,3,9,6

第四次选择：已排序序列{1,2,3} 未排序序列{9,6}

最小元素是6，与未排序序列的首元素9交换位置,形成的序列结果就是1,2,3,6,9

至此经过4次选择,长度为5的数组就完成了排序。

三、算法的java代码实现:

    public static void main(String[] args) {
        int