Özet - Selection sort

Selection sort uygulayan mini görev yaparsın.

Özet - Selection sort

Bu grupta selection sort'un mantığını, minimum bulmayı, yer değiştirmeyi ve tam sıralamayı öğrendin. Karmaşıklık her zaman O(n^2)'dir.

Selection sort, az yer değiştirme yapar (n-1) ama çok karşılaştırma yapar (n^2). Basit ama yavaştır.

Uygulama Selection sort adımı

selection_step(arr, i) yaz. i'den sonraki minimimi bul ve arr[i] ile değiştir. print(selection_step([3, 1, 2], 0)) ile [1, 3, 2] yazdır.

Örnek çözümü göster

def selection_step(arr, i):
    # Bir adım yap
    min_idx = i
    for j in range(i + 1, len(arr)):
        if arr[j] < arr[min_idx]:
            min_idx = j
    arr[i], arr[min_idx] = arr[min_idx], arr[i]
    return arr
print(selection_step([3, 1, 2], 0))

Kendini test et

Özet - Selection sort: kavramları eşleştir

Selection sort

En küçüğü seç
Minimum

İndeks bul
Swap

Yer değiştir
O(n^2)

Her zaman

Selection sort

Selection sort her adımda ____ bulur.

Cevabı göster

Selection sort her adımda en küçüğü bulur.

Selection sort kaç yer değiştirme yapar?
- n^2
- n log n
- 1
- n-1
Cevabı göster

1 — En fazla n-1 yer değiştirme yapar.

Sıradaki ders: Insertion sort mantığı

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler