ALGORİTMALAR - Cüce sıralaması WyNe rwxr-xr-x 0 09:05:00

Başlık	ALGORİTMALAR - Cüce sıralaması
Yetki	rw-r--r--
Yazar	WyNe
Zaman	09:05:00
Kategori
Share

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 ==22+52+65+45+654987878746654

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
}

ALGORİTMANIN JAVA UYGULAMASI

 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] = temp;
        i--;
        if (i == 0) {
           i = 1;
        }
     }
  }

http://www.banadersanlat.com/index.php/algoritmalar/4434-cuece-s-ralamas.html