Софтуерно Инженерство
Loading...
Jordan_Dobrev12 avatar Jordan_Dobrev12 187 Точки

Sorting Algorithms[Алгоритми]Selection Sort

Здравейте,

Понеже се запалих по алгоритмите за сортиране и реших да мина през възможно най-много, хем да ги разбера по-хубаво , хем да си упражня малко логическото мислене.

Започнах със Selection Sort алгоритъма(колкото и неефикасен да е той) и очевидно като му подам разбъкран масив от числа ги сортира правилно , но като мина през дебъгера се случват някакви шашми направо.

Ето кода : https://pastebin.com/FvwzwB68

В крайна сметка като Selection Sort ли работи или не?

Примера с картите,който трябва да се подредят правилно , Selection Sort-a няма да върши добра работа, но как да разбера дали като му подам две последователни еднакви числа ще им запази реда , има ли някакъв начин ,по който мога да видя това?

Не мога да се ориентирам ?

spzvtbg avatar spzvtbg 581 Точки
Best Answer

към примерите  <-> примери с подробни обяснения

- втория цикъл търси най-малкия елемент и го слага на позиция i, i++ j = i +1 , и се търси следващия най-малък и така до края на колекцията - i.

може и без var current element; -

1   -   2

temp = 1;

1 = 2;

2 = temp; - т.е 2 = 1;

1
07/07/2017 23:07:02