Witam, czy ktoś mógłby potwierdzić poprawność mojego sortowania przez wstawianie ? Poczytałem trochę o tym i postanowiłem zaimplementować w javie, jednak chciałbym mieć 100 %, że jest wykonane prawidłowo. Z góry thx.
Java 0
Zapomniałem dołączyć link'a, sorry - http://4programmers.net/Pastebin/4540
- Rejestracja:ponad 14 lat
- Ostatnio:około 8 lat
0
Wydaje się być poprawnie, ale łatwiej by się czytało gdyby było tak:
tablica[i+1] = tablica[i];
tablica[i]=key;
i=(i-1);
Moglibyśmy też pominąć wpisywanie key przy każdym swap'ie, a robić to dopiero, gdy znajdziemy dla niego ostateczne (w danej iteracji) miejsce.
Zarejestruj się i dołącz do największej społeczności programistów w Polsce.
Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.