Перейти к содержимому

Một đống số lộn xộn, máy xếp bằng cách nào? | 5 thuật toán sắp xếp

Cốt Đê

0:00 / 0:00

Một đống số lộn xộn, máy xếp bằng cách nào? | 5 thuật toán sắp xếp

22 просмотра · 5 дн. назад
Cốt Đê
54 подписчика
22 просмотра · 5 дн. назад
📄 Phiếu ôn tập PDF: https://drive.google.com/file/d/15KPd... 💻 Code C++: Github Ném cho máy một đống số lộn xộn, nó xếp từ bé đến lớn bằng cách nào? Năm thuật toán sắp xếp (sorting algorithms) chỉ là năm cách xếp hàng đời thường. Xem xong bạn biết Chọn (Selection Sort), Chèn (Insertion Sort), Nổi bọt (Bubble Sort), Trộn (Merge Sort) và Nhanh (Quick Sort) làm gì, cái nào hợp dãy nào, và đề thi hay đặt bẫy ở đâu. Trong video: • Xếp số như xếp hàng, xòe bài, đấu vật, chia phe đá bóng • Đếm số lần so trên cùng một dãy 9 số, kể cả dãy đã xếp sẵn • Độ phức tạp O(n²), O(n log n), tính ổn định, mảng phụ, trường hợp xấu nhất của Quick Sort ⏱ MỐC KIẾN THỨC 0:00 Mở đầu: máy tính xếp số thế nào 0:33 Chiêu 1: Sắp xếp Chọn 2:19 Chiêu 2: Sắp xếp Chèn 3:47 Chiêu 3: Sắp xếp Nổi bọt 5:32 Chiêu 4: Sắp xếp Trộn 7:29 Chiêu 5: Sắp xếp Nhanh 9:10 Chọn chiêu nào 10:33 Câu đố cho bạn 📚 Nguồn: tài liệu ôn thi môn Cấu trúc dữ liệu và giải thuật của chủ kênh; số lần so chạy thật bằng code C++ trên dãy 9 1 2 10 8 5 7 4 6; std::sort theo cppreference.com ▶ Xem tiếp: các video Cấu trúc dữ liệu và giải thuật khác trong danh sách phát bên dưới Danh sách phát DSA - Cấu trúc dữ liệu và giải thuật:    • DSA - Cấu trúc dữ liệu và giải thuật   ❓ Bạn hay nhầm chiêu nào nhất khi ôn thi: Nổi bọt hay Chèn? #SapXep #SortingAlgorithms #ThuatToanSapXep #CauTrucDuLieu #DSA #CPlusPlus #cotde ======== [YOUTUBE · PLAYLIST] DSA - Cấu trúc dữ liệu và giải thuật ·    • DSA - Cấu trúc dữ liệu và giải thuật   ========