Fiyat dizisi

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.

Örnek çözümü göster

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()))

Kendini test et

sort_prices hangi algoritmayı kullanır?
- Merge sort
- Selection sort
- Bubble sort
- Quick sort
Cevabı göster

Selection sort — Selection sort kullanır.

Minimum bulma

Her adımda ____ indeksi bulunur.

Cevabı göster

Her adımda min_idx indeksi bulunur.

Fiyat dizisi: kavramları eşleştir

sort_prices

Sırala
prices

Dizi
min_idx

Minimum
swap

Yer değiştir

Sıradaki ders: Sıralama uygula

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler