25.07.09

Sortowanie danych z C++

Ikona komentarze Komentarze (7)

Prawidłowe sortowanie danych to podstawa prawidłowego działania wszystkich programów. Z Ekspertem poznamy techniki manipulacji zbiorami informacji za pomocą języka C++.

spis treści

  1. 1. Wprowadzenie
  2. 2. Najprostsze przeszukiwanie tablicy
  3. 3. Wyszukiwanie elementu najmniejszego (największego)
  4. 4. Porównanie wydajności
następna

Wprowadzenie

Każdy programista prędzej czy później spotka się z problemem wyszukania pewnych danych w określonym zbiorze. Jest to wręcz jedna z podstawowych czynności wykonywana praktycznie w każdym programie komputerowym.

Sprawdzimy więc, jakie są sposoby przeszukiwania różnych struktur danych, czy i jak uporządkowanie danych wpływa na szybkość tego procesu oraz zbadamy, jaka jest efektywność różnych algorytmów w zależności od układu wartości w analizowanym zbiorze.

sortowanie-danych-z-c++-1

Pobierz kody źródłowe programów opisanych w artykule

następna
Ikona listy tagów programowanie, C++, sortowanie danych

Komentarze

wtct 2009-07-29 ładnie przedstawione sortowanie
Cosmo 2009-08-05 Widzę, że ta strona idzie w dobrym kierunku - artykuł jest napisany bardzo przystępnie i chyba każdy go zrozumie, szczególnie interesujący jest rozdział o wydajności - nie wiedziałem że istnieje funkcja do sprawdzanie czasu wykonywanie procedur - wielkie dzięki za nową wiedzę. Jestem tu nowy i chyba pozostanę tu na dłużej, a i muszę spróbować tej waszej gazetki - mam nadzieje że się nie zawiodę. pozdro Cosmo
Tomasz Przyjemski 2009-08-10 Zapraszamy. Dział algorytmy będzie systematycznie uzupełniany.
rdk 2010-02-05 "Należy więc zwrócić uwagę, że przy takiej realizacji funkcji szukaj przeszukiwana tablica nie może zawierać wartości -1 (nie można byłoby wtedy odróżnić sytuacji, w której poszukiwaną wartością jest -1, od sytuacji, w której poszukiwanej wartości nie ma w tablicy)." przecież zwracamy pozycję elementu w tablicy a nie jego wartość a jak już wiemy domyślnie w cpp tablice nie są indeksowane ujemnie więc tutaj widzę błąd lub źle rozumię treść
marcin999 2010-05-05 Nie wiem czy zauważyłeś ale funkcja może zwracać -1 ;)
Franek Kosynier 2010-08-09 Hmmm, moim zdaniem te kursy nie są za bardzo dobre dla początkujących programistów... Nie jest dokładnie poopisywane co się gdzie dzieje i wogóle...
Norbert 2010-11-04 jak już mowimy o programowaniu to chodzę do technikum informatycznego i oglenie z "informatyki" idzie mi swietnie nie mowiąc o programowaniu bo tam mi idzie tragicznie już jutro dostane 2 jedynke ze sprawdzianu a mienowicie z ELI(elbox labororium informatyczne) no i potrzebowałbym pomocy w układaniu algorytmow jeżeli taką pomoć otrzymam bede naprawde wdzieczny jezeli jest to mozliwe to prosze napisać do mnie na gg:26602683

Dodaj komentarz

autor
zapisz
tekst
filtr antyspamowy:
wpisz pierwszy wyraz tytułu artykułu


polecamy

najnowszy numer

Ekspert 3/2011

Ekspert 3/2011

Ekspert 3/2011 - Sieć koniec problemów
W numerze: Sieć bez problemów, własny sklep na Facebooku, technologia chmury, Objective-C i programowanie w Adobe Flex.

czytaj dalej
prenumerata | kontakt z redakcją

tematy

forum gorące wątki