YOMEDIA
NONE

Vận dụng 1 trang 103 SGK Tin học 11 Kết nối tri thức - KNTT

Vận dụng 1 trang 103 SGK Tin học 11 Kết nối tri thức

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

ATNETWORK

Hướng dẫn giải chi tiết Vận dụng 1

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

def insertion_sort(arr):

 n = len(arr)

for i in range(1, n):

  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

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

def selection_sort(arr):

 n = len(arr)

for i in range(n - 1):

  max_idx = i

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

   if arr[j] > arr[max_idx]:

    max_idx = j

  arr[i], arr[max_idx] = arr[max_idx], arr[i]

return arr

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

def bubble_sort(arr):

 n = len(arr)

for i in range(n - 1):

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

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

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

return arr

-- Mod Tin Học 11 HỌC247

Nếu bạn thấy hướng dẫn giải Vận dụng 1 trang 103 SGK Tin học 11 Kết nối tri thức - KNTT HAY thì click chia sẻ 
YOMEDIA

Chưa có câu hỏi nào. Em hãy trở thành người đầu tiên đặt câu hỏi.

AANETWORK
 

 

YOMEDIA
ATNETWORK
ON