Java实现选择排序

选择排序原理：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

public class SelectSort {
    public static int [] SelectSort(int [] array)
    {
        int i,j,k,temp;
        for (i=0;i<array.length-1;i++)
        {
            k=i;
            //比较kj  使k始终指向最小数
            for (j=i+1;j<array.length;j++)
            {
                if (array[k]>array[j])
                    k=j;
            }
            //交换最小值和array[i]//
            if (k!=j)
            {
                temp=array[i];
                array[i]=array[k];
                array[k]=temp;
            }
        }
        return array;
    }
    public static void main(String [] args)
    {
        int [] array={5,3,7,6,4,1,0,2,9,10,8};
        array=SelectSort(array);
        for (int k = 0; k <array.length ; k++) {
            System.out.println(array[k]);
        }
    }
}