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]);
}
}
}
}