选择排序的Java实现

算法思想：将待排数据从头扫描一遍，从中选出最小值，放在数列最左端，即从数列最左端开始排序

效率：选择排序和冒泡排序一样运行了O(N²)时间，但是选择排序进行的交换次数远小于冒泡排序。

class selectionSort{
public static void main(String[] args){
     selectionSortfun();
}
private static void selectionSortfun()
{
    int inner,outer,min;
    int a[]={1,22,3,322,1324,13,12213,343,676,43,322,67,578,9};
    for(outer=0;outer<a.length-1;outer++)
    {
        min=outer;
        for(inner=outer+1;inner<a.length;inner++)
        {
            if(a[inner]<a[min])
                min=inner;
        }
        int temp=a[outer];
        a[outer]=a[min];
        a[min]=temp;
    }
    for(int i=0;i<a.length;i++)
    {
        System.out.println(a[i]);
    }
}
}