算法基础—选择排序

static void Sort(int[] arr)
        {
            int minIndex = 0;
            for (int i = 0; i < arr.Length-1; i++)
            {
                int min = i;
                for (int j = i+1; j < arr.Length; j++)
                {
                    if (arr[j]<arr[min])
                    {
                        min= j;
                    }
                }
                int num = arr[minIndex];
                arr[minIndex] = arr[min];
                arr[min] = num;
                minIndex++;
            }
        }

选择排序的思想就是每次循环都选出一个最大值或最小值循环部分的开头或结尾。上面代码就是选出最小值放到循环部分开头。