Fiyat dizisi
- Algoritmalar kursu
- Başlangıç
- Ders 34/80
- 4 dk
Fiyatları bir dizide tanımlayıp sıralanmamış hali yazdırırsın.
Sıralama fonksiyonu ekle
Şimdi sort_prices(prices) fonksiyonunu ekliyoruz. Bu, selection sort ile fiyatları küçükten büyüğe sıralar.
Selection sort, her adımda en küçük fiyatı bulur ve doğru yere koyar. Tüm diziyi sıralayana kadar devam eder.
Selection sort uygulaması
Selection sort, dış döngü ile her konumu, iç döngü ile minimum aramayı yapar. Her adımda bir fiyat doğru yerine konur.
Yer değiştirme, minimum fiyatı doğru konuma taşır. Bu, fiyatların sıralı olarak dizilmesini sağlar.
Uygulama Sıralama uygula
sort_prices(prices) yaz. Selection sort ile sırala ve döndür. print(sort_prices(init_prices())) ile [12, 23, 45, 67, 99] yazdır.
Başlangıç kodu
def init_prices():
# Fiyat dizisini döndür
return [99, 45, 12, 67, 23]
def sort_prices(prices):
# SıralaÖrnek çözüm
def init_prices():
# Fiyat dizisini döndür
return [99, 45, 12, 67, 23]
def sort_prices(prices):
# Sırala
n = len(prices)
for i in range(n - 1):
min_idx = i
for j in range(i + 1, n):
if prices[j] < prices[min_idx]:
min_idx = j
prices[i], prices[min_idx] = prices[min_idx], prices[i]
return prices
print(sort_prices(init_prices()))Beklenen çıktı
[12, 23, 45, 67, 99]
Soru ve cevaplar
Dersin sorularını cevaplarıyla birlikte inceleyebilirsin. Kendini denemek istersen dersi interaktif olarak çöz.
1 sort_prices hangi algoritmayı kullanır?
- Merge sort
- Selection sort Doğru cevap
- Bubble sort
- Quick sort
Açıklama: Selection sort kullanır.
2 Minimum bulma
Her adımda ____ indeksi bulunur.Her adımda min_idx indeksi bulunur.Açıklama: min_idx doğru.
3 Fiyat dizisi: kavramları eşleştir
| Kavram | Anlamı |
|---|---|
sort_prices |
Sırala |
prices |
Dizi |
min_idx |
Minimum |
swap |
Yer değiştir |