Minimum bulma

Bir dilimde en küçük elemanın indeksini bulmayı öğrenirsin.

Yer değiştirme

Minimum bulunduktan sonra, onu sıralanmamış bölümün ilk elemanıyla yer değiştirirsin. Bu, o elemanı doğru yerine koymuş olur.

Yer değiştirme O(1) zaman alır: yalnızca iki eleman değiştirilir. Toplamda n-1 yer değiştirme yapılır.

Sıralanmış bölüm büyümesi

Her yer değiştirmeden sonra sıralanmış bölüm bir eleman büyür. Selection sort, baştan sona doğru sıralanmış bölümü genişletir.

i. adımda, ilk i eleman sıralıdır ve geri kalan sıralanmamıştır. Son adımda tüm dizi sıralıdır.

Uygulama Yer değiştir

swap_min(arr, i, min_idx) yaz. arr[i] ile arr[min_idx]'i değiştir, arr döndür. print(swap_min([3, 1, 2], 0, 1)) ile [1, 3, 2] yazdır.

Örnek çözümü göster

def swap_min(arr, i, min_idx):
    # İki elemanı değiştir
    arr[i], arr[min_idx] = arr[min_idx], arr[i]
    return arr
print(swap_min([3, 1, 2], 0, 1))

Kendini test et

Yer değiştirme

İki elemanı değiştir: arr[i], arr[min_idx] = ____

Cevabı göster

İki elemanı değiştir: arr[i], arr[min_idx] = arr[min_idx]

Minimum bulma: kavramları eşleştir

Swap

Yer değiştir
min_idx

Minimum indeks
O(1)

Swap süresi
n-1

Swap sayısı
Yer değiştirme ne kadar sürer?
- O(log n)
- O(n^2)
- O(n)
- O(1)
Cevabı göster

O(log n) — Yer değiştirme O(1)'dir.

Sıradaki ders: Yer değiştirme

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler