M, ta lần lượt xếp Counter[k] phần tử của vào danh sỏch a[1 n] Đõy là bảng tổng kết khỏ đầy đủ về cỏc phương phỏp sắp xếp
Tỡm kiếm trờn cõy
Tỡm kiếm trờn cõy là trung tõm của cỏc kỹ thuật tỡm kiếm. Cỏc thuật toỏn này tỡm kiếm
trờn cỏc cõy gồm cỏc nỳt, cõy này cú thể là cõy tường minh hoặc được xõy dựng dần trong quỏ trỡnh tỡm kiếm. Nguyờn lý cơ bản là: một nỳt được lấy ra từ một cấu trỳc dữ
trờn cỏc cõy gồm cỏc nỳt, cõy này cú thể là cõy tường minh hoặc được xõy dựng dần trong quỏ trỡnh tỡm kiếm. Nguyờn lý cơ bản là: một nỳt được lấy ra từ một cấu trỳc dữ dần, tỡm kiếm chiều sõu giới hạn, tỡm kiếm hai chiều và tỡm kiếm chi phớ đều.
Tỡm kiếm trờn đồ thị
Nhiều bài toỏn vềlý thuyết đồ thị cú thểđược giải quyết bằng cỏc thuật toỏn tỡm kiếm, chẳng hạn thuật toỏn Dijkstra, thuật toỏn Kruskal, giải thuật lỏng giềng gần nhất và giải chẳng hạn thuật toỏn Dijkstra, thuật toỏn Kruskal, giải thuật lỏng giềng gần nhất và giải
thuật Prim. Cỏc thuật toỏn này cú thểđược coi là cỏc mở rộng của cỏc thuật toỏn tỡm kiếm
trờn cõy.
Tỡm kiếm cú thụng tin
Trong tỡm kiếm cú thụng tin, người ta sử dụng một đỏnh giỏ heuristicđặc thự cho bài toỏn cần giải quyết với vai trũ hướng dẫn cho quỏ trỡnh tỡm kiếm. Một cỏch đỏnh giỏ heuristic cần giải quyết với vai trũ hướng dẫn cho quỏ trỡnh tỡm kiếm. Một cỏch đỏnh giỏ heuristic tốt sẽ làm cho quỏ trỡnh tỡm kiếm cú thụng tin hoạt động hiệu quả hơn hẳn một phương phỏp tỡm kiếm khụng cú thụng tin bất kỳ.
Cú một vài thuật toỏn tỡm kiếm cú thụng tin nổi trội dành cho danh sỏch. Một trong sốđú là một bảng băm với một hàm băm là một heuristic đựa trờn bài toỏn đang được giải. Đa là một bảng băm với một hàm băm là một heuristic đựa trờn bài toỏn đang được giải. Đa số cỏc thuật toỏn tỡm kiếm cú thụng tin đều là tỡm kiếm trờn cõy. Trong đú cú tỡm kiếm theo lựa chọn tốt nhất và A*. Cũng như cỏc thuật toỏn khụng cú thụng tin, cỏc thuật toỏn này cú thểđược mở rộng để làm việc trờn cả cỏc đồ thị.
Tỡm kiếm đối khỏng
Trong cỏc trũ chơi nhưcờ vua hay cờ tướng, cú một cõy trũ chơi bao gồm tất cả cỏc nước đi cú thể của cả hai đấu thủ và cỏc cấu hỡnh bàn cờ là kết quả của cỏc nước đi đú. Ta cú đi cú thể của cả hai đấu thủ và cỏc cấu hỡnh bàn cờ là kết quả của cỏc nước đi đú. Ta cú thể tỡm kiếm trờn cõy này để cú được một chiến lược chơi hiệu quả. Dạng bài toỏn này cú đặc điểm độc nhất vụ nhị là ta phải tớnh đến mọi nước đi mà đối thủ của ta cú thể sử dụng. Để làm điều này, cỏc chương trỡnh mỏy tớnh chơi cờ, cũng như cỏc dạng khỏc của