Loading...
Jordan_Dobrev12 avatar Jordan_Dobrev12 336 Точки

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
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.