58 lines
1.5 KiB
Java
58 lines
1.5 KiB
Java
package Sorts;
|
|
|
|
/**
|
|
* @author Mateus Bizzo (https://github.com/MattBizzo)
|
|
* @author Podshivalov Nikita (https://github.com/nikitap492)
|
|
*/
|
|
class CocktailShakerSort implements SortAlgorithm {
|
|
|
|
/**
|
|
* This method implements the Generic Cocktail Shaker Sort
|
|
*
|
|
* @param array The array to be sorted Sorts the array in increasing order
|
|
*/
|
|
@Override
|
|
public <T extends Comparable<T>> T[] sort(T[] array) {
|
|
|
|
int length = array.length;
|
|
int left = 0;
|
|
int right = length - 1;
|
|
int swappedLeft, swappedRight;
|
|
while (left < right) {
|
|
// front
|
|
swappedRight = 0;
|
|
for (int i = left; i < right; i++) {
|
|
if (SortUtils.less(array[i + 1], array[i])) {
|
|
SortUtils.swap(array, i, i + 1);
|
|
swappedRight = i;
|
|
}
|
|
}
|
|
// back
|
|
right = swappedRight;
|
|
swappedLeft = length - 1;
|
|
for (int j = right; j > left; j--) {
|
|
if (SortUtils.less(array[j], array[j - 1])) {
|
|
SortUtils.swap(array, j - 1, j);
|
|
swappedLeft = j;
|
|
}
|
|
}
|
|
left = swappedLeft;
|
|
}
|
|
return array;
|
|
}
|
|
|
|
// Driver Program
|
|
public static void main(String[] args) {
|
|
// Integer Input
|
|
Integer[] integers = {4, 23, 6, 78, 1, 54, 231, 9, 12};
|
|
CocktailShakerSort shakerSort = new CocktailShakerSort();
|
|
|
|
// Output => 1 4 6 9 12 23 54 78 231
|
|
SortUtils.print(shakerSort.sort(integers));
|
|
|
|
// String Input
|
|
String[] strings = {"c", "a", "e", "b", "d"};
|
|
SortUtils.print(shakerSort.sort(strings));
|
|
}
|
|
}
|