Algoritmi de sortare în C #

Sortarea o listă de obiecte este una din problemele fundamentale de calcul. Există mai multe moduri de a face acest lucru şi se încadrează în algoritmii de aşa-numitele sortare. Unele dintre aceste algoritmi sunt simple şi intuitive, în timp ce altele sunt mult mai complexe şi pentru a permite o performanţă mai bună.

Printre cele mai cunoscute şi algoritmi de sortare cele mai populare sunt:

• Bubble după
• Heap după
• Inserţie după
• Merge după
• Rapidă după
• Selecţie după
• Shell după

BUBBLE SORT

După Bubble funcţionează prin compararea fiecărui element al unei liste cu elementul următor, în loc de a schimba-le, dacă este necesar. Algoritmul repetă acest proces până când se execută întreaga listă, fără a schimburilor între elemente. Numele bule (bubble) rezultă din modul în care elementele sunt ordonate: cele mai mici, du-te înapoi la poziţiile lor corectă în listă, la fel ca într-o băutură bule carbogazoase. Din cauza acestui mod de a face acest algoritm este considerat cel mai ineficient dintre cele enumerate.

Aici este codul de o punere în aplicare a acestui algoritm:

 / / Vector de întregi







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









 / / Numărul de elemente în







 x privat int;









 BubbleSort public void ()







 {



  



 int i;



  



 int j;



  



 int temp;





  



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



  



 {



    



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



    



 {



      



 în cazul în care (a [j - 1]> a [j])



      



 {



        



 temp = a [j - 1];



        



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



        



 a [j] = temp;



      



 }



    



 }



  



 }







 }

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