Foro de elhacker.net

Programación => Programación C/C++ => Mensaje iniciado por: emi1291996 en 10 Noviembre 2015, 16:34 pm



Título: Duda sobre algoritmo de arreglo c++
Publicado por: emi1291996 en 10 Noviembre 2015, 16:34 pm
Buenas gente , tenia una duda sobre un ejercicio de arreglo, en el que se ordenan los numeros del arreglo lo que no entiendo es como funciona el primer for, si lo quito el programa no funciona, pero no comprendo para que es , les agradeceria si me lo pudiesen explicar

#include <iostream>
using namespace std;

int main(int argc, char *argv[]) {
   int lista[] = {3,2,7,9,6};
   int i,j,aux;
   for (i = 0 ; i < 5; i++){ //* Este for no comprendo cual es su funcion *//
      for(j = 0 ; j< 5 ; j++){
         if(lista[j] > lista[j+1]){
            aux = lista[j];
            lista[j] = lista[j+1];
            lista [j+1] = aux;
         }
      }
   }
   
   for (i = 0 ; i < 5 ; i++){
      cout << lista << "  ";
   }
   return 0;
}

desde ya

cout << "gracias"; ;D


Título: Re: Duda sobre algoritmo de arreglo c++
Publicado por: ivancea96 en 10 Noviembre 2015, 16:38 pm
Ese algoritmo es una forma ineficiente del algoritmo de ordenación burbuja. Ese for sirve para repetir la operación X veces (donde X es e tamaño del arreglo), que es parte del algoritmo.