![]() |
![]() |
![]()
Post
#1
|
|
Grupa: Zarejestrowani Postów: 238 Pomógł: 1 Dołączył: 27.08.2003 Ostrzeżenie: (0%) ![]() ![]() |
Ma ktoś z Was algorytm sortowania przez selekcje w C. Byłbym bardzo wdzięczny za pomoc.
|
|
|
![]() |
![]()
Post
#2
|
|
Grupa: Zarejestrowani Postów: 238 Pomógł: 1 Dołączył: 27.08.2003 Ostrzeżenie: (0%) ![]() ![]() |
ja znalazłem troche inną definicje sortowania przez selekcje:
mamy przykładową liste 1 6 3 5 4 Wybieramy skrajny element, powiedzmy maksimum (6) i przepinamy ten element do nowej listy. 1 3 5 4 6 Po przepięciu, wybieramy kolejne maksimum pierwszej listy i znowu przepinamy do drugiej. Ponieważ wybraliśmy maksimum musimy elementy przepinać zawsze na początek nowej listy. Jak wzięlibyśmy minima to byśmy ustawiali na końcu. Byśmy potrzebowali wtedy dodatkowego wkaźnika na koniec listy. 1 3 4 5 6 Tak sobie przepinamy te maksima, aż pierwsza lista zostanie pusta. 1 3 4 5 6 Wtedy przepinamy pierwszą liste tak, że pierwsza lista jest posortowana. metody te troszkę się od siebie różnią . Jedna kożysta z jednej listy, druga z dwóch. I którą z tych metod można uznać za "sortowanie przez selekcje"? Czy oby dwie metody się kwalifikują do takiego rodzaju sortowania? |
|
|
![]() ![]() |
![]() |
Aktualny czas: 10.10.2025 - 12:38 |