编程基础——排序（选择）（简单选择）

// 在冒泡排序的基础上理解选择排序
// 一趟循环之后取最小的/最大的放最上面的 或是取最小的或最大的放最下面
// 假设有数组arrary = new int[5]{1,2,3,5,4}，并要求降序排序。
// 这里，我们选择最大的放上面。

// 测试
private void Test()
{
    var arrary = new int[5]{1,2,3,5,4};
    SelectSort(arrary);
}

// 选择排序，降序
private void SelectSort(int[] arrary)
{
    int maxIndex = 0;
    for(int i = 0; i < arrary.Length - 1; i++)
    {
        maxIndex = i;
        count = arrary.Length - i;
        for(int j = i + 1; j < count; j ++)
        {
            if(arrary[j] > arrary[maxIndex])
            {
                maxIndex = j;
            }
        }
        if(i != maxIndex)
        {
            SwapData(arrary, i, maxIndex);
        }
    }
}

// 交换数组中指定两个位置的数据
private void SwapData(int[] arrary, int i, int j)
{
    var temp = arrary[i];
    arrary[i] = arrary[j];
    arrary[j] = temp;
}