https://github.com/je-suis-tm/search-and-sort

Julia and Python search algorithm implementation including Bloom Filter, Aho-Corasick, Boyer-Moore, Knuth-Morris-Pratt, Rabin-Karp, Binary & Sequential; hash algorithm implementation including Fowler-Noll-Vo-1, Jenkins One-at-a-time, Hash Chaining, Linear Probing & Quadratic Probing; sort algorithm implementation including Cocktail, Bitonic, Gnome, Bogo, Heap, Counting, Radix, Quick, Merge, Shell, Selection, Insertion, Bubble
https://github.com/je-suis-tm/search-and-sort

aho-corasick bitonic-sort bogo-sort boyer-moore cocktail-sort counting-sort gnome-sort heap-sort insertion-sort knuth-morris-pratt learning-julia merge-sort quick-sort rabin-karp radix-sort searching-algorithms selection-sort shaker-sort shell-sort sorting-algorithms

Last synced: 7 days ago
JSON representation

Julia and Python search algorithm implementation including Bloom Filter, Aho-Corasick, Boyer-Moore, Knuth-Morris-Pratt, Rabin-Karp, Binary & Sequential; hash algorithm implementation including Fowler-Noll-Vo-1, Jenkins One-at-a-time, Hash Chaining, Linear Probing & Quadratic Probing; sort algorithm implementation including Cocktail, Bitonic, Gnome, Bogo, Heap, Counting, Radix, Quick, Merge, Shell, Selection, Insertion, Bubble

• Host: GitHub
• URL: https://github.com/je-suis-tm/search-and-sort
• Owner: je-suis-tm
• License: apache-2.0
• Created: 2018-04-10T16:43:28.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2022-07-21T19:36:33.000Z (over 2 years ago)
• Last Synced: 2023-03-05T18:01:26.435Z (over 1 year ago)
• Topics: aho-corasick, bitonic-sort, bogo-sort, boyer-moore, cocktail-sort, counting-sort, gnome-sort, heap-sort, insertion-sort, knuth-morris-pratt, learning-julia, merge-sort, quick-sort, rabin-karp, radix-sort, searching-algorithms, selection-sort, shaker-sort, shell-sort, sorting-algorithms
• Language: Julia
• Homepage:
• Size: 204 KB
• Stars: 12
• Watchers: 2
• Forks: 8
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Search and Sort Algorithm Implementation

This is a repository for algorithm learning. Hopefully it can help you along your way towards mastering algorithms. Please refer to interactivepython for the details of search and sort algorithm in Python. Apart from Python, Julia version is also included.

*Note that search and sort algorithms in Graph ADT, including Breath First Search, Depth First Search, A_Star Search and Topological Sort, are in a repository called Graph Theory.*

### Search

1. Sequential Search (Julia, Python)

2. Binary Search (Julia, Python)

3. Hash Search with Hash Chaining, Linear Probing & Quadratic Probing (Julia, Python)

4. Rabin-Karp Search (Julia, Python)

5. Bloom Filter Search with Fowler–Noll–Vo-1 Hash & Jenkins One-at-a-time Hash (Julia, Python)

6. Knuth-Morris-Pratt Search (Julia, Python)

7. Boyer–Moore Search (Julia, Python)

8. Aho–Corasick Search (Julia, Python)

### Sort

1. Bubble Sort (Julia, Python)

2. Selection Sort (Julia, Python)

3. Insertion Sort (Julia, Python)

4. Shell Sort (Julia, Python)

5. Merge Sort (Julia, Python)

6. Quick Sort (Julia, Python)

7. Radix Sort (Julia, Python)

8. Counting Sort (Julia, Python)

9. Heap Sort (Julia, Python)

10. Bogo Sort (Julia, Python)

11. Gnome Sort (Julia, Python)

12. Bitonic Sort (Julia, Python)

13. Shaker Sort (Julia, Python)