Các thuật toán được viết bằng Javascript
- Thuật toán sắp xếp: chọn, nổi bọt, chèn, nhanh
- Cây tìm kiếm nhị phân
- Tìm số Fibonacy
Các thuật toán:
- Cơ bản: Interchagne Sort, Bubble Sort, Selection Sort
- Nâng cao: Quick Sort, Merge Sort
- Một số thuật toán khác: radixSort (rất nhanh), shellSort (chậm)
- Một số bài toán khác:
- Tìm số nguyên tố lớn nhất bé hơn a
- Tìm ước chung lớn nhất của 2 số a,b
- Tìm bội chung nhỏ nhất của 2 số a,b
- Tìm số hoàn hảo lớn nhất bé hơn a (số hoàn hảo là các số có tổng ước chung bằng chính nó)
- Kiểm tra 2 số a,b có là 2 số nguyên tố cùng nhau hay không ? (2 số có ước chung lớn nhất là 1) Reference:
- Lời giải các thuật toán (nhiều language - Ruby, Javascript, Java) https://rosettacode.org/wiki/Category:Sorting_Algorithms
- Benchmark các thuật toán https://www.facebook.com/notes/nguy%E1%BB%85n-trung-th%C3%A0nh/k%C3%ADnh-th%C6%B0a-c%C3%A1c-thu%E1%BA%ADt-to%C3%A1n-sort/1236886723033916/
Danh sách 24 thuật toán như sau
BlockMerge Sort
BST Sort (dựa trên Binary Search Tree)
Bubble Sort
Counting Sort
Flash Sort
Heap Sort
Insertion Sort
Interchange Sort
Intro Sort (std::sort)
Merge Sort (cpp std – std::stable_sort)
Merge Sort (top-down)
Merge Sort (bottom-up)
Noname Sort
Super Noname Sort --> đây là sản phẩm của mình, cải tiến dựa trên 1 ý tưởng rất hay
Quick Sort
Quick Sort (3-way)
Radix Exchange Sort
Radix Sort 4
Radix Sort 8
Radix Sort 16
Selection Sort
Shell Sort
Smooth Sort
Tim Sort