选择排序 java实现

package sort;
///简单选择排序：通过n-i次比较关键字，从n-i+1个记录中选出关键字最小的记录，和第i(1<=i<=n)个记录交换
///复杂度分析  比较n(n-1)/2次，最好情况交换0次，最坏情况交换n-1次。总时间复杂度为  比较次数+交换次数  o(n^2),由于冒泡排序
public class SelectSort {


public static void main(String[] args) {
// TODO 自动生成的方法存根
int a[]={0,3,5,7,8,6,2,1,9};
int b[]=Selectsort(a);
printsort(b);
}
//数组打印函数
public static void printsort(int a[])
{
for(int k=0;k<a.length;k++)
System.out.println(a[k]);
}
//元素交换函数
public static void swap(int []c, int a,int b)
{
int temp=c[a];
c[a]=c[b];
c[b]=temp;
}
public static int[] Selectsort(int a[])
{
int i,j,min;
for(i=0;i<a.length;i++)//循环一次把最小值放前面
{
min=i;
for(j=i+1;j<a.length;j++)//每次标记剩余队列的最小值
{
if(a[min]>a[j])
{
min=j;
}
}
if(i!=min)
{
swap(a, i, min);
}
}
return a;

}


}