Mam zadanie: Opisz metodę sortowania szybkiego. Wykonaj algorytm na przykładzie: \(\displaystyle{ 4,7,1,10,14,15,15,11}\).
I pytanie dlaczgo moje zadanie nie zostało zaliczone, mianowicie, napisalem definicje sortowania szybkiego i i napisalem kod ktory posortuje te liczby. O o chodzi w pytaniu "wykonaj algorytm" ?
[Algorytmy] Sortowanie szybkie
-
- Użytkownik
- Posty: 423
- Rejestracja: 6 paź 2014, o 20:03
- Płeć: Mężczyzna
- Lokalizacja: Torun
- Podziękował: 127 razy
- Pomógł: 2 razy
[Algorytmy] Sortowanie szybkie
Ostatnio zmieniony 16 lut 2015, o 16:43 przez Afish, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Powód: Poprawa wiadomości.
-
- Użytkownik
- Posty: 171
- Rejestracja: 29 gru 2013, o 17:41
- Płeć: Kobieta
- Lokalizacja: Pruszków
- Pomógł: 64 razy
[Algorytmy] Sortowanie szybkie
Zapewne chodzi o to, abyś pokazał jak na tych konkretnych liczbach będą wyglądały kolejne kroki algorytmu.
-
- Użytkownik
- Posty: 423
- Rejestracja: 6 paź 2014, o 20:03
- Płeć: Mężczyzna
- Lokalizacja: Torun
- Podziękował: 127 razy
- Pomógł: 2 razy
[Algorytmy] Sortowanie szybkie
Czyli jak to zapisac, moglbys napisac z 2 kroki abym wiedział o co chodzi?
- Vardamir
- Użytkownik
- Posty: 1913
- Rejestracja: 3 wrz 2010, o 22:52
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 6 razy
- Pomógł: 410 razy
[Algorytmy] Sortowanie szybkie
Zależy jaki QuickSort, jeśli naiwny to tylko dzielimy względem środka. Wtedy:
Jeszcze jeden podział i będzie gotowe. Przy czym naiwny QuickSort ma pesymistyczną złożoność kwadratową.
Kod: Zaznacz cały
4,7,1,10,14,15,15,11
4,7,1,10 14,15,15,11
4,1 7,10 14,11 15,15