Birkaç sıralama algoritmasını anlamaya çalışıyorum, ancak kabarcık sıralama ve ekleme sıralama algoritmasındaki farkı görmeye çalışıyorum.
Her ikisinin de O (n 2 ) olduğunu biliyorum , ama bana öyle geliyor ki, kabarcık sıralaması her geçiş için dizinin maksimum değerini en üste çıkarırken, ekleme sıralaması her geçişte en düşük değeri en alta indirir. Aynı şeyi farklı yönlerde mi yapıyorlar?
Ekleme sıralaması için, karşılaştırma / potansiyel takas sayısı sıfırdan başlar ve her seferinde artar (yani 0, 1, 2, 3, 4, ..., n), ancak kabarcık sıralama için bu aynı davranış olur, ancak sonunda sıralama (yani n, n-1, n-2, ... 0) çünkü kabarcık sıralamanın artık sıralanırken son elemanlarla karşılaştırması gerekmiyor.
Tüm bunlara rağmen, ekleme sıralamanın genel olarak daha iyi olduğu konusunda bir fikir birliği olduğu görülüyor. Biri bana nedenini söyleyebilir mi?
Düzenleme: Öncelikle algoritmaların nasıl çalıştığı konusundaki farklılıklarla ilgileniyorum, verimlilikleri veya asimptotik karmaşıklıkları değil.