Sortowanie tablicy dwuwymiarowej

Question

#include <stdio.h>
#include <stdlib.h>

const N=4;
const M=4;

void wypelnij_macierz(int tablica[N][M])
{
    int i, j;
    srand(time(NULL));
    for(i=0; i<N; i++)
        for(j=0; j<M; j++)
            tablica[i][j]=-10+rand()%21;
}

void wyswietl_macierz(int tablica[N][M])
{
    int i, j;
    for(i=0; i<N; i++)
    {
        for(j=0; j<M; j++)
            printf("%4d", tablica[i][j]);
    puts("");
    }
}

int main()
{
    int tablica[N][M];
    int tablica1[N*M];
    wypelnij_macierz(tablica);
    wyswietl_macierz(tablica);
    return 0;
}

 

Mam pytanko jak teraz posortowac wylosowaną tablice? Poźniej ją znowu chciałbym wypisac ale to już zrobie :P

Answer 1

Potrzebujesz jeszcze odpowiedzi na to pytanie? Pisząc w C trochę się przy tym namęczysz, ale mam na to rozwiązanie :)

Comments

Pisząc w C trochę się przy tym namęczysz

Nie tak bardzo, to zwykłe sortowanie (tylko dwuetapowe), a więc parę pętelek i gotowe. ;)

EDIT: źle spojrzałem na efekt, myślałem że kolega chce dostać posortowane tablice wewnętrzne i posortować owe tablice w tablicy zewnętrznej.
Ale wrzucenie wszystkich danych do wspólnego sortowania też nie jest jakieś wybitnie trudne. :)

---

Szczerze to napisałem tak, bo miałem wrażenie że koleś totalnie olał temat i chyba się nie myliłem. Poza tym jeżeli trochę się pomyśli, to można dojść do wniosku, że statyczną tablicę x wymiarową można posortować nawet algorytmem qsort:

#include <stdio.h>
#include <stdlib.h>

int compare(const void* lhs, const void* rhs) {
    
    int left = *(const int*)lhs;
    int right = *(const int*)rhs;
    
    if(left < right) {
        return -1;
    } else if(left > right) {
        return 1;
    }
    
    return 0;
    
}
 
int main(void) {
    
    int array[3][3] = {
        {4, 7, 1},
        {3, 6, 9},
        {2, 8, 5}
    };
    
    size_t elementSize = sizeof(array[0][0]);
    size_t arraySize = sizeof(array) / elementSize;
    
    qsort(&array[0][0], arraySize, elementSize, &compare);
    
    for(int i = 0; i < 3; ++i) {
        for(int j = 0; j < 3; ++j) {
            printf("%d ", array[i][j]);
        }
        printf("\n");
    }
    
}

---

Statyczną owszem, bo jest ułożona w ciągłym obszarze pamięci. Za ładne rozwiązanie, upvote ode mnie. :)

---

Dziękuję bardzo ^^

Answer 2

Co to znaczy posortować? Skonkretyzuj swoje oczekiwania...

Comments

np. z tablicy:

2 12 5

3  5  7

zrobić:

2  3  5

5  7  12

Answer 3

Jak chcesz posortować ?

tak:

1 2 3 4
5 6 7 8

?

Comments

Dokladnie :D

Answer 4

void sort(int *buff, int width, int height)
{
	// tu dzialsz jak na zwyklej jednowymiarowej tablicy o rozmiarze width*height
}

int tablica[N][M];
 
sort(*tablica, N, M);