Please enable JavaScript.
Coggle requires JavaScript to display documents.
Thuật toán tìm kiếm và sắp xếp :, Chèn từng phần tử vào đúng vị trí trong…
Thuật toán tìm kiếm và sắp xếp :
Sắp xếp nổi bọt
So sánh từng cặp kề nhau, đổi chỗ nếu sai thứ tự
Dễ hiểu, dễ lập trình
Rất chậm
Sắp xếp chọn
Tìm phần tử nhỏ nhất → đưa lên đầu
Ít hoán đổi
Chậm
Sắp xếp nhanh
Chọn phần tử chốt (pivot), chia mảng nhỏ hơn/lớn hơn pivot
Nhanh, phổ biến
Cần chọn pivot hợp lý
Sắp xếp chen
Sắp xếp vun đống
Xây cây heap → lấy phần tử lớn nhất/nhỏ nhất ra dần
Cài đặt khó hơn
Không tốn thêm bộ nhớ
Tìm kiếm nhị phân
Chia đôi mảng, so sánh phần tử ở giữa
Mảng phải được sắp xếp trước
Nhanh hơn nhiều so với tìm tuyến tính
Không dùng cho mảng chưa sắp
Tìm kiếm tuyến tinh
Duyệt từng phần tử trong mảng
Dễ cài đặt,dùng cho mảng chưa sắp xếp
Chậm khi dữ liệu lớn
Sắp xếp trộn
Chia đôi mảng → sắp từng nửa → trộn lại
Ổn định, hiệu quả
Tốn thêm bộ nhớ phụ
Chèn từng phần tử vào đúng vị trí trong dãy đã sắp
Tốt với mảng gần sắp xếp
Không hiệu quả với mảng lớn