Vận dụng kiến thức mục 1 trang 118 Vận dụng kiến thức giải Câu hỏi 2 trang 84 Tin học 11 - Kết nối tri thức, Câu hỏi mục I Câu số 2 - trang 118 Bài 26. Phương pháp làm mịn dần trong thiết kế chương trình SGK Tin học 11 - Kết nối tri thức.
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?
Vận dụng kiến thức mục 1 trang 118, 119 SGK và kiến thức thực tế của bản thân để trả lời câu hỏi.
Các bước thiết kế như trên cần thay đổi như sau:
def Insertionsort(A):
n=len(A)
Advertisements (Quảng cáo)
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