Sortering Algoritmer i C #

Sortere en liste over objekter er et av de grunnleggende problemene med databehandling. Det er flere måter å gjøre dette, og de ​​faller i den såkalte sortering algoritmer. Noen av disse algoritmene er enkle og intuitive, mens andre er mer komplekse og gir mulighet for bedre ytelse.

Blant de mest kjente og mest populære sortering algoritmer er:

• Bubble Sorter
• Heap Sorter
• Innsetting Sorter
• Flett Sorter
• Rask Sorter
• Utvalg Sorter
• Shell Sorter

BUBBLE SORT

The Bubble Sorter fungerer ved å sammenligne hvert enkelt element i en liste med neste element, i stedet for å utveksle dem om nødvendig. Algoritmen gjentar denne prosessen før det er spilt hele listen uten utvekslinger mellom elementer. Navnet boble (boble) stammer fra måten elementer er sortert: de mindre gå tilbake til sine rette posisjoner i listen, akkurat som bobler i en musserende drikke. På grunn av denne måten å gjøre denne algoritmen regnes som den mest ineffektive blant de som er oppført.

Her er koden for en implementering av denne algoritmen:

 / / Array of heltall







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









 / / Antall elementer i







 private int x;









 public void BubbleSort ()







 {



  



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