Match the following algorithms with their primary application:
| Algorithms | Application |
| A. Bubble Sort | I. Finding the shortest path |
| B. Binary Search | II. Sorting an array |
| C. Euclidean Algorithm | III. Finding the greatest common divisor |
| D. Dijkstra's Algorithm | IV. Searching in a sorted array |
1
A - I, B - II, C - III, D - IV
2
A - II, B - IV, C - III, D - I
3
A - IV, B - I, C - II, D - III
4
A - II, B - I, C - IV, D - III