Trả lời (?) Câu hỏi mục I Câu hỏi 2 Bài 26. Phương pháp làm mịn dần trong thiết kế chương trình (trang 118) – SGK Tin học 11 Kết nối tri thức. Hướng dẫn: Vận dụng kiến thức mục 1 trang 118.
Câu hỏi/Đề bài:
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]<value:
A[j+1]=A[j]
j=j-1
A[j+1]=value