JAVA 实现选择排序

废话不多说，代码里有注释

public class selectSort2
{
 public int[] select(int[] array)
 {
int max=0;
for (int i = 0; i < array.length-1; i++)
{
max = i;//默认最大数的位置
for (int j = i+1; j < array.length; j++)
{
if (array[max]<array[j])
{
max = j;  //获取最大数的位置
}
}
//当默认位置的最大数不是实际的最大数时，和实际的最大数交换位置
if (i!=max)
{
int temp = array[max];
array[max] = array[i];
array[i] = temp;
}
}
return array;
 }
 public static void main(String[] args)
{
selectSort2 selectSort2 = new selectSort2();
int []a = new int[]{5,1,4,2,3,5,6,45,12,30,14,2};
selectSort2.select(a);
for (int i : a)
{
System.out.print(i+" ");
}
}
}