Veri Yapıları sorusu: [3, 1, 4, 2] dizisine Insertion Sort uygulandığında 2. adımın (3. elem…

[3, 1, 4, 2] dizisine Insertion Sort uygulandığında 2. adımın (3. elemanın yerleştirilmesi) sonunda dizi hangi hâli alır?

1. A)[1, 3, 4, 2]
2. B)[1, 2, 3, 4]
3. C)[3, 1, 2, 4]
4. D)[1, 4, 3, 2]

Konu özeti: Sıralama Algoritmaları

Bubble Sort, komşu elemanları karşılaştırarak gerektiğinde yer değiştiren basit bir sıralama algoritmasıdır. Her turda uygun elemanlar dizinin bir ucuna doğru ilerler. Temel ve anlaşılması kolay bir algoritma olmasına rağmen büyük veri kümelerinde verimli değildir. Klasik uygulamasında en kötü durum zaman karmaşıklığı O(n²)'dir. Eğitim amacıyla ve küçük veri kümelerinde kullanılabilir.

Konunun tamamı, hap bilgiler ve bu bölümün bütün soruları için Veri Yapıları ders sayfasına gidin.