基本思想:在所有待排序中的数中选择一个最小的数与第一个数交换,然后再在余下的数中选择最小的数与第二个交换,直到所有数有序为止。
public static void selectSort(int[] numbers){
int size = numbers.length; //数组长度
int temp = 0 ; //中间变量
for(int i = 0 ; i < size ; i++)
{
int k = i; //待确定的位置
//选择出应该在第i个位置的数
for(int j = size -1 ; j > i ; j--)
{
if(numbers[j] < numbers[k])
{
k = j;
}
}
//交换两个数
temp = numbers[i];
numbers[i] = numbers[k];
numbers[k] = temp;
}
}