Co to jest sortowanie bąbelkowe? Jak się je stosuje w programie DEV c++?
More Questions From This User See All
Recommend Questions
mkaminski185
October 2020 | 0 Replies
1. Jakie zagadnienia (trzy elementy) obejmuje technologia informacyjna?2. Jakie elementy znajdują się na płycie głównej komputera – opisz krótko ich funkcje:• procesor:• pamięć RAM:• chipset:• karty rozszerzeń lub kontrolery zintegrowane z płytą główną:• pamięć ROM:3. Jakie urządzenia, obok płyty głównej, mogą znajdować się wewnątrz obudowy komputera?4. Wymień urządzenia zewnętrzne (peryferyjne).5. Co to jest system operacyjny i jak nazywają się najpopularniejsze systemy operacyjne?6. Opisz system plików w systemie Windows.7. Jakie to pliki (formaty plików):• *.exe:• *.pdf:• *.txt:• *.doc:• *.xls:• *.jpg:• *.png:• *.doc:• *.mp3:• *.mp4:
laurasleczka2009
October 2020 | 0 Replies
Ważne. Posłuchajcie mam problem zawsze jak włączam firefox to włącza mi się ta sama strona. Czyli ( Dajmy na to że pisze sobie coś na wordzie i chce poszukąć coś w firefoxie no go odpalam i patrze pierwsza strona jaka mi się otworzy to yt) I nie wiem czego tak się dzieje proszę pomocy.
laurasleczka2009
October 2020 | 0 Replies
Ważne. Posłuchajcie mam problem zawsze jak włączam firefox to włącza mi się ta sama strona. Czyli ( Dajmy na to że pisze sobie coś na wordzie i chce poszukąć coś w firefoxie no go odpalam i patrze pierwsza strona jaka mi się otworzy to yt) I nie wiem czego tak się dzieje proszę pomocy.
Program nie ma tu nic do rzeczy :)
Sortowanie bąbelkowe jest algorytmem sortowania. Wypada bardzo słabo w porównaniu z innymi algorytmami sortowania, dlatego odradza się jego stosowanie, jednak jego prostota jest niewątpliwie jego mocną stroną.
Zamieszczam tu prostą implementację tego algorytmu:
for (int i=0; i<10; i++)
for (int j=0; j<10; j++)
if (tab[i]<tab[j]) swap(tab[i],tab[j]);
Jest wiele sposobow na optymalizacje tego algorytmu jednak nigdy nie osiagnie on lepszej zlozonosci niz n^2.
Wiecej na jego temat mozesz wyczytac na tej stronie: http://edu.i-lo.tarnow.pl/inf/alg/003_sort/0006.php