Question

vectorul sursă (vectorul nesortat) a;
vectorul destinaţie (vectorul sortat) b;
vectorul numărător (vectorul de contoare) k.

Sa se aplice o sortare prin numarare unei matrice 10x10.

in C

Answer 1

#include <stdlib.h>

#include <stdio.h>

#include <time.h>

int m[100][100], a[100], b[100];

int i,j,r,n,aux;

main(){

 srand(time(NULL));

printf("Dati dimensiunea matricei n = ");

scanf("%d",&n);

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

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

  m[i][j]=rand()%99;

}

}

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

 printf("\n");

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

   printf("%d ",m[i][j]);

}

}

 r = 0;

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

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

   a[r] = m[i][j];

   r++;

}

}

printf("\n\na = ");

 for(i=0; i<n*n; i++){

 printf("%d ",a[i]);

}

 for(i=0; i<n*n; i++){

  b[i] = a[i];

 }

 for(i=0; i<n*n; i++){

 for(j=0; j<n*n-1; j++){

  if(b[j]>b[j+1]){

    aux = b[j];

    b[j] = b[j+1];

    b[j+1] = aux;

}

}

}

 printf("\nVectorul sortat b[]\nb = ");

for(i=0; i<n*n; i++){

 printf("%d ",b[i]);

}

}