khoahoc.vietjack.com
Xin chào! Vào học

Câu hỏi:

13/07/2024 683 Lưu

Sử dụng thuật toán sắp xếp chọn viết lại chương trình trong Nhiệm vụ 1.

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

def selection_sort(arr):

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

        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]

# Đọc dữ liệu từ file kho.inp

with open('kho.inp', 'r') as file:

    lines = file.readlines()

    quantities = [int(line.strip()) for line in lines]

# Sắp xếp danh sách số lượng các mặt hàng theo thứ tự tăng dần

selection_sort(quantities)

 

# In danh sách số lượng các mặt hàng đã được sắp xếp ra màn hình

print("Danh sách số lượng các mặt hàng sau khi sắp xếp:")

for quantity in quantities:

    print(quantity)

Đang tải chế độ Học...

Dành cho bạn Hot

Lớp 11 Vật lý
205 người thi tuần này

Trắc nghiệm Mô tả sóng lớp 11 (có đáp án)

10 câu 6.3 K lượt thi Thi ngay →
Lớp 11 Hóa học
141 người thi tuần này

Trắc nghiệm Nitrogen lớp 11 (có đáp án - phần 1)

15 câu 4.2 K lượt thi Thi ngay →
Lớp 11 Tiếng Anh
143 người thi tuần này

Đề cương ôn tập giữa kì 1 Tiếng Anh 11 Global Success có đáp án

50 câu 1.2 K lượt thi Thi ngay →
Lớp 11 Sinh học
161 người thi tuần này

15 câu Trắc nghiệm Sinh học 11 Kết nối tri thức Bài 8 có đáp án

15 câu 3.2 K lượt thi Thi ngay →
Lớp 11 Lịch sử
1,314 người thi tuần này

25 câu Trắc nghiệm Lịch Sử 11 Kết nối tri thức Bài 1 có đáp án

25 câu 20.4 K lượt thi Thi ngay →
Lớp 11 Tin học
745 người thi tuần này

15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 1 có đáp án

15 câu 9.8 K lượt thi Thi ngay →
Lớp 11 Giáo dục Kinh tế và Pháp luật
158 người thi tuần này

16 câu Trắc nghiệm Kinh tế pháp luật 11 Kết nối tri thức Bài 2 có đáp án

16 câu 3.9 K lượt thi Thi ngay →

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Lời giải

# Đọc dữ liệu từ file muahang.inp

with open('muahang.inp', 'r') as file:

    lines = file.readlines()

    mat_hangs = []

    for line in lines:

        data = line.strip().split(',')

        ten = data[0]

        don_gia = float(data[1])

        so_luong = int(data[2])

        thanh_tien = don_gia * so_luong

        mat_hangs.append((ten, thanh_tien))

# Sắp xếp danh sách các mặt hàng theo thứ tự thành tiền tăng dần

n = len(mat_hangs)

for i in range(n - 1):

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

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

            mat_hangs[j], mat_hangs[j + 1] = mat_hangs[j + 1], mat_hangs[j]

# In danh sách các mặt hàng và thành tiền tương ứng ra màn hình

print("Danh sách các mặt hàng và thành tiền tương ứng:")

for mat_hang in mat_hangs:

    print("Tên mặt hàng: ", mat_hang[0])

    print("Thành tiền: ", mat_hang[1])

    print("-----")

Lời giải

def bubble_sort(arr):

    n = len(arr)

    for i in range(n - 1):

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

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

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

# Đọc dữ liệu từ file diem.inp

with open('diem.inp', 'r') as file:

    lines = file.readlines()

    scores = [float(line.strip()) for line in lines]

# Sắp xếp danh sách điểm trung bình giảm dần

bubble_sort(scores)

# In danh sách điểm trung bình đã được sắp xếp ra màn hình

print("Danh sách điểm trung bình giảm dần:")

for score in scores:

    print(score)

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP