选择排序的实现

选择排序实现的核心思想：

举例如下：

public class SelectSort {

    public static void main(String[] args) {

        int[] arr={26, 53,48,11,13,48,32,15};

        selectSort(arr);

        System.out.println(Arrays.toString(arr));

    }
        //选择排序的实现

    public static void selectSort(int[] array){

        //控制k值，k指向无序数列中的第一个元素

    for(int k=0;k<array.length-1;k++){

        //定义一个变量存放无序区最小元素下标索引

        int min = k;

        //查找无序数列中最小的元素的索引

        for(int j=k;j<array.length;j++){

            if(array[j]<array[min]){

                min=j;

            }

        }

        //将最小元素放在无序数列中的第一个位置

        if(min!=k){
       //完成数据的交换还可以使用
            int temp=array[k];

            array[k]=array[min];

            array[min]=temp;

        }

    }
    }

}