Veri Yapıları — Ünite Sınavı

Kod 4.7
public void SecerekSiralama()
{
int min, temp;
for (int dis = 0; dis <= enBuyuk; dis++)
{
min = dis;
for (int ic = dis + 1; ic <= enBuyuk; ic++)
if (arr[ic] < arr[min])
min = ic;
temp = arr[dis];
arr[dis] = arr[min];
arr[min] = temp;
}
}

Yukarıdaki kod bloğunda Seçerek Sıralama algoritması için C# kodu verilmiştir. Kod yapısı incelendiğinde iç içe iki adet for döngüsü vardır. Algoritmanın BigO notasyonu aşağıdakilerden hangisidir?

public void ..................................()
{
    int ic, temp;
    for (int dis = 1; dis <= enBuyuk; dis++)
    {
        temp = arr[dis];
        ic = dis;
        while (ic > 0 && arr[ic - 1] >= temp)
        {
            arr[ic] = arr[ic - 1];
            ic -= 1;
        }
        arr[ic] = temp;
    }
}

Yukarıdaki C# kodu, aşağıdaki hangi sıralama algoritması için yazılmış olabilir?

Bir e-ticaret platformu, milyonlarca ürünü kullanıcının konumuna ve arama geçmişine göre dinamik olarak sıralamak istiyor. Yüksek performans gereksinimi nedeniyle Hızlı Sıralama algoritması kullanılmasına karar verilmiştir. Ancak testlerde sıralama süresinin beklentinin üzerinde olduğu fark edilmiştir.

Aşağıdaki durumlardan hangisi bu performans sorununa *en olası açıklamayı* sunar?

.................................... algoritması, iki adet döngü içerir. İlk döngü dizi elemanları üzerinde teker teker gezerken ikinci döngü sıradaki elemanı, önceki adımlarda düzenlenmiş olan elemanlar arasında olması gereken yere yerleştirir.

Yukarıdaki metinde boş bırakılan yere aşağıdakilerden hangisi gelmelidir?

Diğerlerine göre daha karmaşık olmasına rağmen performansı en iyi olan sıralama algoritması aşağıdakilerden hangisidir?