Với giải Nhiệm vụ 2 trang 126 Tin học 11 Cánh diều chi tiết trong Bài 8: Lập trình một số thuật toán sắp xếp 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 chương trình Phython thực hiện thuật toán sắp xếp nổi bọt
Nhiệm vụ 2 trang 126 Tin học 11: Viết chương trình Phython thực hiện thuật toán sắp xếp nổi bọt.
Lời giải:
Viết chương trình Phython thực hiện thuật toán sắp xếp nổi bọt.
def bubbleSort(arr):
n = len(arr)
#Duyệt qua tất cả các phần tử
for i in range(n-1):
for j in range(0, n-i-1):
#Hoán đổi phần tử nếu nó lớn hơn phần tử sau nó
if arr[j] > arr[j + 1] :
arr[j], arr[j + 1] = arr[j + 1], arr[j]
#Thực thi đoạn mã
arr = [64, 34, 25, 12, 22, 11, 90]
bubbleSort(arr)
for i in range(len(arr)):
print("%d" % arr[i], end=" ")
Xem thêm các bài giải Tin học 11 Cánh diều hay, chi tiết khác:
Khởi động trang 122 Tin học 11: Trình quản lý tệp của hệ điều hành cho phép lựa chọn hiển thị....
Hoạt động trang 123 Tin học 11: Dựa trên minh họa diễn biến từng bước của thuật toán sắp xếp...
Nhiệm vụ 1 trang 125 Tin học 11: Em hãy thực hiện các công việc sau:
Nhiệm vụ 2 trang 126 Tin học 11: Viết chương trình Phython thực hiện thuật toán sắp xếp nổi bọt.
Nhiệm vụ 3 trang 126 Tin học 11: Em hãy viết chương trình Python thực hiện thuật toán sắp...
Vận dụng trang 126 Tin học 11: Cho danh sách Bảng điểm là kết quá học tập gồm các cột Họ....
Câu hỏi trang 126 Tin học 11: Theo em, thuật toán sắp xếp nổi bọt và thuật toán sắp xếp chèn,....
Xem thêm các bài giải Tin học 11 Cánh diều hay, chi tiết khác:
Bài 6: Kiểm thử và sửa lỗi chương trình
Bài 7: Lập trình giải bài toán tìm kiếm
Bài 9: Lập trình thuật toán sắp xếp nhanh
Bài 10: Thiết kế chương trình từ trên xuống và phương pháp mô đun hoá
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.
