Małe pytanie do kogoś kto zna podstawy informatyki

Wiecie może na czym polega złożoność sortowania? Będę bardzo wdzięczna za odpowiedź :)

hmmm? :)

up

tępa kobieto, naucz sie z googli korzystac, miałabys odpowiedz szybciej i bys dupy innym nie truła pl.wikipedia.org/wiki/Sortowanie

tak się składa, że to znalazłam. ale może ktoś opisze to innymi słowami i w prostszy sposób. Daruj sobie obelgi, widać, że jesteś źle wychowany.

Widac ze jestes tępa skoro nie umiesz z googli korzystac i oceniasz ludzi ktorych nie znasz

jak nie umiem korzystac? przecież napisałam, że to znalazłam. Każdą Twoją wypowiedź będę ignorować od teraz, więc nie wysilaj się :)

juz CI wierze, chooja znalazlas [cool ]

ttyrrtytyerty taki/a jestes madry/a a nawet nie umiesz poprawnie wkleic linka niedorobiencu :O

Pracujesz w markecie na nocnej zmianie, podjeżdza tir i szef mówi: SORTUJ! Więc sortujesz. I to właśnie jest sortowanie.

DeGie, chodzi mi o dział algorytmy :P na czym polega złożoność sortowania :) definicja na Wikipedii jest dla mnie mało zrozumiała

no mnie też o to chodzi. Jak już tir podjeżdza i szef każe sortować to można to zrobić na kilka sposobów, na przykład metodą bąbelkową, czyli siadasz na palecie bąbelkujesz. A co dokładnie chcesz wiedzieć ?

tak, to wiem, potrafię sortować w ten sposób :) chodzi mi o złożoność tych dwóch typów sortowań, czyli przez proste wybieranie i bąbelkowego. na czym ona w ogóle polega?

znalazłam np. takie zdanie co do bąbelkowego: Dla n elementów ciągu złożoność sortowania bąbelkowego wynosi O(n2) tylko co to znaczy w praktyce?

No ale czego nie rozumieć? Przez wybieranie, tzn ze zbioru liczb znajduje się najmniejszą i ustawia ją na początek, potem z pozostałych znowu najmniejszą i ustawia po kolei i tak dalej. A bąbelkowo to sprawdza się po kolei wszystkie i porównując zamienia ze sobą lub nie. Jak się dojdzie do końca to od nowa to samo, ale już zwiększa się indeks dolny. Jak znasz trochę języki programowania to tam są przykłady.

Złożoność czasowa oznacza, ilość powtórzeń potrzebnych do uporządkowania palet z tira.

ale ja umiem to robić i wiem o co w tym chodzi :P ale jak mam odpowiedzieć na pytanie na czym polega ich złożoność? tu nie chodzi o mechanizm

aha rozumiem. a jakie oprócz czasowych? ale to przedstawiasz chyba bardziej jako złożoność ogólną, a jeśli mam się odnieść do poszczególnych?

jestem . tzn ?