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.
là một thuật toán đơn giản, so sánh từng cặp phần tử liền kề và hoán đổi chúng nếu chúng sai thứ tự, cho đến khi toàn bộ dãy được sắp xếp.
- Thuật toán sắp xếp nổi bọt là một phương pháp sắp xếp đơn giản bằng cách so sánh cặp phần tử kề nhau và hoán đổi nếu không đúng thứ tự. Sau mỗi vòng lặp, phần tử lớn nhất (hoặc nhỏ nhất) sẽ được đẩy về đúng vị trí. Quá trình tiếp tục cho đến khi không còn hoán đổi nào nữa.
- Thuật toán sắp xếp chọn hoạt động bằng cách tìm phần tử nhỏ nhất trong danh sách chưa sắp xếp và đổi chỗ với phần tử đầu tiên của danh sách chưa sắp xếp. Tiếp tục lặp lại cho đến khi danh sách được sắp xếp hoàn toàn.
cần 6 bước để tìm thấy số 10 trong danh sách vừa sắp sếp
a) Đúng
b) Sai. Nếu mã số cần tìm là 2350 mà ở giữa là 3000, thì ta phải tìm tiếp ở nửa bên trái (nhỏ hơn), chứ không phải nửa bên phải.
c) Đúng
d) Đúng
Vòng lặp 1:
Dãy ban đầu: 3, 2, 4, 1, 5
Tìm số nhỏ nhất từ vị trí 0 đến 4 → là 1
Đổi chỗ 1 với 3
Kết quả sau vòng 1: 1, 2, 4, 3, 5
Vòng lặp 2:
Dãy hiện tại: 1, 2, 4, 3, 5
Tìm số nhỏ nhất từ vị trí 1 đến 4 → là 2
Đã đúng vị trí → không đổi
Kết quả sau vòng 2: 1, 2, 4, 3, 5
Vòng lặp 3:
Dãy hiện tại: 1, 2, 4, 3, 5
Tìm số nhỏ nhất từ vị trí 2 đến 4 → là 3
Đổi chỗ 3 với 4
Kết quả sau vòng 3: 1, 2, 3, 4, 5
Vòng lặp 4:
Dãy hiện tại: 1, 2, 3, 4, 5
Tìm số nhỏ nhất từ vị trí 3 đến 4 → là 4
Đã đúng vị trí → không đổi
Kết quả sau vòng 4: 1, 2, 3, 4, 5
Kết luận:
Dãy số sau khi sắp xếp tăng dần là: 1, 2, 3, 4, 5
Kết quả VL1: 1, 2, 4, 3, 5
Kết quả VL2: 1, 2, 4, 3, 5
Kết quả VL3: 1, 2, 3, 4, 5
Kết quả VL4: 1, 2, 3, 4, 5
Kết quả VL5: 1, 2, 3, 4, 5
Vì tìm kiếm nhị phân cần danh sách đã sắp xếp để biết chắc phần tử cần tìm nằm ở bên trái hay bên phải. Nếu không sắp xếp, ta không thể loại bỏ nửa danh sách một cách chính xác
a) Sắp xếp cột điểm Vật lý theo thứ tự tăng dần.
- Chọn một ô trong cột điểm Vật lý
- Nháy chuột vào nút 
để sắp xếp theo thứ tự tăng dần
b) Lọc bạn có Điểm TB bằng 7.0
- Chọn một ô trong vùng có dữ liệu cần lọc
- Mở bảng chọn Data -> Filter trong nhóm Sort & Filter -> xuất hiện các nút lọc ở cạnh tiêu đề các cột.
- Nháy chuột vào nút lọc cạnh tiêu đề cột Điểm TB chọn tiêu chuẩn lọc là 7.0
đây nhé
Dãy ban đầu: [7.5, 9.0, 6.0, 8.5, 7.0]
Kết quả: [6.0, 7.0, 7.5, 8.5, 9.0]
[7.5, 9.0, 6.0, 8.5, 7.0]7.5và9.0. Vì \(7.5 < 9.0\) (đúng thứ tự) \(\rightarrow \) Giữ nguyên.[7.5, 9.0, 6.0, 8.5, 7.0]9.0và6.0. Vì \(9.0 > 6.0\) \(\rightarrow \) Đổi chỗ.[7.5, 6.0, 9.0, 8.5, 7.0]9.0và8.5. Vì \(9.0 > 8.5\) \(\rightarrow \) Đổi chỗ.[7.5, 6.0, 8.5, 9.0, 7.0]9.0và7.0. Vì \(9.0 > 7.0\) \(\rightarrow \) Đổi chỗ.[7.5, 6.0, 8.5, 7.0, 9.0]🔄 Lượt 2 (Vòng lặp 2)Mục tiêu: Tìm số lớn tiếp theo cho vị trí sát cuối. Phạm vi xét:
[7.5, 6.0, 8.5, 7.0]7.5và6.0. Vì \(7.5 > 6.0\) \(\rightarrow \) Đổi chỗ.[6.0, 7.5, 8.5, 7.0, 9.0]7.5và8.5. Vì \(7.5 < 8.5\) (đúng thứ tự) \(\rightarrow \) Giữ nguyên.[6.0, 7.5, 8.5, 7.0, 9.0]8.5và7.0. Vì \(8.5 > 7.0\) \(\rightarrow \) Đổi chỗ.[6.0, 7.5, 7.0, 8.5, 9.0]🔄 Lượt 3 (Vòng lặp 3)Mục tiêu: Phạm vi xét thu hẹp còn 3 phần tử đầu:
[6.0, 7.5, 7.0]6.0và7.5. Vì \(6.0 < 7.5\) (đúng thứ tự) \(\rightarrow \) Giữ nguyên.[6.0, 7.5, 7.0, 8.5, 9.0]7.5và7.0. Vì \(7.5 > 7.0\) \(\rightarrow \) Đổi chỗ.[6.0, 7.0, 7.5, 8.5, 9.0]🔄 Lượt 4 (Vòng lặp 4)Mục tiêu: Phạm vi xét còn 2 phần tử đầu:
[6.0, 7.0]6.0và7.0. Vì \(6.0 < 7.0\) (đúng thứ tự) \(\rightarrow \) Giữ nguyên.✨ Kết quả chung cuộcDanh sách điểm sau khi được sắp xếp tăng dần hoàn chỉnh là:
\(\mathbf{[6.0,7.0,7.5,8.5,9.0]}\)Bạn có muốn thử trình bày bài toán này bằngthuật toán sắp xếp chọn (Selection Sort) để thấy sự khác biệt không?