Nội dung bài viết

    Xem thêm

    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ự

    Trả lời Luyện tập 1 trang 103 Tin học 11 sách Kết nối tri thức hay, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 11.

    1 184 07/06/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Giải Tin học 11 Bài 21: Các thuật toán sắp xếp đơn giản

    Luyện tập 1 trang 103 Tin học 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ứ 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.

    Lời giải:

    1.Thuật toán sắp xếp chèn (Insertion Sort):

    def insertion_sort(arr):

      for i in range(1, len(arr)):

       key = arr[i]

       j = i - 1

       while j >= 0 and arr[j] > key:

        arr[j + 1] = arr[j]

        j -= 1

       arr[j + 1] = key

      return arr

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

    sorted_A = insertion_sort(A)

    print("Dãy A sau khi sắp xếp chèn:", sorted_A)

    2. Thuật toán sắp xếp chọn (Selection Sort):

    def selection_sort(arr):

      for i in range(len(arr)):

       min_idx = i

       for j in range(i + 1, len(arr)):

        if arr[j] < arr[min_idx]:

         min_idx = j

       arr[i], arr[min_idx] = arr[min_idx], arr[i]

      return arr

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

    sorted_A = selection_sort(A)

    print("Dãy A sau khi sắp xếp chọn:", sorted_A)

    3.Thuật toán sắp xếp nổi bọt (Bubble Sort):

    def bubble_sort(arr):

      n = len(arr)

      for i in range(n - 1):

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

        if arr[j] > arr[j + 1]:

         arr[j], arr[j + 1] = arr[j + 1], arr[j]

      return arr

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

    sorted_A = bubble_sort(A)

    print("Dãy A sau khi sắp xếp nổi bọt:", sorted_A)

    Xem thêm lời giải bài tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:

    Khởi động trang 99 Tin học 11: Bài học trước cho em tháy việc tìm kiếm trên một dãy đã sắp xếp nhanh hơn

    Hoạt động 1 trang 99 Tin học 11: Quan sát sơ đồ mô phỏng, trao đổi, thảo luận về ý tưởng chính của thuật toán sắp xếp chèn.

    Câu hỏi 1 trang 100 Tin học 11: Mô phỏng chi tiết các bước lặp sắp xếp chèn dãy A = [5, 0, 4, 2, 3]

    Câu hỏi 2 trang 100 Tin học 11: Nếu dãy ban đầu đã được sắp xếp thì thuật toán sắp xếp chèn sẽ thực hiện như thế nào?

    Hoạt động 2 trang 100 Tin học 11: Quan sát sơ đồ mô phỏng, trao đổi thảo luận về ý tưởng chính của thuật toán sắp xếp chọn.

    Câu hỏi 1 trang 102 Tin học 11: Thực hiện mô phỏng sắp xếp theo thuật toán sắp xếp chọn dãy sau: 4, 5, 2, 1, 3.

    Câu hỏi 2 trang 102 Tin học 11: Theo thuật toán sắp xếp chọn, sau mỗi bước thứ i thì các phần tử A[0]. A[1]..... A[i] đã được sắp xếp đúng. Đúng hay sai?

    Hoạt động 3 trang 102 Tin học 11: Cùng trao đổi, thảo luận về các ý tưởng của thuật toán sắp xếp nổi bọt.

    Câu hỏi 1 trang 103 Tin học 11: Mô tả các bước thuật toán sắp xếp nổi bọt của dãy A = [4, 3, 1, 2]

    Câu hỏi 2 trang 103 Tin học 11: Khi nào thì các mũi tên ở tất cả các bước trong sơ đồ mô phỏng thuật toán sắp xếp nổi bọt đều có màu đỏ?

    Luyện tập 1 trang 103 Tin học 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ứ 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.

    Luyện tập 2 trang 103 Tin học 11: Viết chương trình nhập một dãy số từ bàn phím, các số cách nhau bởi dấu cách, thực hiện

    Vận dụng 1 trang 103 Tin học 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.

    Vận dụng 2 trang 103 Tin học 11: Nêu ý nghĩa thực tế của các thuật toán sắp xếp đã học, chẳng hạn sắp xếp các học Sinh trong lớp theo chiều cao tăng dần.

    Xem thêm lời giải bài tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:

    Bài 18: Thực hành dữ liệu mảng một chiều và hai chiều

    Bài 19: Bài toán tìm kiếm

    Bài 20: Thực hành bài toán tìm kiếm

    Bài 22: Thực hành bài toán sắp xếp

    Bài 23: Kiểm thử và đánh giá chương trình

    Tham khảo các loạt bài Tin học 11 khác:

    Bài viết cùng lớp mới nhất

    Xem thêm
    1 184 07/06/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Xem thêm các chương trình khác: