Cüce sıralaması

Cüce sıralaması (İngilizcesi: Gnome sort), bilgisayar bilimlerinde kullanılan araya sokmalı sıralamaya benzer bir sıralama algoritmasıdır. Ara sokmalı sıralamadan farkı kabarcık sıralaması yönteminde olduğu gibi, bir elemanın sıralanan dizideki yerine birçok yer değiştirme yoluyla gelmesidir. Cüce Sıralaması adı algoritmanın yönteminin mitolojideki Hollanda cücelerinin (gnome) bir dizi çiçek saksısını sıraya diziş biçimine benzemesinden kaynaklanmaktadır.

 Sözde Kodu 
 function gnomeSort(a[0..size-1]) {
 i := 1
 j := 2
 while i < size - 1
   if a[i-1] >= a[i]
       i := j
       j := j + 1 
   else
       swap a[i-1] and a[i]
       i := i - 1
       if i = 0
          i := 1
 }

 Algoritmanın Java Uygulaması 
  void gnomeSort(int a[]) {
   int i = 1;
   int j = 2;
   while (i < a.length - 1) {;
      if (a[i - 1] >= a[i]) {;
         i = j;
         j++;

      }
      else {
         int temp = a[i];
         a[i] = a[i - 1];
         a[i - 1] = tempe;
         i--;
         if''' (i == 0) {
            i = 1;
         }
      }
   }

 Dış bağlantılar 
 Cüce Sıralaması

Kategori:Sıralama algoritmaları