Etiket: Data Structure

Merhabalar, daha önceki yazılarımda Selection ve Insertion Sort algoritmaları yazmıştım bu yazımda ise Bubble Sort algoritmasını yazmaya çalışacağım. Bubble Sort’un çalışma mantığı dizi içerisindeki en büyük elemanı bulup bütün elemanlarla karşılaştırarak en sona koyuyor ve daha sonra bu işlemi array sıralanana kadar devam ettiriyor.  Örnek vermek gerekirse şöyle bir array’imiz olduğunu düşünün array = [3,1,6,5,7,8,2,4] bu array’in sıralanması için şöyle bir yol izliyor: 3,1,6,5,7,8,2,4 -> karşılaştırılıyor eğer büyük […]

Merhabalar, bir önceki  yazımda Selection Sort(seçerek sıralama)’dan bahsetmiştim bu yazımda ise Insertion Sort algoritmasını kullanarak sıralama yapmaya çalışacağım. Insertion Sort algoritmasının çalışma mantığı array içerisinde bulunan ilk elemanı atlıyoruz yani en küçük olduğunu varsayıyoruz ve onun sağındaki elemanları da sıralı olduğunu düşünüyoruz ve kontrolünü yapıyoruz. Insertion Sort algoritmasının en iyi durumda ki karışıklığı n olurken en kötü durumda n2 ‘dir. Yaptığım örnek program üzerinden anlatmak gerekirse, varsayalım […]

Merhabalar, Seçerek sıralama algoritması ile array içerisinde küçükten büyüğe veya büyükten küçüğe sıralama yapabilirsiniz. Algoritmanın çalışma mantığı, Array içerisinde bulunan ilk elemana minimum diyoruz ve daha sonra array içerisinde for döngüsünü kullanarak eğer seçtiğimiz sayıdan küçük bir sayı varsa bu sefer onu minimum değişkenimize atıyoruz. Algoritma gayet basit. Algoritmaların karmaşıklığına göre sıralamaları oluyor, Seçerek sıralamanın karmaşıklığını n2 ile hesaplıyoruz. Bu algoritmayı örnek olması açısından hem C […]