Witaj Gościu! ( Zaloguj | Rejestruj )

Forum PHP.pl

> sortowanie przez selekcje w C
maciu
post
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.
Go to the top of the page
+Quote Post
 
Start new topic
Odpowiedzi
maciu
post
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?
Go to the top of the page
+Quote Post

Posty w temacie


Reply to this topicStart new topic
2 Użytkowników czyta ten temat (2 Gości i 0 Anonimowych użytkowników)
0 Zarejestrowanych:

 



RSS Aktualny czas: 10.10.2025 - 12:38