Nếu bài toán đặt ra là sắp xếp dãy A theo thứ tự giảm dần thì các bước thiết kế như trên có cần thay đổi không?
Câu hỏi 2 trang 120 Tin học 11: Nếu bài toán đặt ra là sắp xếp dãy A theo thứ tự giảm dần thì các bước thiết kế như trên có cần thay đổi không? Thay đổi như thế nào?
Lời giải:
Các bước thiết kế như trên cần thay đổi như sau:
def Insertionsort(A):
n=len(A)
for i in range(1,n):
value=A[i]
j=i-1
while j>=0 and A[j] A[j+1]=A[j] j=j-1 A[j+1]=value Lời giải bài tập Tin học 11 Bài 26: Phương pháp làm mịn dần trong thiết kế chương trình hay khác: Xem thêm lời giải bài tập Tin học lớp 11 Kết nối tri thức hay nhất, ngắn gọn khác: Tin học 11 Bài 27: Thực hành thiết kế chương trình theo phương pháp làm mịn dần Tin học 11 Bài 29: Thực hành thiết kế chương trình theo mô đun Tin học 11 Bài 31: Thực hành thiết lập thư viện chương trình Xem thêm các tài liệu học tốt lớp 11 hay khác: