C++ - Leccion 6

Métodos de Ordenamiento

Existen diversos métodos de ordenar un arreglo, tenemos desde el más básico " el método burbuja ", hasta unos de mayro complejidad, como Shell, Gnome, QuickSort, etc.

Hoy veremos un método básico para ordenar cualquier tipo de arreglos (arrays), el método "Burbuja":

Teniendo 1 arreglo:

  string cadenas[]={"aguirre","cardoza","flores","garcia","bayona"};
 
 // el arreglo contiene muchos apellidos (strings)

El algoritmo consiste en comparar todas los elementos del arreglo contra todos los elementos del arreglo para así hacer una comparación de NxN donde N es el número de elementos, y así quede el arreglo ordenado.

El código se basa en 2 estructuras de repetición "for" que van recorriendo el arreglo y comparando cada elemento correspondiente.

El código para implementarilo sería el siguiente:

for(int i=0;i<5;i++){ // para el primer elemento a comparar
      for(int e=i;e<5;e++){ // lo comparamos con todos los restantes
           if(cadenas[i]>cadenas[e]){ // analizamos si es mayor( sea numero o cadena)
                aux=cadenas[i];  // realizamos un intercambio
                cadenas[i]=cadenas[e];
                cadenas[e]=aux;  
          }
     }   
  }

y si queremos mostrarlo en consola:

   for(int e=0;e<5;e++){
               cout <<cadenas[e]<<endl;                      
     }