LeetCode基础-排序-选择排序

选择排序的思路是这样的：
首先，找到数组中最小的元素，
其次，将它和数组中的第一个元素交换（如果第一个就是最小的就和自己交换）
再次，在其余元素中找到最小的元素，
再次，将它和数组中的第二个元素交换
不断重复，直到最后一个元素。

叫选择排序，是因为它不断地在其余元素中选择最小的那一个。
选择排序的移动是最少的，而交换的次数是N，其他排序算法都不具有这个性质。

代码如下：

public void SelectionSort(int[] a)
{
    for(int i = 0; i < a.Length; i++)
    {
        int min = i; //最小元素的索引
        for(int j = i+1; j < a.Length; j++)
        {
            if(a[j] < a[min])
            {
                exchange(a[j], a[min]);
            }
        }
    }
}