Dnia Sat, 13 Oct 2012 09:49:55 -0700, kenobi napisal:

> a ja znam tylko quicksorta (no i bubblesorta)
>
> quicksorta mozna latwo wyjasnic :
>
> 1. bierzesz jakas wartosc C z tablicy
>
> 2. jedziesz forem po tablicy i jesli spotkany element jest mniejszy od C to
przestawiasz
> go (przez swap) na poczatek tablicy, (po czym
> robisz poczatek++)
>
> - po takim jednokrotnym przebiegu wszystkie
> wartosci mniejsze od C masz na poczatku a
> w drugiej czesci wartosci wieksze od C
>
> wywolujesz to samo rekurencyjnie dla lewej
> i prawej czesci az dojdziesz do konca,
>
> przy rownym podziale to dlugosc przedzialu
> spada *=.5 (dzieli sie na pol) ale przy
> pechu w wyborze C moze to byc gorzej np *=.9
> w przypadku hiper totalnego pecha odpasc
> moze tylko jedna liczba z przedzialu na krok czyli postortowanie wymagaloby N
przebiegow
> (i w wersji rekurencyjnej moze nawet
> przekrecic stos) - jest to zylionowo malo prawdopodobne chyba ze ktos spreparowalby

> dane w wyniku ataku hakerskiego - raz
> napisalem quicksorta na stosie w jednej
> aplikacji i czasem sie do dzis martwie bo
> pewnie jak ktos spreparowalby dane w jakis taki taki sposob
>
> 9 7 5 3 1 0 2 4 6 8 10
>
> to polecialby stack overflow

:) nie rozumiem, sorry.

--
Edek