Kategori: Veri Yapıları ve Algoritmalar

Bu algoritma sıralı diziler için kullanılır. #include<stdio.h> #include<conio.h> #include<stdlib.h> main() { int dizi[]={1,4,6,12,33,123}; int aranan=123, enbuyuk=6, enkucuk=-1, bakilan; while ((enbuyuk-enkucuk)>1) { bakilan = (enbuyuk+enkucuk)/2; printf(“\nenbuyuk %d enkucuk %d “, enbuyuk, enkucuk); if (aranan== dizi[bakilan]) { printf(“\nbulundu”); break; } else if (aranan>dizi[bakilan]){ printf(“\naranan %d degerdizi[%d]=%d”,aranan,bakilan,dizi[(enbuyuk+enkucuk)/2]); enkucuk= bakilan; } else { enbuyuk=bakilan; } } }   unutulmaması […]

Algoritması Dizinin birinci elemanı alınır ve en küçük kabul edilir. Dizinin diğer elemanları ile karşılaştırılır. Daha küçüğü varsa birinci elemanla yer değiştirilir. Dizinin ikinci elemanı alınır ve en küçük kabul edilir. Dizinin ikinci elemandan sonraki elemanları ile karşılaştırılır. daha küçüğü varsa yer değiştirilir. Dizinin sonuna kadar bu işlem tekrar edilir.   #include<stdio.h> #include<conio.h> main() { […]

#include<stdio.h> #include<conio.h> int main(){ int arr[6]={1,4,2,5,9,7}; int i, key, j; for(int i=0;i<6;i++) printf(“%d “,arr[i]); printf(“\n”); for (i = 1; i < 6; i++) { key = arr[i]; j = i-1; /* Move elements of arr[0..i-1], that are greater than key, to one position ahead of their current position */ while (j >= 0 && arr[j] […]

Dairesel Bağlı Listeler Sıralı bağlı listelerde son node null değerini gösterirken, dairesel bağlı listelerde son değer baş node’yi gösterir. Dairesel bağlı listelerde sonuncu elemana gelindiği sonuncu elemanın baş elemanı göstermesinden anlaşılır. İlk nodeyi gösteren işaretçiye root denir.  Listeyi Yazdırma: Tüm listeyi yazdırma işlemi, ilk nodeden başlanıp, ilk nodeyi gösteren nodeye kadar yazdırma işlemidir. Listeye Ekleme: […]