C Algoritmalar Sıralama #

Nesnelerin listesini sıralama bilgisayar temel sorunlarından biridir. Bunu yapmanın çeşitli yolları vardır ve bu sözde sıralama algoritmaları düşer. Diğerleri daha karmaşık ve daha iyi performans için izin verirken bu algoritmaların bazıları, basit ve kolay anlaşılır.

En iyi bilinen ve en popüler sıralama algoritmaları vardır şunlar:

• Kabarcık Sıralama
• Öbek Sıralama
• Ekleme Sıralama
• Sıralama Birleştirme
• Hızlı Sırala
• Seçim sırala
• Shell sırala

BUBBLE SIRALAMA

Kabarcık Sıralama sonraki öğeyi bir listesini her öğe karşılaştırmak yerine, gerekirse takas çalışır. Bu unsurlar arasındaki değişim olmadan tüm liste bitene kadar bu işlem tekrarlanır. Küçük olanları sadece bir gazlı içecek içinde kabarcıklar gibi, listeden doğru konumlarına geri dönmek: ad bubble (kabarcık) elemanları sipariş edildiği şekilde kaynaklanmaktadır. Bu nedenle algoritma yapmanın bu şekilde yer alanlar arasında en verimsiz olarak kabul edilir.

İşte bu algoritma bir uygulama kodu:

 Tamsayılar / / Dizi







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









 Öğelerin / / Numara







 Özel int x;









 public void BubbleSort ()







 {



  



 int i;



  



 int j;



  



 int temp;





  



 için (i = (x - 1); i> = 0; i -)



  



 {



    



 (j = 1 j <= i, j + +) için



    



 {



      



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