Tel: 024.7300.7989 - Phone: 1800.6947 (Thời gian hỗ trợ từ 7h đến 22h)

Giỏ hàng của tôi
Trang chủ
Tin 11

Viết lại các thuật toán sắp xếp trong bài theo thứ tự giảm dần.

Câu hỏi số 765821:
Vận dụng

Viết lại các thuật toán sắp xếp trong bài theo thứ tự giảm dần.

Quảng cáo

Xem lời giải
Câu hỏi:765821
Giải chi tiết

Các thuật toán sẽ được viết lại như sau nếu muốn sắp xếp theo thứ tự giảm dần.

+ Sắp xếp chèn

1    deft InsertionSort(A):

2          n = len(A)

3          for i in range(1,n):

4               value = A[i]

5               j = i – 1

6               while j >= 0 and A[j] < value:

7                    A[j+1] = A[j]

8                    j = j – 1

9               A[j+1] = value

+ Sắp xếp chọn

1    def SelectionSort(A):

2          n = len(A)

3          for i in range(n-1):

4               iMax = i

5               for j in range(i+1,n):

6                    if A[j] > A[iMax]:

7                          iMax = j

8                          A[i],A[iMax] = A[iMaxx],A[i]

+ Sắp xếp nổi bọt

1    def BubbleSort(A):

2          n = len(A)

3          for i in range(n-1):

4               for j in range(n-1-i):

5                    if A[j] < A[j+1]:

6                          A[j],A[j+1]=A[j+1],A[j]

Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí

Câu hỏi trước Câu tiếp theo

>>  2K8 Chú ý! Lộ Trình Sun 2026 - 3IN1 - 1 lộ trình ôn 3 kì thi (Luyện thi 26+ TN THPT, 90+ ĐGNL HN, 900+ ĐGNL HCM, 70+ ĐGTD - Click xem ngay) tại Tuyensinh247.com.Đầy đủ theo 3 đầu sách, Thầy Cô giáo giỏi, luyện thi theo 3 giai đoạn: Nền tảng lớp 12, Luyện thi chuyên sâu, Luyện đề đủ dạng đáp ứng mọi kì thi.

Hỗ trợ - Hướng dẫn

  • 024.7300.7989
  • 1800.6947 free

(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com

Đăng ký nhận tư vấn