Алгоритм поиска и сортировки C # Sharp: выборка

Алгоритм поиска и сортировки C # Sharp: упражнение 11 с решением

Напишите программу на C # Sharp для сортировки списка элементов с использованием алгоритма сортировки выбора.

Сортировка выбора улучшает пузырьковую сортировку, делая только один обмен для каждого прохода по списку.

Иллюстрированная презентация: выбор сортировки

Пример решения : -

C # острый код:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Selection_Sort
{
    class Program
    {
        static void Main(string[] args)
        {
            Selection_Sort selection = new Selection_Sort(10);
            selection.Sort();
        }
    }
    class Selection_Sort
    {
        private int[] data;
        private static Random generator = new Random();
        //Create an array of 10 random numbers
           public Selection_Sort(int size)
        {
            data = new int[size];
            for (int i = 0; i < size; i++)
            {
                data[i] = generator.Next(20, 90);
            }
        }
        public void Sort()
        {
            Console.Write("\nSorted Array Elements :(Step by Step)\n\n");
			display_array_elements();
			int smallest; 
            for (int i = 0; i < data.Length - 1; i++)
            {
                smallest = i;
                for (int index = i + 1; index < data.Length; index++)
                {
                    if (data[index] < data[smallest])
                    {
                        smallest = index;
                    }
                }
                Swap(i, smallest);
                display_array_elements();
		   }
            	
        }
        public void Swap(int first, int second)
        {
            int temporary = data[first];    
            data[first] = data[second];  
            data[second] = temporary;  
        }  
        public void display_array_elements()
        {        
            foreach (var element in data)
            {
                Console.Write(element + " ");
            }
            Console.Write("\n\n");
        }
    }
}

Пример вывода:

 Сортированные элементы массива: (шаг за шагом)                                                                         
                                                                                                              
50 70 50 80 89 25 78 58 83 73                                                                                 
                                                                                                              
25 70 50 80 89 50 78 58 83 73                                                                                 
                                                                                                              
25 50 70 80 89 50 78 58 83 73                                                                                 
                                                                                                              
25 50 50 80 89 70 78 58 83 73                                                                                 
                                                                                                              
25 50 50 58 89 70 78 80 83 73                                                                                 
                                                                                                              
25 50 50 58 70 89 78 80 83 73                                                                                 
                                                                                                              
25 50 50 58 70 73 78 80 83 89                                                                                 
                                                                                                              
25 50 50 58 70 73 78 80 83 89                                                                                 

Блок - схема:

C # Sharp Практика онлайн:

Внесите свой код и комментарии через Disqus.

Предыдущая: Написать программу на C # Sharp для сортировки списка элементов с использованием алгоритма сортировки Radix.
Далее: C # Sharp String Упражнение