Về Trang Chủ
CHƯƠNG 6

Tìm Kiếm & Sắp Xếp

Binary Search, Quick Sort, Merge Sort, Hash Table.

1

So Sánh Tìm Kiếm

Tìm kiếm tuyến tính vs nhị phân

Bắt Đầu
2

Bảng Băm (Hash Table)

Bảng băm: hàm băm, xử lý đụng độ

Bắt Đầu
3

So Sánh Thuật Toán Sắp Xếp

So sánh Selection, Insertion, Bubble Sort

Bắt Đầu
4

Sắp Xếp Nhanh (Quick Sort)

Quick Sort: chọn pivot và phân đoạn

Bắt Đầu
5

Sắp Xếp Vun Đống (Heap Sort)

Heap Sort: vun đống và trích xuất

Bắt Đầu
6

Sắp Xếp Trộn (Merge Sort)

Merge Sort: chia nhỏ và hợp nhất

Bắt Đầu

Bài Tập Thực Chiến

1

Hai Con Trỏ (Two Sum)

Duyệt mảng sắp xếp bằng 2 con trỏ

Luyện Tập
2

Quick Select

Tìm phần tử lớn thứ K (Quick Select)

Luyện Tập
3

Sắp Xếp Phân Phối (Counting Sort)

Sắp xếp đếm tần số không điểm chạm

Luyện Tập
4

Tìm Kiếm Trong Ma Trận 2D

Trị giá nhị phân trên ma trận vuông

Luyện Tập
5

Sắp Xếp Theo Cơ Số (Radix Sort)

Xếp chuỗi Radix Sort phân giỏ

Luyện Tập