Колеги, пробвам се да реализирам алгоритъма и ми сортира правилно но изглежда го въртя повече пъти и след като ми ги е сортирало веднъж продължава да ми разменя елементите(това е алгоритъма както аз съм го реализирал), та въпроса ми е някои може ли да каже каква проверка да сложа да чеква кога масива е вече сортиран?
Ето го и кода:
Като гледам решението ти не би трябвало да има никакви проблеми. Реално погледнато след всеки вътрешен цикъл намирап най-малкия елемент от останалите и го разменяш с позицията на индекса от външния масив. Selection sort алгоритъма по принцип трябва да си обходи всички елементи от край до край и няма как да му се повлияе на дължината на изпълнение.
Здравей,
Едва сега имах време да погледна какво си направил, дано да съм полезен.
Променливата ти elementIndex получава нова стойност само когато последващото число е по-малко от предходното, т.е. когато влиза във втория иф. Обаче я използваш за размяна при всеки край на вътрешния фор цикъл. Оттам идва белята, когато имаш само по-големи цифри до края на масива тази променлива си остава с остаряла стойност и размяната на двете числа не е правилна. Решението е да вкараш размяната вътре в първия иф: код Но незнам дали това е най-ефективното, защото така ще правиш размяна винаги когато имаш последващо по-голямо число.
ПС. От къде ти е хрумнало да пишеш този алгоритъм? И ако учиш от някоя книга за алгоритми, би ли казал от коя!
В книгата по C# от главата за масиви имап да имплементираш 3 сортиращи алгоритъма. Най-вероятно и в книгата по Java ги има.
Сега като ми написа веднага ми светна крушката :) Чета въведение в програмирането с Java и това са от задачките след главата за масиви, има и "merge sort" "quick sort" а също и за двоично търсене, но ако някой знае за добра книга да каже, мисля че ще е полезно.
Специално за алгоритми има една задължителна(според мен). Примерите в нея са на Java. Но честно казано досега не съм имал време да се занимавам с нея обстойно.
ПС. Между другото защо имам право да си отбележа собственият отговор като Best answer. Това няколко пъти вече го забелязвам и си мисля, че е някакъв бъг?
Братът на Наков има издадена добра книга за алгоритми. Може да се изтегли безплатно в PDF формат: Programming = ++ Algorithms