排序算法之选择排序

1、选择排序

    选择排序的原理是找出一组数里面值最小的，然后和第一个数交换，接着在这剩下数里面找出最小的，与第二个数交换，直到循环n-1次后结束。

public List<int> SelectSort(List<int> sortDatas)
{
    for (int i = 0; i < sortDatas.Count - 1; i++)
    {
        int j = i + 1;
        int minData = sortDatas[i];
        int key = -1;
        while (j < sortDatas.Count)
        {
            if (sortDatas[j] < minData)
            {
                minData = sortDatas[j];
                key = j;
            }
            j++;
        }
        if (key != -1)
        {
            sortDatas[key] = sortDatas[i];
            sortDatas[i] = minData;
        }
    }
    return sortDatas;
}