Insertion Sort (Ekleme Sıralaması) veriyi sıralamak için geliştirilmiş basit bir algoritmadır. Algoritma temel olarak şu şekilde çalışıyor:
// n boyutlu bir dizinin sıralanması
insert(dizi, n)
Döngü i=1’den n’e kadar
dizi[i] elemanını sıralı dizi[0….i-1] içerisinde uygun yere sok.
Ne anlatmak istiyorum:
1- Başlangıç olarak dizinin ikinci elemanını alır ve kendinden önceki elemanla karşılaştırır küçükse yer değiştirir değilse bırakır.
2- İkinci aşamada dizinin üçüncü elemanını alır ve kendinden önceki elemanlarla karşılaştırır.
3- Üçüncü aşamada dizinin dördüncü elemanını alır ve kendinden öncekilerle karşılaştırır.
..
- Reklam -
…
……
Not: Dikkat edilirse, mevcut eleman kendinden önceki tüm elemanlarla karşılaştırılır deniliyor. Burada güzel olan ilk aşamalarda sıralanmış bir dizi kümesi oluşmuş olduğu için, mevcut eleman kendinden önceki elemanlarla karşılaştırıldığında şayet o elemandan büyükse diğerleri ile karşılaştırılmadan olduğu gibi bırakılır ve sonraki aşamaya geçilir.
Hala ne mi anlatıyorum 🙂
Örneğin dizimiz şu şekilde olsun: (10,5,7,9,11,3)
Faydalı olması duasıyla.