Autor Tema: Cómo ordenar un arreglo bidimensional aplicando ordenamiento burbuja?  (Leído 18333 veces)

UmbraNoche

  • Sin experiencia
  • *
  • Mensajes: 6
    • Ver Perfil
Buenas gente, les escribo para saber si me pueden dar una mano, en cómo ordenar un arreglo de 15x15 que contiene números aleatorios del 1 al 999 aplicando el ordenamiento burbuja. He estado quebrandome la cabeza pero no he tenido éxito. Aquí les dejo el código.

Gracias de antemano.

Código: [Seleccionar]
const int Fil = 15;
const int Col = 15;

srand(time(NULL));

        cout << setw(50) << "Matriz con numeros del 1 al 999\n\n";

        for(int fila = 0; fila < Fil; fila++){
            for(int columna = 0; columna < Col; columna++)
                matriz[fila][columna] = 1 + rand()% 999;
        }

        for(int f = 0; f < Fil; f++){
            for(int c = 0; c < Col; c++)
                cout << matriz[f][c] << " ";

                cout << endl;
        }

        cout << "Matriz Ordenada\n\n";

        int temp;

        for(int fila = 0; fila < Fil-1; fila ++){
            for(int columna = 0; columna < Col-1; columna++){
                for(int FilaAux = 0; FilaAux < Fil; FilaAux++){
                    for(int ColumnaAux = 0; ColumnaAux < Col; ColumnaAux++){
                            if(matriz[fila][columna] > matriz[FilaAux+1][ColumnaAux+1]){
                                temp = matriz[FilaAux][ColumnaAux];
                                matriz[fila][columna] = matriz[FilaAux+1][ColumnaAux+1];
                                matriz[FilaAux+1][ColumnaAux+1] = temp;
                            }
« Última modificación: 14 de Febrero 2015, 03:23 por UmbraNoche »
"Si tienes un sueño entonces aferrate a el con constancia, sacrificio y dedicación".

Mastermind

  • Experto
  • *****
  • Mensajes: 536
    • Ver Perfil
Re:Cómo ordenar un arreglo bidimensional aplicando ordenamiento burbuja?
« Respuesta #1 en: 14 de Febrero 2015, 16:18 »
Hola te dejo enlaces:

Ordenación por burbuja, código ejemplo (C#): https://www.aprenderaprogramar.com/foros/index.php?topic=1522

Ordenación por burbuja, código ejemplo (C++): https://www.aprenderaprogramar.com/foros/index.php?topic=658

Ordenación por burbuja, código ejemplo (Java): https://www.aprenderaprogramar.com/foros/index.php?topic=328

Saludos

UmbraNoche

  • Sin experiencia
  • *
  • Mensajes: 6
    • Ver Perfil
Re:Cómo ordenar un arreglo bidimensional aplicando ordenamiento burbuja?
« Respuesta #2 en: 14 de Febrero 2015, 17:09 »
Hola te dejo enlaces:

Ordenación por burbuja, código ejemplo (C#): https://www.aprenderaprogramar.com/foros/index.php?topic=1522

Ordenación por burbuja, código ejemplo (C++): https://www.aprenderaprogramar.com/foros/index.php?topic=658

Ordenación por burbuja, código ejemplo (Java): https://www.aprenderaprogramar.com/foros/index.php?topic=328

Saludos

Muchas gracias Mastermind por responder, pero los ejemplos que me pones son para arreglos de una sola dimensión, yo necesito aplicar el ordenamiento burbuja en un arreglo de dos dimensiones. No sé como hacerlo, si alguien puede decirme que está mal en mi código se lo agradecería bastante
"Si tienes un sueño entonces aferrate a el con constancia, sacrificio y dedicación".

Mastermind

  • Experto
  • *****
  • Mensajes: 536
    • Ver Perfil
Re:Cómo ordenar un arreglo bidimensional aplicando ordenamiento burbuja?
« Respuesta #3 en: 14 de Febrero 2015, 18:05 »
¿Puedes poner un ejemplo con números para ver lo que quieres hacer?

 

Sobre la educación, sólo puedo decir que es el tema más importante en el que nosotros, como pueblo, debemos involucrarnos.

Abraham Lincoln (1808-1865) Presidente estadounidense.

aprenderaprogramar.com: Desde 2006 comprometidos con la didáctica y divulgación de la programación

Preguntas y respuestas

¿Cómo establecer o cambiar la imagen asociada (avatar) de usuario?
  1. Inicia sesión con tu nombre de usuario y contraseña.
  2. Pulsa en perfil --> perfil del foro
  3. Elige la imagen personalizada que quieras usar. Puedes escogerla de una galería de imágenes o subirla desde tu ordenador.
  4. En la parte final de la página pulsa el botón "cambiar perfil".