选择排序的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]);
}
}
}