Selection sort mantığı

Her turda en küçük elemanı bulup başa yerleştiren algoritmayı öğrenirsin.

Selection sort mantığı

Selection sort, dizideki en küçük elemanı bulup ilk sıraya yerleştirir, sonra kalan kısım için aynı işlemi tekrarlar.

Her adımda sıralanmamış bölümden en küçük seçilir ve sıralı bölümün sonuna konur. Bu, diziyi baştan sona büyüterek sıralar.

Minimum bulma

Bir dizide en küçük elemanı bulmak için tüm elemanları gezer ve şimdiye kadarki en küçüğü takip edersin. Bu O(n) işlem gerektirir.

Minimum bulma, selection sort'un temel taşıdır. Her adımda bir minimum bulunur ve doğru yere yerleştirilir.

Uygulama Minimum indeks bul

find_min_index(arr) yaz. En küçük elemanın indeksini döndür. print(find_min_index([5, 2, 8, 1, 9])) ile 3 yazdır.

Örnek çözümü göster

def find_min_index(arr):
    # Minimum indeksi bul
    min_idx = 0
    for i in range(1, len(arr)):
        if arr[i] < arr[min_idx]:
            min_idx = i
    return min_idx
print(find_min_index([5, 2, 8, 1, 9]))

Kendini test et

Selection sort her adımda ne yapar?
- Hash hesaplar
- Komşuları yer değiştirir
- Diziyi ikiye böler
- En küçüğü bulur ve yerleştirir
Cevabı göster

En küçüğü bulur ve yerleştirir — En küçüğü bulur ve yerleştirir.

Minimum indeksi

En küçük elemanın indeksi ____ değişkeninde tutulur.

Cevabı göster

En küçük elemanın indeksi min_idx değişkeninde tutulur.

Selection sort mantığı: kavramları eşleştir

Selection sort

En küçüğü seç
Minimum

O(n) arama
Yer değiştir

Swap
O(n^2)

Karmaşıklık

Sıradaki ders: Minimum bulma

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler