Sortowanie tablicy dwuwymiarowej, algorytm

Sortowanie tablicy dwuwymiarowej, algorytm
M0
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 15
0

To mój pierwszy temat na tym forum więc witam wszystkich.
Potrzebuję algorytm najlepiej w schemacie blokowym, sortowania tablicy dwuwymiarowej, mniej więcej w ten sposób

3 7 9 4 // nieposortowana
1 2 9 0

0 1 2 3 // posortowana
4 7 9 9

Z góry dzięki za pomoc.

R9
  • Rejestracja: dni
  • Ostatnio: dni
0

w, h - rozmiary
w*h - ilość komórek

Mając pętlę iteracyjną od 0 do w*h możesz się dostać do każdej komórki, więc sortujesz tak samo jak jednowymiarową, tylko że odwołujesz się tak:

Kopiuj
tab[i%w][i/w]

Przy czym wzrost `i to przesunięcie w tablicy w prawo, przyjmując że pierwszy indeks to szerokość.

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.