选择排序-练习题

using System;
 
namespace lesson14_选择排序练习题
{
    class Program
    {
        static void A(bool a)
        {
            int[] arr = new int[20];
            for (int i = 0; i < arr.Length; i++)
            {
                Random rd = new Random();
                int sjs = rd.Next(1, 100);
                arr[i] = sjs;
            }
 
            if (a)
            {
                for (int m = 0; m < arr.Length; m++)
                {
                    int index = 0;
                    for (int n = 1; n < arr.Length - m; n++)
                    {
                        if (arr[index] < arr[n])
                        {
                            index = n;
                        }
                    }
                    if (index != arr.Length - 1 - m)
                    {
                        int temp = arr[index];
                        arr[index] = arr[arr.Length-1-m];
                        arr[arr.Length-1-m] = temp;
 
                    }
                }
            }
            else
            {
                for (int m = 0; m < arr.Length; m++)
                {
                    int index = 0;
                    for (int n = 1; n < arr.Length - m; n++)
                    {
                        if (arr[index] > arr[n])
                        {
                            index = n;
                        }
                    }
                    if (index != arr.Length - 1 - m)
                    {
                        int temp = arr[index];
                        arr[index] = arr[arr.Length - 1 - m];
                        arr[arr.Length - 1 - m] = temp;
                    }
                }
            }
 
            for (int i = 0; i < arr.Length; i++)
            {
                Console.Write(arr[i] + " ");
            }
        }
        static void Main(string[] args)
        {
            Console.WriteLine("选择排序练习题");
 
            A(true);
            
        }
    }
}