İçindekiler:
Tanımı - Ekleme Sıralaması ne anlama geliyor?
Ekleme sıralaması, öğelerin teker teker doğru konuma aktarıldığı bir sıralama algoritmasıdır. Başka bir deyişle, bir ekleme sıralaması, daha üst sıradaki öğelerin hareketiyle, bir kerede bir öğe olan son sıralı listenin oluşturulmasına yardımcı olur. Yerleştirme sıralaması basitlik ve düşük ek yük avantajlarına sahiptir.
Techopedia Ekleme Sıralamasını Açıklıyor
Bir ekleme sıralamasında, dizideki ilk öğe, sıralanmamış bir dizi olsa bile sıralanmış olarak kabul edilir. Ekleme sıralamasında, dizideki her öğe önceki öğelerle denetlenir ve bu da artan bir sıralama çıktısı listesine neden olur. Her yinelemede, sıralama algoritması bir kerede bir öğeyi kaldırır ve sıralanan dizi içinde uygun konumu bulur ve oraya ekler. Yineleme, tüm liste sıralanana kadar devam eder.
Bir ekleme türüyle ilişkili birçok avantaj vardır. Uygulaması basittir ve özellikle büyük ölçüde sınıflandırılmışsa küçük veri kümeleri için oldukça etkilidir. Düşük yükü vardır ve listeyi veri alırken sıralayabilir. Ekleme sıralamasıyla ilişkili diğer bir avantaj, tüm işlem için yalnızca sabit bir bellek alanına ihtiyaç duymasıdır. Kabarcık sıralaması veya seçim sıralaması gibi diğer benzer algoritmalardan daha etkilidir.
Ancak, ekleme sıralaması daha büyük veri kümelerinde daha az verimli ve yığın sıralaması veya hızlı sıralama algoritmalarından daha az verimlidir.
