3.选择排序

选择排序

【借鉴】

从小到大的选择排序 是从一个数组中依次选出 最小数值 输出，第二小的数值输出，第三小的数值输出... ...直到最后一个数组中最后一个数遍历完成，则 整个排序输出完成。

int[] sort = { 3, 5, 7, 1, 2, 13, 9, 4, 6, 11, 22, 44, 33, 14, 123, 124, 5, 122, 476, 23455, 345, 46, 47, 46, 848 };
//int[] sort = new int[13] { 1, 4, 89, 34, 56, 40, 59, 60, 39, 1, 40, 90, 48 };  // 输入一个数组
for (int i = 0; i < sort.Length; i++)
{
    int min = sort[i];  // 初始化(以第i个数为初始值)最小值
    for (int j = i + 1; j < sort.Length; j++)   // 从第i+1个开始遍历数组，与第i个数对比，找到最小值
    {
        if (sort[j] < min)
        {
            int temp = sort[j];
            sort[j] = min;
            min = temp;
        }     // 找到最小值赋值给min
    }
    Console.Write(min + " ");  // 输出min 值
}
Console.ReadLine();