Bubble Sort Algoritma Mantığı
-Bubble sort algoritmasında elimizdeki dizinin öncelikle ilk iki elemanını kendi arasında karşılaştırıyoruz.
-Büyükten küçüğe sıralı bir dizi elde etmeye çalıştığımızı varsayalım. İlk eleman ikinciden küçükse yer değiştirdik.
-Daha sonra ikinci elemanla üçüncü elemanı karşılaştırdık ve eğer üçüncü eleman ikinci elemandan büyükse yer değiştirdik. Bu şekilde dizinin birinci ve ikinci daha sonra ikinci ve üçüncü şeklinde son eleman ve ondan bir öncekinin karşılaştırılmasına kadar ilerledik.
-Bu işlemlerden sonra elimizde tamamen sıralı bir dizi olmadığına dikkat edin.
-Büyükten küçüğe sıralı bir dizi elde etmek için yukarıda anlattığım işlemi en fazla dizinin eleman sayısının bir azı kadar yapılmalıdır.
Insertion Sort Algoritma Mantığı
Algoritmada, ikinci elemandan başlayarak elemanın kendinden önceki elemanlarla karşılaştırılması suretiyle büyük elemanlar dizide sağa doğru kaydırılır. Böylelikle açılan uygun pozisyona o anda sıralanmakta olan eleman yerleştirilir. Yani, algoritmanın küçükten büyüğe sıralama yaptığı düşünülürse, sayı dizisinin ikinci elemanını kendisine anahtar eleman olarak seçer. Bu anahtar eleman bir önceki elemandan başlayıp, kendinden önceki tüm sayılarla, anahtar olarak seçilen sayıyı kıyaslar. Kendinden büyük olan her sayıyla yerleri değiştirir. Kendinden küçük sayıyla karşılaştığında yer değiştirme işlemi biter. Ardından dizinin son elemanına kadar anahtar sayı seçimi ve devamındaki tüm işlemler devam eder.
Hiç yorum yok:
Yorum Gönder