内部排序—简单选择排序

    n个记录进行简单选择排序的基本方法是：通过n-i(1<=i<=n)在次关键字之间比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录进行交换，当i等于n时偶有记录有序排列。

    简单选择排序是一种不稳定的排序方法，时间复杂度为O (n²)。在排序过程中仅需要一个元素作为辅助空间用于数组元素值的交换，空间复杂度为O(1)。

/// 

/// 简单选择排序
/// 思想：每次从待排序的数组中取出一个最小的和当前位置的数组交换
/// 
/// 
/// 
   
   
private int[] SelectSort(int[] arrData)
{
    int temp = 0;//临时交换变量
    int t = 0;
    for (int i = 0; i < arrData.Length - 1; i++)
    {
        t = i;//用来记录当前交换的位置
        //从未排序的数组中选取最小值
        for (int j = i + 1; j < arrData.Length; j++)
        {
            if (arrData[j] < arrData[t])
                t = j;
        }
        //如果未排序数组中不是第一个最小值 则交换
        if (t != i)
        {
            temp = arrData[i];
            arrData[i] = arrData[t];
            arrData[t] = temp;
        }
    }
    return arrData;
}