بتل کد Battle Codeدارد باز می‌شود…

جواب «Selection Steps» چالش 8 از جلسه‌ی 32

سؤال

مرتب‌سازی انتخابی را روی nums بنویس (بدون sort و sorted و min): برای هر خانه‌ی i از اول تا یکی‌مانده‌به‌آخر، اندیس کوچک‌ترین عدد از i تا آخر را پیدا کن و آن را با خانه‌ی i جابه‌جا کن. بعد از هر قدم (حتی اگر چیزی عوض نشد) لیست را چاپ کن. خروجی باید دقیقاً این چهار خط باشد:
[10, 29, 14, 37, 13]
[10, 13, 14, 37, 29]
[10, 13, 14, 37, 29]
[10, 13, 14, 29, 37]

راهنما

حلقه‌ی بیرونی for i in range(len(nums) - 1):. داخلش small = i بگذار و با حلقه‌ی دوم از i + 1 تا آخر دنبال عدد کوچک‌تر بگرد. بعد جابه‌جا کن و چاپ کن.

یک جواب درست

nums = [29, 10, 14, 37, 13]
for i in range(len(nums) - 1):
    small = i
    for j in range(i + 1, len(nums)):
        if nums[j] < nums[small]:
            small = j
    nums[i], nums[small] = nums[small], nums[i]
    print(nums)

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن