Szybkie sortowanie

0

Witam czy może ktoś powiedzieć jak to się szybko sortuje z podanych liczb? (12, 7, 5, 4, 3, 4, 7, 1, 3, 8, 6)

0

Jak szybko to quicksort.

1

W takim przypadku jak ty pokazałeś to konstruujesz sieć sortującą. W ogólnym przypadku stosujesz jeden z algorytmów:

  • sortowanie przez scalanie
  • sortowanie szybkie (niekoniecznie jest najszybsze)
  • sortowanie kopcowe

Jeśli sortujesz dużo podobnych liczb o znanym zakresie to można się pokusić jeszcze o sortowanie kubełkowe.

0

Pingwin, zajrzyj do literatury. Serio. Bo potem za parę lat ktoś na rozmowie rekrutacyjnej Cie o to zapyta, a ty nawet tego nie będziesz wiedział.

0

Dla jednowątkowych ta strona jest świetna
http://www.sorting-algorithms.com/

1 użytkowników online, w tym zalogowanych: 0, gości: 1