Trang chủ Lớp 11 Tin học lớp 11 SGK Tin học 11 - Kết nối tri thức (?) Câu hỏi mục I Câu hỏi 2 Bài 26 (trang 118)...

(?) Câu hỏi mục I Câu hỏi 2 Bài 26 (trang 118) 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?

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