Classificació dels algoritmes en C #

Ordenar una llista de objectes és un dels problemes fonamentals de la informàtica. Hi ha diverses maneres de fer això i cauen en els algorismes anomenats de classificació. Alguns d'aquests algorismes són senzills i intuïtius, mentre que altres són més complexos i permeten un millor rendiment.

Entre els més coneguts i més populars algorismes d'ordenació:

• Ordenar bombolla
• Pila de classificació
• Ordenar la inserció
• Combinar Ordenar
• Ordenació ràpida
• Ordenar la selecció
• Ordenar Shell

BUBBLE SORT

El Bubble Sort, cal comparar cada element d'una llista amb el següent element, en lloc de canviar-los si és necessari. L'algorisme es repeteix aquest procés fins que s'esgoti la llista completa, sense l'intercanvi entre els elements. La bombolla de nom (bombolla) es deriva de la forma en què els elements estan ordenats: els més petits de nou en la seva posició correcta en la llista, igual que les bombolles d'una beguda gasosa. A causa d'aquesta forma de treballar d'aquest algorisme és considerat el més eficient entre els enumerats.

Aquí està el codi d'una aplicació d'aquest algorisme:

 / / Array d'enters







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









 / / Nombre d'elements de la matriu







 x private int;









 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
• >>