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

Tüm Başlıklar XML

1.  Dizi elementlerini sıralamak için kullanılan sıralama algoritmalarından biri. Diğerleri için bkz. Sorting algorithms

Basitçe ifade edersek, algoritma aşağıdaki gibidir:
  1. Diziyi iki eşit parçaya böl.
  2. Parçaları sırala.
  3. Parçaları birleştir.

Örnek C kodu:

void sort(int a[], int lo0, int hi0) {
   int lo = lo0;
   int hi = hi0;

   if (lo >= hi)
      return;

   int mid = (lo + hi) / 2;

   // listeyi ikiye böl ve rekürsif olarak sırala
   sort(a, lo, mid);
   sort(a, mid + 1, hi);

   //  sıralanmış iki listeyi birleştir
   int end_lo = mid;
   int start_hi = mid + 1;
   while ((lo <= end_lo) && (start_hi <= hi)) {
      if (a[lo] < a[start_hi]) {
         lo++;
      } else {
         int T = a[start_hi];
         for (int k = start_hi - 1; k >= lo; k--) {
            a[k+1] = a[k];
         }
         a[lo] = T;
         lo++;
         end_lo++;
         start_hi++;
      }
   }
}

void sort(int a[]) {
   sort(a, 0, a.length-1);
}

fizikci
21 Ocak 2005 23:04 ~ 18 Kasım 2005 13:33
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