排序算法(二)直接选择排序

第二发，直接选择排序，效率比冒泡高。

public class StraightSelectionSort {
    public static void sort(int[] a)
    {
        //直接选择排序，缩小范围，每次挑出最小数，效率比冒泡高。
        int temp=0;
        int index=0;
        for(int i=0;i<a.length-1;i++)//一共进行n-1遍
        {
            index=i;//用来标记 
            for(int j=i;j<a.length;j++)
            {
                if(a[j]<a[index])
                    index=j;
            }
            System.out.println("第"+(i+1)+"遍");;
            temp=a[index];
            a[index]=a[i];
            a[i]=temp;//交换，把最小的数提出去
            for(int k=0;k<a.length;k++)
                System.out.print(a[k]+" ");
                System.out.println(".");
        }
    }
    public static void main(String[] args)
    {
        int[] a={6,3,7,9,10,2,4,1,5,8};
        sort(a);
    }
}