选择排序的理解

Source

理解:
将数组中所有元素中最小的元素找出来,然后与第一个元素交换。然后将剩下的所有元素中找出最小的元素找出来,与第二个元素交换,以此类推,最后得出结果。(注意:第一层循环只要比较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;
            }
        }
    }
}