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

Thi thử toàn quốc TN THPT và ĐGNL Hà Nội Ngày 11-12/04/2026
 ↪ TN THPT - Trạm 5 (Free) ↪ ĐGNL Hà Nội (HSA) - Trạm 5
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