Với Luyện tập 1 trang 142 giải SGK Tin học 11 Kết nối tri thức chi tiết trong Bài 30: Thiết lập thư viện cho chương trình giúp học sinh dễ dàng xem và so sánh lời giải, từ đó biết cách làm bài tập Tin học 11. Mời các bạn đón xem:
Viết một thư viện bao gồm các hàm nhập dữ liệu là một dãy số và các hàm thư viện
Luyện tập 1 trang 142 Tin học 11: Viết một thư viện bao gồm các hàm nhập dữ liệu là một dãy số và các hàm thư viện bao gồm 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:
# Thư viện sắp xếp
# Hàm nhập dữ liệu là một dãy số
def input_list():
n = int(input("Nhập số phần tử trong dãy số: "))
arr = []
for i in range(n):
x = int(input("Nhập phần tử thứ {}: ".format(i+1)))
arr.append(x)
return arr
# Hàm sắp xếp chèn
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
# Hàm sắp xếp chọn
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
# Hàm 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
Xem thêm các bài giải SGK Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:
Khởi động trang 137 Tin học 11: Em hãy tìm thêm các ví dụ thực tế của mô hình danh sách liên kết.
Hoạt động 1 trang 137 Tin học 11: Em hãy đọc, thảo luận và trả lời các câu hỏi sau:
Câu hỏi 1 trang 142 Tin học 11: Đoạn chương trình sau thực hiện công việc gì?
Xem thêm các bài giải SGK Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:
CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
- Người đại diện: Nguyễn Thanh Tuyền
- Số giấy chứng nhận đăng ký kinh doanh: 0108307822, ngày cấp: 04/06/2018, nơi cấp: Sở Kế hoạch và Đầu tư thành phố Hà Nội.
2021 © All Rights Reserved.
