Please enable JavaScript.
Coggle requires JavaScript to display documents.
Thuật toán sắp xếp - Coggle Diagram
Thuật toán sắp xếp
Sắp xếp nổi bọt
Top-down
So sánh 2 phần tử kề nhau đầu tiên
Bottom up
So sánh 2 phần tử kề nhau cuối cùng
Đặc điểm
Câu lệnh đơn giản
Sắp xếp chọn
Chọn phần tử nhỏ nhất -> lên đầu/ tương tự các phần tử còn lại
Tốn thời gian tương đương vs mảng chưa sắp xếp cũng như đã sắp xếp
Các hàm PHP
Sắp xếp mảng liên kết
Theo value
asort()
arsort()
Theo key
ksort()
krsort()
Mảng chỉ mục
sort()
rsort()
Sắp xếp chèn
Insertion sort
Chèn phần tử đang xét vào vị trí thích hợp của dãy
Sao cho dãy sắp xếp có thứ tự
Thích hợp với mảng đã đc sắp xếp 1 phần/ kích thước nhỏ
Sắp xếp trộn
Merge sort