Sorting algorithms
Considering the sorting algorithms from the perspective of a person preparing for an interview reveals two main categories: a category containing a lot of relatively simple sorting algorithms that don't occur in interviews, such as Bubble Sort, Insertion Sort, Counting Sort, and so on, and a category containing Heap Sort, Merge Sort, Quick Sort, Bucket Sort, and Radix Sort. These represent the top five sorting algorithms that occur in technical interviews.
If you are not familiar with the simple sorting algorithms, then I strongly recommend that you buy my book, Java Coding Problems (www.packtpub.com/programming/java-coding-problems), published by Packt. In Chapter 5, Arrays, Collections, and Data Structures, of Java Coding Problems, you can find detailed coverage of Bubble Sort, Insertion Sort, Counting Sort, and so on.
Furthermore, the application called SortArraysIn14Ways contains the implementations of 14 different sorting algorithms that you should...
