Intro-CSharp-Book-v2015

346 Въведение в програмирането със C#
}
return numbers;
Това решение изглежда, че удовлетворява изискванията от задачата ни, но
се досещаме, че може да го оптимизираме малко и вместо методът да
приема като един аргумент числов масив, може да го декларираме, да
приема произволен брой числови параметри.
Това ще ни спести предварителното инициализиране на масив преди
извикването на метода при по-малък брой числа за сортиране, а когато
числата са по-голям брой, както видяхме в секцията за деклариране на
метод с произволен брой аргументи, директно можем да подадем на
метода инициализиран масив от числа, вместо да ги изброяваме като
параметри на метода. Така първоначалната декларация на метода ни
приема следния вид:
static int[] Sort(params int[] numbers)
{
// The sorting logic comes here...
}
return numbers;
Сега трябва да решим как да сортираме нашия масив. Един от най-лесните
начини това да бъде направено е чрез така нареченият метод на пряката
селекция (selection sort algorithm). При него масивът се разделя на
сортирана и несортирана част. Сортираната част се намира в лявата част
на масива, а несортираната – в дясната. При всяка стъпка на алгоритъма,
сортираната част се разширява надясно с един елемент, а несортираната –
намалява с един от ляво.
Нека разгледаме паралелно с обясненията един пример. Нека имаме
следния несортиран масив от числа:
10 3 5 -1 0 12 8
При всяка стъпка нашият алгоритъм трябва да намери минималния елемент
в несортираната част на масива:
10 3 5 -1 0 12 8
min
След това, трябва да размени намерения минимален елемент с първия
елемент от несортираната част на масива: