Selection sort mantığı
- Algoritmalar kursu
- Başlangıç
- Ders 25/80
- 4 dk
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.
Başlangıç kodu
def find_min_index(arr):
# Minimum indeksi bulÖrnek çözüm
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]))Beklenen çıktı
3
Soru ve cevaplar
Dersin sorularını cevaplarıyla birlikte inceleyebilirsin. Kendini denemek istersen dersi interaktif olarak çöz.
1 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 Doğru cevap
Açıklama: En küçüğü bulur ve yerleştirir.
2 Minimum indeksi
En küçük elemanın indeksi ____ değişkeninde tutulur.En küçük elemanın indeksi min_idx değişkeninde tutulur.Açıklama: min_idx doğru.
3 Selection sort mantığı: kavramları eşleştir
| Kavram | Anlamı |
|---|---|
Selection sort |
En küçüğü seç |
Minimum |
O(n) arama |
Yer değiştir |
Swap |
O(n^2) |
Karmaşıklık |