理解:
将数组中所有元素中最小的元素找出来,然后与第一个元素交换。然后将剩下的所有元素中找出最小的元素找出来,与第二个元素交换,以此类推,最后得出结果。(注意:第一层循环只要比较length-1次就好了,因为最后一个已经不需要比较;第二层循环要比较length次,因为从自身开始比较,下标互换)
代码:
public class Select {
public static void main(String[] args)
{
int a[] = {5, 9, 6, 2, 3, 3};
selectSort(a);
for(int i = 0; i < 6; i++)
{
System.out.print(a[i] + " ");
}
}
public static void selectSort(int b[])
{
for(int i = 0; i < b.length-1; i++)
{
int k = i; //k用来作一个临时下标
for(int j = i; j < b.length; j++)//每互换完一次后从第二个开始
{
if(b[k] > b[j])
{
k = j;
}
}
if(k != i) //不一样了说明找到更小的了
{
int temp = b[i];
b[i] = b[k];
b[k] = temp;
}
}
}
}