#thuattoan
16 bài mang thẻ này.
07Selection sort: cùng n² với bubble sort nhưng đổi chỗ ít hơn hẳn
Giải thích1′ đọc21.08
07Quick sort nhanh nhất thực tế, nhưng có một trường hợp làm nó về n²
Giải thích2′ đọc21.08
06Merge sort: log n chính là số tầng chia đôi, không cần công thức
Giải thích1′ đọc21.08
07Insertion sort: thuật toán n² duy nhất vẫn chạy trong thư viện chuẩn
Giải thích1′ đọc21.08
07Heap sort: n log n trong mọi trường hợp, không tốn thêm bộ nhớ
Giải thích2′ đọc21.08
06Counting sort: đếm thay vì so sánh, nên đi vòng qua được giới hạn n log n
Giải thích1′ đọc21.08
07Bubble sort: chạy tay một lượt là hiểu, không cần học thuộc
Giải thích1′ đọc21.08
07Bảy thuật toán sắp xếp gom lại chỉ còn ba nhóm — học theo thứ tự này
Giải thích2′ đọc21.08
08Cùng O(n²) với bubble sort, nhưng selection sort chỉ đổi chỗ n-1 lần
Giải thích2′ đọc19.08
07Quick sort không phải luôn nhanh nhất: gặp mảng đã sắp xếp sẵn nó về đúng n²
Giải thích2′ đọc19.08
07log n trong merge sort chỉ là số tầng của cây chia đôi, đếm được bằng mắt
Giải thích2′ đọc19.08
07Insertion sort vẫn chạy trong thư viện chuẩn: JDK dưới 44 phần tử, Go dưới 12
Giải thích2′ đọc19.08
08Heap sort chậm hơn quick sort nhưng thư viện vẫn giữ nó, và đây là lý do
Giải thích2′ đọc19.08
08Counting sort phá giới hạn n log n bằng cách không so sánh gì cả
Giải thích2′ đọc19.08
08Chạy tay bubble sort một lượt trên năm số là hiểu vì sao nó chậm
Giải thích2′ đọc19.08
08Bảy thuật toán sắp xếp thật ra chỉ có ba nhóm, và thứ tự học không ngẫu nhiên
Giải thích2′ đọc19.08