Bài 21: Các thuật toán sắp xếp đơn giản

ML

Viết chương trình nhập một dãy số từ bàn phím, các số cách nhau bởi dấu cách, thực hiện sắp xếp dãy đã nhập theo một trong các thuật toán sắp xếp rồi in kết quả ra màn hình.

QL
23 tháng 8 2023 lúc 9:20

# Nhập dãy số từ bàn phím
lst = list(map(int, input("Nhập dãy số cách nhau bởi dấu cách: ").split()))

# Sắp xếp dãy số theo thuật toán sắp xếp chọn
for i in range(len(lst)):
   min_idx = i
   for j in range(i+1, len(lst)):
       if lst[j] < lst[min_idx]:
           min_idx = j
   lst[i], lst[min_idx] = lst[min_idx], lst[i]

# In kết quả ra màn hình
print("Dãy số đã sắp xếp:", lst)

Bình luận (0)

Các câu hỏi tương tự
ML
Xem chi tiết
ML
Xem chi tiết
ML
Xem chi tiết
ML
Xem chi tiết
ML
Xem chi tiết
ML
Xem chi tiết
ML
Xem chi tiết
ML
Xem chi tiết
ML
Xem chi tiết