[C++] tablica dwuwymiarowa + wyszukiwanie wartosci

Arczi2678 · Post autor: **Arczi2678** » 6 gru 2013, o 20:02

Witam,
potrzebuje kilku wskazówek jak zrobić program w c++, są to moje początki więc bez śmiechów że łatwe, w sumie to potrzebowłbym czegoś wiecej niż wskazówek jestem troche zielony a jakoś ogarnąć to muszę
Potrzebuje stworzyć program, który posortuje tablicę dwuwymiarową, znajdzie wartość minimalną i maksymalną.
Wiem że to dosyć błache ale nie słuchałem na zajęciach i teraz masz ci los nie rozumiem

Dziekuje z góry pieknie

lukequaint · Post autor: **lukequaint** » 6 gru 2013, o 21:18

W jaki sposób chcesz ją posortować? Tzn. sortować całą tablicę, o tak:

Kod: Zaznacz cały

3 1 2 5     1 1 2 2
6 3 1 4  -> 3 3 4 5
9 7 8 2     6 7 8 9

czy jedynie "wierszami"?

Jak chcesz sortować - skorzystać z gotowej funkcji czy napisać własną? Jakie sortowanie chcesz/musisz wykorzystać? Jakie wartości mogą znajdować się w tablicy (jeśli tylko całkowite nieujemne, to znacznie ułatwi zadanie)?

Arczi2678 · Post autor: **Arczi2678** » 6 gru 2013, o 21:24

wierszami

piti-n · Post autor: **piti-n** » 7 gru 2013, o 19:52

A wiec możesz skorzystać że tablica wielkości \(\displaystyle{ n \times m}\) to tablica tablic. Mozesz w petli od i=0 do n sortować tablice tab[0], później tab[1] i tak do tab[n]. Co do znajdywania najwiekszego el. w tablicy to przechodzisz w dwóch pętlach całą tablicę biorąc najpierw el. tab[0][0] i porównujesz z nastepnym czyli tab[1][0] i i nastepnie tab[2][0] i tak dalej