Sortowanie przez wybór
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
Sortowanie przez wybór
Witam, mam zadanie typu porównanie czasów działania sortowania przez wybór w wersji sekwencyjnej, z podziałem na połówki (realizacja sekwencyjna) i w realizacji współbieżne (być może ze zrównolegleniem łączenia z sortowaniem). Zatrzymałam się przy wersji sekwencyjnej (nie wiem naawet co to znaczy ) z podziałem na połowki, takze problem mam z resztą zadania.
-
KamilWit
- Moderator
- Posty: 1484
- Rejestracja: 07 lip 2011, 18:12
- Podziękowania: 370 razy
- Otrzymane podziękowania: 266 razy
- Płeć:
Re: Sortowanie przez wybór
Hej,
Na początku sortowanie przez wybór, można o nim poczytać na przykład tu:
https://pl.wikipedia.org/wiki/Sortowani ... wybieranie
Sekwencyjnie - oznacza, że coś następuję jedno po drugim - jedna operacja na raz (na przykład gotujesz wodę w czajniku i czekasz aż się skończy gotować i w tym czasie nic więcej nie robisz, jak się skończy gotować możesz zalać herbatę).
Co do współbieżności, warto zastanowić się też co oznacza równolegle, proponuję przeczytać ten artykuł, tu również zaznaczony jest inny przykład sekwencyjności:
https://foreverframe.net/czy-wspolbiezn ... noleglosc/
Na początku sortowanie przez wybór, można o nim poczytać na przykład tu:
https://pl.wikipedia.org/wiki/Sortowani ... wybieranie
Sekwencyjnie - oznacza, że coś następuję jedno po drugim - jedna operacja na raz (na przykład gotujesz wodę w czajniku i czekasz aż się skończy gotować i w tym czasie nic więcej nie robisz, jak się skończy gotować możesz zalać herbatę).
Co do współbieżności, warto zastanowić się też co oznacza równolegle, proponuję przeczytać ten artykuł, tu również zaznaczony jest inny przykład sekwencyjności:
https://foreverframe.net/czy-wspolbiezn ... noleglosc/