Cüce siralamasi (Ingilizcesi: Gnome sort), bilgisayar bilimlerinde kullanilan araya sokmali siralamaya benzer bir siralama algoritmasidir. Ara sokmali siralamadan farki kabarcik siralamasi yönteminde oldugu gibi, bir elemanin siralanan dizideki yerine birçok yer degistirme yoluyla gelmesidir. Cüce Siralamasi adi algoritmanin yönteminin mitolojideki Hollanda cücelerinin (gnome) bir dizi çiçek saksisini siraya dizis biçimine benzemesinden kaynaklanmaktadir.
Sözde Kodu: 22+52+65+45+654987878746654
Algoritmanin Java Uygulamasi:
Sözde Kodu: 22+52+65+45+654987878746654
Kod:
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
}Algoritmanin Java Uygulamasi:
Kod:
**** 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;
}
}
}