Thuật toán sắp xếp chọn (Selection Sort) hoạt động theo nguyên tắc: mỗi lần chọn giá trị nhỏ nhất trong phần chưa sắp xếp và đưa nó về đúng vị trí.

Cách áp dụng cho danh sách lương (tăng dần):

Giả sử có danh sách lương:
[8tr, 12tr, 5tr, 10tr]

Bước 1:

• Xem toàn bộ danh sách, tìm lương nhỏ nhất → 5tr
• Đổi chỗ 5tr với phần tử đầu tiên
  → [5tr, 12tr, 8tr, 10tr]

Bước 2:

• Bỏ qua vị trí đầu, xét phần còn lại [12tr, 8tr, 10tr]
• Tìm nhỏ nhất → 8tr
• Đổi chỗ với vị trí thứ 2
  → [5tr, 8tr, 12tr, 10tr]

Bước 3:

• Xét [12tr, 10tr]
• Nhỏ nhất → 10tr
• Đổi chỗ
  → [5tr, 8tr, 10tr, 12tr]

Bước 4:

• Phần còn lại chỉ có 1 phần tử → kết thúc

Kết luận:

• Chia danh sách thành 2 phần: đã sắp xếp và chưa sắp xếp
• Mỗi lần chọn phần tử nhỏ nhất trong phần chưa sắp xếp và đưa về đầu
• Lặp lại cho đến khi danh sách được sắp xếp từ thấp đến cao

a) Cách dùng tìm kiếm tuần tự (linear search):

• Bắt đầu từ cuốn sách đầu tiên trong danh sách.
• So sánh tiêu đề của từng cuốn với “Lập trình Python cơ bản”.
• Nếu trùng → dừng lại, đã tìm thấy.
• Nếu không trùng → chuyển sang cuốn tiếp theo.
• Lặp lại cho đến khi tìm thấy hoặc hết danh sách.
• Nếu duyệt b) Số lần so sánh trong trường hợp xấu nhất:
• Trường hợp xấu nhất là cuốn sách nằm cuối danh sách hoặc không có trong danh sách.
• Khi đó phải kiểm tra toàn bộ N cuốn.hết mà không có → kết luận không tồn tại trong danh sách.

a) Cách dùng tìm kiếm tuần tự (linear search):

• Bắt đầu từ cuốn sách đầu tiên trong danh sách.
• So sánh tiêu đề của từng cuốn với “Lập trình Python cơ bản”.
• Nếu trùng → dừng lại, đã tìm thấy.
• Nếu không trùng → chuyển sang cuốn tiếp theo.
• Lặp lại cho đến khi tìm thấy hoặc hết danh sách.
• Nếu duyệt b) Số lần so sánh trong trường hợp xấu nhất:
• Trường hợp xấu nhất là cuốn sách nằm cuối danh sách hoặc không có trong danh sách.
• Khi đó phải kiểm tra toàn bộ N cuốn.hết mà không có → kết luận không tồn tại trong danh sách.

Trong thời kì phong kiến, Trần Hưng Đạo là một vị anh hùng dân tộc mà em rất kính phục. Ông đã lãnh đạo quân dân nhà Trần ba lần đánh bại quân Nguyên Mông xâm lược.

Sự việc em ấn tượng nhất là chiến thắng Bạch Đằng năm 1288. Trần Hưng Đạo đã cho quân đóng những cọc gỗ lớn, đầu bịt sắt, xuống lòng sông Bạch Đằng. Ông dụ quân giặc tiến sâu vào sông khi thủy triều đang dâng cao. Đến khi nước rút, thuyền giặc mắc kẹt vào bãi cọc, quân ta từ hai bên bờ đồng loạt tấn công. Quân Nguyên thất bại nặng nề, nhiều thuyền chiến bị phá hủy, tướng giặc phải bỏ chạy.

Chiến thắng ấy đã bảo vệ độc lập cho đất nước và thể hiện tài chỉ huy xuất sắc của Trần Hưng Đạo. Em cảm thấy tự hào và biết ơn những anh hùng đã hy sinh vì Tổ quốc.

Trong thời kì phong kiến, Trần Hưng Đạo là một vị anh hùng dân tộc mà em rất kính phục. Ông đã lãnh đạo quân dân nhà Trần ba lần đánh bại quân Nguyên Mông xâm lược.

Sự việc em ấn tượng nhất là chiến thắng Bạch Đằng năm 1288. Trần Hưng Đạo đã cho quân đóng những cọc gỗ lớn, đầu bịt sắt, xuống lòng sông Bạch Đằng. Ông dụ quân giặc tiến sâu vào sông khi thủy triều đang dâng cao. Đến khi nước rút, thuyền giặc mắc kẹt vào bãi cọc, quân ta từ hai bên bờ đồng loạt tấn công. Quân Nguyên thất bại nặng nề, nhiều thuyền chiến bị phá hủy, tướng giặc phải bỏ chạy.

Chiến thắng ấy đã bảo vệ độc lập cho đất nước và thể hiện tài chỉ huy xuất sắc của Trần Hưng Đạo. Em cảm thấy tự hào và biết ơn những anh hùng đã hy sinh vì Tổ quốc.

Trong thời kì phong kiến, Trần Hưng Đạo là một vị anh hùng dân tộc mà em rất kính phục. Ông đã lãnh đạo quân dân nhà Trần ba lần đánh bại quân Nguyên Mông xâm lược.

Sự việc em ấn tượng nhất là chiến thắng Bạch Đằng năm 1288. Trần Hưng Đạo đã cho quân đóng những cọc gỗ lớn, đầu bịt sắt, xuống lòng sông Bạch Đằng. Ông dụ quân giặc tiến sâu vào sông khi thủy triều đang dâng cao. Đến khi nước rút, thuyền giặc mắc kẹt vào bãi cọc, quân ta từ hai bên bờ đồng loạt tấn công. Quân Nguyên thất bại nặng nề, nhiều thuyền chiến bị phá hủy, tướng giặc phải bỏ chạy.

Chiến thắng ấy đã bảo vệ độc lập cho đất nước và thể hiện tài chỉ huy xuất sắc của Trần Hưng Đạo. Em cảm thấy tự hào và biết ơn những anh hùng đã hy sinh vì Tổ quốc.

dễ bị lừa đảo, nhiều người đăng thông sai lệnh gây hoang mang cho người đọc

Zalo, facebooks, YouTube, TikTok, Instagram, X (Twitter)

a) Đ

b) S

c) Đ

d) S

nắm bắt được thông tin nhanh