Thúy Ngân Phạm
Hỏi từ APP VIETJACK
Sử dụng thuật toán sắp xếp chọn sắp xếp dãy số 3,4,1,5,2 để thu được dãy có thứ tự tăng dần
Quảng cáo
1 câu trả lời 171
Dưới đây là cách sắp xếp dãy số 3,4,1,5,2 theo thứ tự tăng dần sử dụng thuật toán sắp xếp chọn:
dãy_số = [3, 4, 1, 5, 2]
for i in range(len(dãy_số)):
min_idx = i
for j in range(i+1, len(dãy_số)):
if dãy_số[min_idx] > dãy_số[j]:
min_idx = j
dãy_số[i], dãy_số[min_idx] = dãy_số[min_idx], dãy_số[i]
print ("Dãy số sau khi sắp xếp là:", dãy_số)
Khi chạy đoạn mã trên, bạn sẽ nhận được dãy số sau khi đã sắp xếp: [1, 2, 3, 4, 5]. Đây chính là dãy số ban đầu đã được sắp xếp theo thứ tự tăng dần.
Quảng cáo
Bạn muốn hỏi bài tập?
Câu hỏi hot cùng chủ đề
-
32852
-
Hỏi từ APP VIETJACK25096
Gửi báo cáo thành công!
