Pomoc C (2dimenzionalni niz)

Da ne ispadnem lijencina koja ceka da netko drugi uradi za njega, evo sta sam uradio dosad :

 #include <stdio.h>

void main()

{ 

int i,j,t;

int x[16] = {7,9,3,4,5,8,7,-8,3,-1,1,2,3,-4,5,-6};

for (i=0;i<4;i++){

for (j=0;j<4;j++){

printf("%d \t",x[(4*i)+j]);

}

printf("\n");

}

for (i=0;i<15;i++){

for (j=i+1;j<16;j++){

if (x[i]>x[j]){

t=x[i];

x[i]=x[j];

x[j]=t;

}

}

}

printf ("\n");

for (i=0;i<4;i++){

for (j=0;j<4;j++){

printf("%d \t",x[(4*i)+j]);

}

printf("\n");

}

}

prvi put cujem za bubblesort..

edit: ovo gore sto sam uradio radi, nema potrebe ni za kakvim modifikacijama.

mene samo zanima moze li se uraditi koristeci 2d niz

Naravno da se može. Napravi se pokazivač na početak 2D niza i onda se sortira kao 1D polje:

int matrica[3][3] = ....

int *p = &matrica[0][0];

sortiraj p veličine 3*3

U biti treba samo osigurati da algoritam prođe kroz sve elemente matrice na način kao da je niz jednodimenzionalni.

To se vrlo lako postigne operatorima cjelobrojnog dijeljenja i modulo.

Dakle, vanjska petlja ima prolaz kroz sve elemnte do posljednjeg na ovaj način:

for(int i=0; i<8; i++) - za iteraciju i=7 je indeks reda 7/3 = 2, a indeks stupca 7%3 = 1, odnosno to je elerment dvodimenzionalnog niza niz[2][1].

Postupak je isti i za unutarnju petlju.

#include <iostream>
using namespace std;
 

int main()

{
    int temp;
    int niz[3][3] = {{8,5,1} ,{7,15,28} ,{19,4,3}};
    for (int i = 0; i < 8; i++)
    {
       for (int j = i+1;  j < 9;  j++)
       {
          if(niz[i/3][i%3] > niz[j/3][j%3])
          {
             temp = niz[i/3][i%3];
             niz[i/3][i%3] = niz[j/3][j%3];
             niz[j/3][j%3] =  temp;
          }
       }
    }
    for (int i = 0; i < 3; i++)
    {
       for (int j = 0; j < 3; j++)
       {
          cout<< niz[i][j] << " ";
       }
       cout<< endl;
    }

    return 0;
}

 

p.s. žao mi je, vidim da je prekasno, ali neka stoji, valjat će ubuduće