private static void selectsort(int[] array)
{
int n = array.length;
for(int i=0;i<n;i++)
{
int k=i;
//找出最小值的下标
for(int j=i+1;j<n;j++)
{
if(array[k] > array[j])
{
k=j;
}
}
//将最小值放到未排序记录的第一个位置
if(k > i)
{
int temp = array[i];
array[i] = array[k];
array[k] = temp;
}
}
}
public static void main(String[] args)
{
int[] array = {100,45,17,36,21,17,13,7};
System.out.println("数组的长度:" + array.length);
System.out.println("排序前的数组:"+Arrays.toString(array));
selectsort(array);
System.out.println("排序后的数组:"+Arrays.toString(array));
for(int i : array)
{
System.out.print( i + " ");
}
}