Kategoriler
C

C Programlama Dili – Diziler

Program yazarken birden çok değişkene ihtiyaç duyarız. Örneğin yazacağımız programda 20 tane değişken kullanmamız gerekiyor. Şimdiye kadar öğrendiğimiz bilgilerle x1,x2,……,x20 gibi 20 tane değişken tanımlamamız gerekiyor. Bu yol elbette uygulanabilir ama çok zaman kaybettirir ve bir süre sonra işler çok karışır. İşte bu noktada devreye diziler girer. Dizideki; tüm elemanları bellekte art arda saklanır. elemanlar […]

Kategoriler
C Programlama

Kabarcık sıralaması(Bubble Sort)

En basit sıralama aligoritmalarından birisidir ama büyük dizilerde çok yavaş kalmaktadır. Eğer büyük dizilerde sıralama yapacaksanız çok zaman alır. Aligoritmanın karmaşıklığı en kötü durumda(tersten sıralı) O(n²) en iyi durumda ise O(n²/2) dir. Çalışma mantığı Örneğin dizimiz aşağıdaki gibi olsun. 88,12,76,55,36,45,1,35 ilk iki sayıyı al(88,12) iki sayıyı karşılaştır eğer aldığın ilk sayı ikinci sayıdan büyük ise yer değiştir […]