Ordenar una matriz sin repetir numeros.

[veravluis]

Hola a todos, una pregunta como podría ordenar esta matriz de números aleatorios & hacer que no se repitieran ? Gracias por cierto me recomiendan algun libro de C para leer o algo gracias.

Código C:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define filas 5
#define columnas 5
 
int i,j;
 
    int main()  {
        
        srand(time(NULL));
        int num;
        int matriz[filas][columnas];
        //num = rand()%1+9;
        
        for(i = 0; i < filas;i++)   {
            printf("\n");
            for(j = 0; j < columnas;j++){   
                matriz[i][j] = rand()%9+1;
                printf("%d ",matriz[i][j]);
            }
        }
        
    return 0;   
    }
 

[aguml]

Para que no se repitan yo lo veo difícil por no decir imposible ya que la matriz es más grande que el rango de números, o sea que 5*5=25 y tu rango es del 1 al 10 por lo que números repetidos tiene que haber. Explicate mejor.

[eferion]

Para cada número generado tendrías que comprobar que dicho número no está ya en la matriz. Esto último lo consigues con un nuevo bucle que recorra la matriz desde el principio hasta el último número introducido. Si resulta que el número ya existe generas uno nuevo y repites la búsqueda hasta dar con un número que no esté repetido.

Dicho así parece un coñazo, pero para eso se inventaron los bucles jejeje.

Un saludo.

[veravluis]

Un ejemplo como podría hacer para que no se repitieran los números debería agregar una función o agregarlo a una de las que ya tengo.

Código C:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define filas 5
#define columnas 5
 
void cargar_matriz(int matriz[filas][columnas]);
void ordenar_matriz(int matriz[filas][columnas]);
void imprimir_matriz(int matriz[filas][columnas]);
 
int i,j,k,l;
 
    int main()  {
        
        int matriz[filas][columnas];
        
        cargar_matriz(matriz);
        ordenar_matriz(matriz);
        imprimir_matriz(matriz);
        
    return 0;   
    }//Fin main
    
    
    void cargar_matriz(int matriz[filas][columnas]){
   
            for(i = 0; i < filas; i++)  {
            
            for(j = 0; j < columnas; j++)   {
                matriz[i][j] = rand()%25+1;
            }
        }
        
    }//Fin función
    
    
    void ordenar_matriz(int matriz[filas][columnas]){
    
    int mayor;
        
        for(i = 0; i < filas;i++)   {
 
            for(j = 0; j < columnas;j++){
                
                for(k = 0; k < 5;k ++)  {
                    
                    for(l = 0; l < 5; l++)  {
                        
                        if(matriz[i][j] < matriz[k][l]) {
                            
                            mayor = matriz[i][j];
                            matriz[i][j] = matriz[k][l];
                            matriz[k][l] = mayor;
                            
                        }
                    }
                }
 
            }
        }
    }//Fin Función.
    
    void imprimir_matriz(int matriz[filas][columnas]){
        
         for(i = 0; i < filas; i++) {
            printf("\n");
            for(j = 0; j < columnas; j++)   {
                printf(" %d ",matriz[i][j]);
            }
        }
    }//Fin función
 

[aguml]

Hay una forma más eficiente que consiste en emular random_suffle, o sea que creas los números en orden ascendente y luego barajas sus posiciones y así seguro tendrás una lista random sin elementos repetidos.

[veravluis]

Iniciado por aguml

Hay una forma más eficiente que consiste en emular random_suffle, o sea que creas los números en orden ascendente y luego barajas sus posiciones y así seguro tendrás una lista random sin elementos repetidos.

Estoy trabajando solo con lenguaje C.

[eferion]

Iniciado por veravluis

Estoy trabajando solo con lenguaje C.

Eso es indiferente. Te están comentando otra forma de hacerlo. C++ no es el único lenguaje capaz de trabajar con números aleatorios. De hecho, lo único que hace random_shuffle es aplicar un número determinado de intercambio de valores para mezclar convenientemente una lista dada.

Por cierto aguml. Tu forma es más eficiente si un requisito es que la matriz se rellene con secuenciales desordenados... Para números aleatorios puros tu solución no sería la más adecuada porque una ristra de secuenciales desordenados no es lo mismo que números aleatorios.

Un saludo.

[aguml]

Si si, lo dije por lo de que no se podían repetir no más. Si quieres por ejemplo que sea más aleatorio y que no se repitan una idea que se me ocurre es usar un rand psra obtener un valor por ejemplo de 0 a 3 y ese valor se lo sumas al contador secuencial y cuando acabas barajas. Con eso obtendrías una lista en la que faltarían valores y barajada.