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.
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
đây nhé
Dãy ban đầu: [7.5, 9.0, 6.0, 8.5, 7.0]
- Lượt 1: so sánh dần, đổi chỗ → [7.5, 6.0, 8.5, 7.0, 9.0]
- Lượt 2: tiếp tục đổi chỗ → [6.0, 7.5, 7.0, 8.5, 9.0]
- Lượt 3: tiếp tục → [6.0, 7.0, 7.5, 8.5, 9.0]
- Lượt 4: dãy đã đúng thứ tự.
Kết quả: [6.0, 7.0, 7.5, 8.5, 9.0]
Sắp xếp chọn:
Vòng lặp 1: So sánh vị trí 1 với các vị trí còn lại 2,3,4...
Vòng lặp 2: So sánh vị trí 2 với các vị trí còn lại 3,4,5...
Vòng lặp n-1 : So sánh vị trí n-1 với vị trí n
Sắp xếp nổi bọt:
Vòng lặp 1: So sánh vị trí n và n-1, n-1 và n-2, v.v... vị trí số 1 và vị trí số 2
Vòng lặp 2: So sánh vị trí n và n-1, n-1 và n-2, v.v... vị trí số 2 và vị trí số 3
Vòng lặp n: So sánh vị trí n và n-1
Sắp xếp chọn và sắp xếp nổi bọt đều là thuật toán sắp xếp dữ liệu nhưng cách hoạt động khác nhau.
Sắp xếp chọn:
mỗi lượt sẽ tìm phần tử nhỏ nhất hoặc lớn nhất trong dãy chưa sắp xếp rồi đổi chỗ với phần tử ở đầu dãy.
Ví dụ:
3 5 1 4
→ tìm số nhỏ nhất là 1 rồi đổi lên đầu:
1 5 3 4
Đặc điểm:
ít đổi chỗ hơn,
mỗi lượt chọn đúng 1 phần tử đưa về đúng vị trí.
Sắp xếp nổi bọt:
so sánh từng cặp phần tử liền kề, nếu sai thứ tự thì đổi chỗ.
Sau mỗi lượt, phần tử lớn nhất sẽ “nổi” về cuối dãy.
Ví dụ:
3 5 1 4
→ đổi liên tục:
3 1 5 4
3 1 4 5
Đặc điểm:
đổi chỗ nhiều lần,
phần tử lớn dần “nổi” lên cuối giống bọt nước.
Khác nhau chính:
sắp xếp chọn → tìm phần tử nhỏ nhất/lớn nhất rồi đổi 1 lần,
sắp xếp nổi bọt → đổi chỗ liên tục các cặp liền kề.