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

Cho dãy A = [5, 8, 1, 0, 10, 4, 3]. Viết các chương trình sắp xếp dãy A theo thứ

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

Cho dãy A = [5, 8, 1, 0, 10, 4, 3]. Viết các chương trình sắp xếp dãy A theo thứ tự tăng dần theo các thuật toán sắp xếp chèn, sắp xếp chọn và sắp xếp nổi bọt.

Quảng cáo

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

Chương trình có thể như sau:

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

10

11   def SelectionSort(A):

12         n = len(A)

13         for i in range(n-1):

14              iMin = i

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

16                   if A[j] < A[iMin]:

17                         iMin = j

18                         A[i],A[iMin] = A[iMin],A[i]

19

20   def BubbleSort(A):

21         n = len(A)

22         for i in range(n-1):

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

24                   if A[j] > A[j+1]:

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

26

27   A = [5, 8, 1, 0, 10, 4, 3]

28   A1 = A.copy()

29   A2 = A.copy()

30   A3 = A.copy()

31   InsertionSort(A1)

32 SelectionSort(A2)

33 BubbleSort(A3)

34 print(A1)

35 print(A2)

36 print(A3)

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