DATA STRUCTURES IN JAVA - Shaker Sort algorithm
ALGORITHMS AND DATA STRUCTURES IN JAVA 03 - Shaker Sort algorithm example.
Moving forward to a better sorting solutions we have Shaker Sort, which is a Bubble Sort modification. Difference is we change traversal order on each iteration and place border on last swap postion. This will slightly increase performance, but still N^2 complexity.
=====================================
SUBSCRIBE FOR MORE: http://goo.gl/bMexAI
=====================================