Treść zadania
Autor: karcia852 Dodano: 20.11.2015 (19:27)
Dany jest ciąg do posortowania: 23, 22, 17, 14, 14, 7, 1, 1.
Pokazać krok po kroku proces sortowania w porządku rosnącym tego ciągu algorytmem:
1) Sortowania przez proste wstawianie;
2) Sortowania przez proste wybieranie;
3) Sortowania bąbelkowego;
4) Sortowania szybkiego.
Zadanie jest zamknięte. Autor zadania wybrał już najlepsze rozwiązanie lub straciło ono ważność.
Rozwiązania
Podobne zadania
Niemam pojecia gdzie wstawic Mam npisac to jest chyba rozdzielnosc majatkowa Przedmiot: Informatyka / Studia | 1 rozwiązanie | autor: szkola1 15.5.2010 (00:31) |
co to jest CPU,PC i KROG? Jaka jest różnica między systemem operacyjnym Przedmiot: Informatyka / Studia | 1 rozwiązanie | autor: kacha25 13.9.2010 (13:53) |
co to jest eugenika? Przedmiot: Informatyka / Studia | 2 rozwiązania | autor: too_good 15.12.2010 (11:11) |
Mając dane: x(t)=a(t-sint) y(t)=a(1-cost) a>o liczby od 0 do 2pi krok Przedmiot: Informatyka / Studia | 1 rozwiązanie | autor: platon 12.1.2011 (21:46) |
co to jest chipset? Przedmiot: Informatyka / Studia | 1 rozwiązanie | autor: gosia24 17.2.2013 (09:12) |
Podobne materiały
Przydatność 80% Przyczyny nie wstąpinia Dani, Szwecji i Wielkiej Brytani do EGW
Dania, Szwecja i Wielka Brytania nie są dotychczas pełnymi członkami Unii Gospodarczej i Walutowej i nie wchodzą do obszaru euro. Sytuacja ta może ulec zmianie i wszystkie one, bądź tylko niektóre, w perspektywie najbliższych lat mogą zrezygnować z własnego pieniądza na rzecz euro. Decyzja instytucji UGW w tej sprawie będzie mogła zostać podjęta zgodnie z procedurą...
Przydatność 75% Mój pierwszy krok an obcej planecie
Zawsze fascynował mnie wszechświat. Cudowne, nieodgadnięte miejsca zawsze bardzo mnie interesowały. Nieraz wpatrywałem się w niebo z lunetą w ręce i rozmarzonym wzrokiem przyglądałem się cudownie błyszczącym gwiazdom. Jakże mi się to odległe wydawało. Ale pewnego razu znalazłem się w środku statku kosmicznego. Nie mogłem uwierzyć własnym oczom. Dookoła...
Przydatność 75% Mój pierwszy krok na obcej planecie.
Lecąc w stronę Marsa, czułem wielkie zaciekawienie, co tam spotkam i czego mogę się spodziewać? Reszta wycieczki odczuwała to samo, a Mars był coraz bliżej! Zamyśliwszy się, nie zauważyłem poruszenia, jakie nastąpiło po słowach pilota:,,Zaraz lądujemy...”. Wszyscy wpatrywali się w malutkie okienka promu, chcąc zobaczyć teraz już wielką czerwoną planetę. Stewardesa...
Przydatność 100% Marzenia-pierwszy krok w rozwoju
Marzenia to podstawowa część naszego życia. Czym bowiem bylibyśmy, nie marząc? Uważam, że każdy człowiek ma marzenia. Niestety, nie wszyscy próbują je realizować. Uważam, że pierwszym krokiem w rozwoju marzenia jest zadanie sobie pytania: co chcę osiągnąć? Gdy już odpowiemy sobie na to pytanie, nasuwa się następne: jak chcę to osiągnąć? Wtedy musimy zastanowić się...
Przydatność 85% Krok po kroku, jak założyć działalność gospodarczą.
Pojęcie działalności gospodarczej uregulowała ustawa "Prawo działalności gospodarczej" z dnia 19 listopada 1999 roku. Zgodnie z przyjętą definicją jest to zarobkowa działalność wytwórcza, handlowa, budowlana, usługowa oraz poszukiwanie, rozpoznawanie i eksploatacja zasobów naturalnych, wykonywana w sposób zorganizowany i ciągły. Osoba, która zawodowo, we własnym imieniu ją...
0 odpowiada - 0 ogląda - 0 rozwiązań
Zgłoś nadużycie
Komentarze do zadania
antekL1 20.11.2015 (22:23)
Kobieto! [ jeśli "karcia" to kobieta ] Krok po kroku???
Ten ciąg ma 8 liczb i jeżeli nawet użyć algorytmu o złożoności n * log_2(n)
(czyli 8 * log_2(8) = 24)
to jest 4 * 24 = prawie STO linijek do pisania, a jeszcze trzeba unikać pomyłek.
NIEREALNE ! Bo trzeba odwrócić cały ten ciąg, najgorszy przypadek!
Dlaczego nie wstawisz sobie w program, który te algorytmy liczy,
wyświetlania wektora danych co każdy krok?
Na pewno dysponujesz procedurą wykonującą kolejne kroki.
DOPISZ 1 linijką typu for(i = 1; ....) wypisz wektor[i] ; wypisz nową linię.
Będziesz miała kontrolę nad algorytmami.
Albo ZMIEŃ zadanie na: "Napisz program, który...". Łatwiejsze :)