Em hãy dùng thuật toán sắp xếp nổi bọt sắp xếp dãy số dưới đây theo thứ tự tăng dần mỗi vòng lặp duyệt từ phần tử cuối về đầu 23, 6, 4, 45, 10.
nhanh giúp mk với mai mk thi rùi
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Sơ đồ khối:
Bắt đầu | V↓ Nhập số nguyên a | ↓ Kiểm tra a chia hết cho 2 (Dùng phép toán chia dư) | ↓ Có (Dư = 0) | Không (Dư ≠ 0) | ↓ ↓ Xuất "a là số chẵn" | Xuất "a là số lẻ" | ↓ Kết thúc
Câu 2: Sơ đồ khối mô tả các cấu trúc rẽ nhánhCấu trúc rẽ nhánh "Nếu-Thì-Khác":
Bắt đầu | V↓ Điều kiện | ↓ Có (Đúng) | Không (Sai) | ↓ ↓ Thực hiện hành động 1 | Thực hiện hành động 2 | ↓ Kết thúc
Cấu trúc rẽ nhánh "Chọn":
Bắt đầu | V↓ Biến chọn | ↓ Giá trị 1 | Giá trị 2 | Giá trị n | ↓ ↓ ↓ Thực hiện hành động 1 | Thực hiện hành động 2 | Thực hiện hành động n | ↓ Kết thúc
- Chúng ta có thể sử dụng bảng để trình bày thông tin một cách cô đọng.
- Bảng cũng thường được sử dụng để ghi lại dữ liệu của công việc thống kê, điều tra, khảo sát,... Từ bảng dữ liệu, em có thể dễ dàng tìm kiếm, so sánh, tổng hợp được thông tin.
Chương trình là gì tập hợp các lệnh viết bằng ngôn ngữ lập trình nào đó, chỉ dẫn theo từng bước của thuật toán để máy tính thức hiện được.
Nếu em nhận được tin nhắn dọa nạt của 1 người trên Facebook, e sẽ chặn người đó và báo với bố mẹ để được hỗ trợ kịp thời.
Ngôn ngữ Python thì tham khảo thử dưới đây nhé!
1. Khởi tạo danh sách cần sắp xế
2. Sử dụng hai vòng lặp lồng nhau:
- Vòng lặp ngoài để duyệt qua tất cả các phần tử trong danh sách.
- Vòng lặp trong để so sánh và hoán đổi các phần tử theo thứ tự từ cuối danh sách về đầu.
3. Trong vòng lặp trong, nếu phần tử trước lớn hơn phần tử sau, ta hoán đổi chúng.
Code như sau:
def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(n-1, i, -1):
if arr[j] < arr[j-1]:
arr[j], arr[j-1] = arr[j-1], arr[j]
print(f"Array after pass {i+1}: {arr}")
arr = [23, 6, 4, 45, 10]
print(f"Original array: {arr}")
bubble_sort(arr)
print(f"Sorted array: {arr}")