جواب «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)
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن