Algorithms

阅读更多

Algorithms implemented by Java

Binary Search
https://github.com/KellyLin1115/the-practice-of-programming/blob/master/src/chapter2/item1/BinarySearch.java

Quick Sort
https://github.com/KellyLin1115/the-practice-of-programming/blob/master/src/chapter2/item2/QuickSort.java

Quick 3 Way Sort
Arrays with large numbers of duplicate sort keys arise frequently in applications. In such applications, there is potential to reduce the time of the sort from linearithmic to linear.
https://github.com/KellyLin1115/algorithms-fourth-edition/blob/master/src/chapter2/item3/Quick3Way.java

Markov Chain
https://github.com/KellyLin1115/the-practice-of-programming/tree/master/src/chapter3/item3

Greatest Common Divisor
https://github.com/KellyLin1115/algorithms-fourth-edition/blob/master/src/chapter1/GCD.java

Selection Sort
https://github.com/KellyLin1115/algorithms-fourth-edition/blob/master/src/chapter2/item1/Selection.java

Insertion Sort
https://github.com/KellyLin1115/algorithms-fourth-edition/blob/master/src/chapter2/item1/Insertion.java

Shell Sort
https://github.com/KellyLin1115/algorithms-fourth-edition/blob/master/src/chapter2/item1/Shell.java

Merge Sort
https://github.com/KellyLin1115/algorithms-fourth-edition/blob/master/src/chapter2/item2/Merge.java

Heap Sort
https://github.com/KellyLin1115/algorithms-fourth-edition/blob/master/src/chapter2/item4/Heap.java