Algoritmos de ordenación en C #

Ordenar una lista de objetos es uno de los problemas fundamentales de la informática. Hay varias maneras de hacer esto y caen en los algoritmos denominados de clasificación. Algunos de estos algoritmos son sencillos e intuitivos, mientras que otros son más complejos y permiten un mejor rendimiento.

Entre los más conocidos y son algoritmos de ordenación más populares:

• Ordenar burbuja
• Pila de clasificación
• Ordenar la inserción
• Combinar Ordenar
• Ordenación rápida
• Ordenar la selección
• Shell Ordenar

BUBBLE SORT

El Bubble Sort, es necesario comparar cada elemento de una lista con el siguiente elemento, en lugar de cambiarlos si es necesario. El algoritmo se repite este proceso hasta que se agote la lista completa, sin el intercambio entre los elementos. La burbuja del nombre (la burbuja) se deriva de la forma en que los elementos están ordenados: los más pequeños vuelven a sus posiciones correctas en la lista, al igual que las burbujas de una bebida gaseosa. Debido a esta forma de hacer este algoritmo es considerado el más eficiente entre los enumerados.

Aquí está el código de una aplicación de este algoritmo:

 / / Array de enteros







 private int [] a = new int [100];









 / / Número de elementos en el







 x int privado;









 BubbleSort public void ()







 {



  



 int i;



  



 int j;



  



 int temp;





  



 for (i = (x - 1); i> = 0; i -)



  



 {



    



 for (j = 1 j <= i, j + +)



    



 {



      



 if (a [j - 1]> a [j])



      



 {



        



 temp = a [j - 1];



        



 a [j - 1] = a [j];



        



 a [j] = temp;



      



 }



    



 }



  



 }







 }

• <<
• 1
• 2
• 3
• 4
• 5
• 6
• 7
• >>