Question

How to implement selection sort in C#

Answer 1

using System;

namespace ConsoleApplication_C_Sharp
{
    class Program
    {
        static void selection_sort(int[] arr)
        {
            int min, tmp;

            for (int i = 0; i < arr.Length - 1; i++)
            {
                min = i;

                for (int j = i + 1; j < arr.Length; j++)
                {
                    if (arr[j] < arr[min])
                        min = j;
                }
                if (min != i)
                {
                    tmp = arr[i];
                    arr[i] = arr[min];
                    arr[min] = tmp;
                }
            }
        }
        static void Main(string[] args)
        {
            int[] arr = new int[20]; 

            Random rnd = new Random();

            for (int i = 0; i < arr.Length; i++)
                arr[i] = rnd.Next(1, 1000);

            selection_sort(arr);

            for (int i = 0; i < arr.Length; i++)
                Console.WriteLine(arr[i]);
        }
    }
}


/*
run:
       
30
74
93
155
347
366
383
389
405
442
551
560
573
579
589
671
789
801
923
930
   
*/

 

70+ SQL courses for beginners and professionals