Cấu trúc dữ liệu là …

FIFO

LIFO

FILO

LOLO

D, E

F, G, L

D, E, F

G, N

Duyệt cây con trái theo thứ tự trước; Duyệt cây con phải theo thứ tự trước; Duyệt gốc

Duyệt gốc; Duyệt cây con trái theo thứ tự trước; Duyệt cây con phải theo thứ tự trước

Duyệt gốc, cây trái, cây phải đồng thời theo thứ tự trước

Duyệt cây con trái theo thứ tự trước; Duyệt gốc; Duyệt cây con phải theo thứ tự trước

Duyệt gốc, cây trái, cây phải đồng thời theo thứ tự giữa

Duyệt gốc; Duyệt cây con trái theo thứ tự giữa; Duyệt cây con phải theo thứ tự giữa

Duyệt cây con trái theo thứ tự giữa; Duyệt cây con phải theo thứ tự giữa; Duyệt gốc

Duyệt cây con trái theo thứ tự giữa; Duyệt gốc; Duyệt cây con phải theo thứ tự giữa

Mỗi thuật toán có bộ dữ liệu vào, ra tương ứng

Mỗi bước của thuật toán cần phải được mô tả một các chính xác

Thuật toán phải dừng lại sau một số hữu hạn các bước cần thực hiện

Tất cả các đặc trưng đã nêu

Sắp xếp trộn (Merge sort) hoặc Sắp xếp đống(Heap sort)

Sắp xếp đống(Heap sort) hoặc Sắp xếp nhanh(quick sort)

Sắp xếp chọn(selection sort), sắp xếp chèn ( Insert sort)

Sắp xếp nổi bọt ( bubble sort) hoặc Sắp xếp chọn(selection sort)

O(n^3)

O(nlogn)

O(n^2)

O(n^2)+ O(n^3) + O(nlogn)

T1(n)T2(n) = O(f(n)and g(n))

T1(n)T2(n) = O(f(n).g(n))

T1(n)T2(n) = O(f(n)+g(n))

T1(n)T2(n) = O(f(n)/g(n))

Lần lượt chia dãy phần tử thành hai dãy con bởi một phần tử khoá (dãy con trước khoá gồm các phần tử nhỏ hơn khoá và dãy còn lại gồm các phần tử lớn hơn khoá)

Bắt đầu từ cuối dãy đến đầu dãy, ta lần lượt so sánh hai phần tử kế tiếp nhau, nếu phần tử nào nhỏ hơn được đứng vị trí trên

Chọn phần tử bé nhất xếp vào vị trí thứ nhất bằng cách đổi chổ phần tử bé nhất với phần tử thứ nhất; Tương tự đối với phần tử nhỏ thứ hai cho đến phần tử cuối cùng

Phân đoạn dãy thành nhiều dãy con và lần lượt trộn hai dãy con thành dãy lớn hơn, cho đến khi thu được dãy ban đầu đã được sắp xếp

Tạo đống cho cây nhị phân (cây nhị phân đã được sắp xếp giảm dần)

Lần lượt chia dãy phần tử thành hai dãy con bởi một phần tử khoá (dãy con trước khoá gồm các phần tử nhỏ hơn khoá và dãy còn lại gồm các phần tử lớn hơn khoá)

Bắt đầu từ cuối dãy đến đầu dãy, ta lần lượt so sánh hai phần tử kế tiếp nhau, nếu phần tử nào nhỏ hơn được đứng vị trí trên

Lần lượt tạo đống cho cây nhị phân (phần tử gốc có giá trị lớn nhất) và loại phần tử gốc ra khỏi cây đưa vào dãy sắp xếp