Câu hỏi:
11/07/2024 1,468
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 sắp xếp dãy đã nhập theo một trong các thuật toán sắp xếp rồi in kết quả ra màn hình.
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 sắp xếp dãy đã nhập theo một trong các thuật toán sắp xếp rồi in kết quả ra màn hình.
Sale Tết giảm 50% 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 49k/cuốn).
Sách đề toán-lý-hóa Sách văn-sử-địa Tiếng anh & các môn khác
Quảng cáo
Trả lời:
Giải bởi Vietjack
Sử dụng 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(0, n - i - 1):
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
# Nhập dãy số từ bàn phím
input_str = input("Nhập dãy số cách nhau bởi dấu cách: ")
arr = list(map(int, input_str.split()))
# In dãy số trước khi sắp xếp
print("Dãy số trước khi sắp xếp: ", arr)
# Sắp xếp dãy số
bubble_sort(arr)
# In dãy số sau khi sắp xếp
print("Dãy số sau khi sắp xếp: ", arr)
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
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.
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 đáp án »
20/04/2023
1,363
Câu 2:
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.
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.
Xem đáp án »
13/07/2024
494
Câu 3:
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.
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.
Xem đáp án »
20/04/2023
433
Câu 4:
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]
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]
Xem đáp án »
13/07/2024
390
Câu 5:
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?
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?
Xem đáp án »
20/04/2023
382
Câu 6:
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.
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.
Xem đáp án »
20/04/2023
328
Bình luận
🔥 Đề thi HOT:
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 10 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 11 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 12 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 16 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 14 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 15 có đáp án
-
Đề thi cuối học kì 1 Tin học 11 Kết nối trí thức có đáp án (Đề 4)
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Quản trị cơ sở dữ liệu trên máy tính có đáp án
về câu hỏi!