This content originally appeared on DEV Community and was authored by Nozibul Islam
List of Algorithms in Computer programming.
Introduction:
In this article, we will see all the available algorithms in computer programming. This will be helpful to develop and build great products and thus will improve efficiency and quality.
Description:
I have listed out all the algorithms at one place. Few of them are most familiar one’s and the rest all of them are not used by us on a regular basis. However, these concepts/data structures/algorithms are really helpful when deciding the complexity of the architecture or problem.
Searching:
1) Linear Search
2) Binary Search
3) Depth First Search(DFS)
4) Breadth First Search(BFS)
5) Rabin-Karp Algorithm
6) Z Algorithm
Sorting:
1) Insertion Sort
2) Heap Sort
3) Selection Sort
4) Merge Sort
5) Quick Sort
6) Counting Sort
7) Bucket Sort
8) Bubble Sort
9) Radix Sort
10) Shell Sort
11) Comb Sort
12) Pigeonhole Sort
13) Cycle Sort
Graphs:
1) Kruskal’s Algorithm
2) Dijkstra’s Algorithm
3) Bellman Ford Algorithm
4) Floyd Warshall Algorithm
5) Topological Sort Algorithm
6) Flood Fill Algorithm
7) Lee Algorithm
8) Prim’s Algorithm
9) Boruvka’s Algorithm
10) Johnson’s Algorithm
11) Kosaraju’s Algorithm
12) Tarjan’s Algorithm
Arrays:
1) Kadane’s Algorithm
2) Floyd’s Cycle Detection Algorithm
3) Knuth-Morris-Pratt Algorithm (KMP)
4) Quick Select Algorithm
5) Boyer — More Majority Vote Algorithm
Tree:
1) AA Tree
2) Binary Indexed Tree or Fenwick Tree
3) Quadtree
4) Cartesian Tree
5) Fibonacci heap
6) Interval Tree
7) Finger Tree
8) Crit-bit Trees
9) Scapegoat Tree
10) Splay Tree
11) Suffix Tree
12) Counted B-Trees
13) Binary Space Partitioning
14) Van Emde Boas Tree
Others:
1) Huffman Coding Compression Algorithm
2) Euclid’s Algorithm
3) Union Find Algorithm
4) Manacher’s Algorithm
5) Eukerian Path (Hierholzer’s Algorithm)
6) Convex Hull | Set 1 (Jarvis’s Algorithm or Wrapping)
7) Convex Hull | Set 2 (Graham Scan)
8) Convex Hull using Divide and Conquer Algorithm
9) Quickhull Algorithm for Convex Hull
10) Distinct elements in subarray using Mo’s Algorithm
11) Line Sweep Algorithm
12) MO’s Algorithm (Query square root decomposition)
13) Disjoint-set Data Structure
14) Ackermann Function
15) Zobrist Hashing
16) FM-index
17) Circular buffer
18) Hungarian Algorithm / Kuhn–Munkres Algorithm / Munkres Assignment Algorithm
19) Dekker’s Algorithm
20) Winged Edge
21) Burrows–Wheeler Transform
22) Zipper
23) Five Balltree Construction Algorithms
24) Cuckoo Hashing
25) Rope (Data Structure)
26) Binary Decision Diagram
27) Disjoint-set Data Structure
28) Bloom Filter
Conclusion:
In this article, we have seen the list of algorithms available in computer programming. Let us learn and use these algorithms to build great products in our day to day life. If you know any algorithm other than these algorithms, kindly comment here! Let us learn these algorithms one by one! Thank you.
This content originally appeared on DEV Community and was authored by Nozibul Islam
Nozibul Islam | Sciencx (2024-09-19T15:23:57+00:00) List of Algorithms in Computer programming. Retrieved from https://www.scien.cx/2024/09/19/list-of-algorithms-in-computer-programming/
Please log in to upload a file.
There are no updates yet.
Click the Upload button above to add an update.