Bölüm 3 · Simülasyon

Dizi Simülatörü

← Bölüm 3
Hazır.

Dizi Simülatörü

Dizi öğelerini bellekte bitişik tutar; bu yüzden her öğeye indisiyle doğrudan erişilir. Ortaya ekleme ya da ortadan silme, sonraki öğelerin kaymasını gerektirir.

Kullanım

  • Boyut + Rastgele Dizi 1–12 rastgele değer üretir; Karıştır ve Temizle dizinin tamamını değiştirir.
  • İndis / Değer: Eriş okur, Ata üzerine yazar, Ekle öğeleri sağa kaydırıp ekler, Sil öğeyi çıkarıp sonrakileri sola kaydırır.
  • Doğrusal Arama, Gez, Ters Çevir ve Kabarcık Sıralaması canlandırılır; İptal canlandırmayı durdurur ve diziyi eski hâline getirir.
  • Bir hücreye tıklamak, indisini ve değerini giriş kutularına kopyalar.

Maliyetler

İşlemSüre
Erişim / atamaO(1)
i indisine ekleme / i indisinden silmeO(n − i) kaydırma
Doğrusal arama, gezinmeO(n)
Ters çevirmeO(n), n/2 takas
Kabarcık sıralamasıO(n²) karşılaştırma

Alt satırdaki sayaçlar, çalışan işlemin karşılaştırma ve takas/kaydırma sayılarını gösterir.