Yazarlar Sözlük Makaleler Yardım Masası Gözlük Forum İstatistik

Tüm Başlıklar XML

1.  En eski ve en basit sıralama algoritması.
Dizideki her bir değeri bir sonrakiyle karşılaştırıp gerekirse swap eder.
Karmaşıklığı O(n^2)'dir.

   Avantaj: Basitlik ve implementasyon kolaylığı.
Dezavantaj: Sıralama algoritmaları arasında en yavaş olanı.

Kod:
void bubbleSort(int numbers[], int array_size)
{
  int i, j, temp;

  for (i = (array_size - 1); i >= 0; i--)
  {
    for (j = 1; j <= i; j++)
    {
      if (numbers[j-1] > numbers[j])
      {
        temp = numbers[j-1];
        numbers[j-1] = numbers[j];
        numbers[j] = temp;
      }
    }
  }
}

Bkz. Sorting algorithms
fizikci
21 Ocak 2005 19:23
2.  Yanyana elemanları karşılaştırarak dizmesi nedeniyle biraz daha fazla işlem yapmaktadır ve daha yavaş kalmaktadır
hacy
09 Şubat 2008 21:50
Bu konuda bildiklerinizi bizlerle paylaşabilirsiniz
Tabi bunun için yazarsanız giriş yapmalı, yazar değilseniz yazar olmalısınız.


Bu başlığa bkz veren girişlerin başlıkları nedir?

Bu başlığa bkz veren girişler başka hangi başlıklara bkz verdiler?
© 2005, Bilişim Kulübü. (1093 ms)
Ne yapabilirsin: SubtitleClick ile İngilizceni Geliştir, Çınar Framework ile kod yaz, Eglencelik.org'ta biraz eğlen