Overview

Some algorithms implemented in Java (with comments).

Algorithms

---

.recursive

R : recursive version

DC : divide and conquer version

.iterative

I : iterative version

---

array

• CountPairs (DC)
• CountTriples (DC)
• MaxValue (DC, R)

math

• Factorial (I, R)
• Fibonacci (R)
• GCD (R)
• Power (I, R, DC)

matrix

• SymmetricMatrix (I)

searching

• BinarySearch (I, DC)
• LinearSearch (I)

sorting

• BubbleSort (I, R)
• InsertionSort (I)
• MergeSort (DC)
• SelectionSort (I)
• QuickSort (DC)

string

• EvenVowels (DC)
• Palindrome (I, R)