Java Program for Cocktail Sort - GeeksforGeeks

28 Jun, 2021
Cocktail Sort is a variation of Bubble sort. The Bubble sort algorithm always traverses elements from left and moves the largest element to its correct position in first iteration and second largest in second iteration and so on. Cocktail Sort traverses through a given array in both directions alternatively.
Algorithm:Each iteration of the algorithm is broken up into 2 stages:
The first stage loops through the array from left to right, just like the Bubble Sort. During the loop, adjacent items are compared and if value on the left is greater than the value on the right, then values are swapped. At the end of first iteration, largest number will reside at the end of the array.The second stage loops through the array in opposite direction- starting from the item just before the most recently sorted item, and moving back to the start of the array. Here also, adjacent items are compared and are swapped if required.
The first stage loops through the array from left to right, just like the Bubble Sort. During the loop, adjacent items are compared and if value on the left is greater than the value on the right, then values are swapped. At the end of first iteration, largest number will reside at the end of the array.
The second stage loops through the array in opposite direction- starting from the item just before the most recently sorted item, and moving back to the start of the array. Here also, adjacent items are compared and are swapped if required.
// Java program for implementation of Cocktail Sortpublic class CocktailSort {    void cocktailSort(int a[])    {        boolean swapped = true;        int start = 0;        int end = a.length;          while (swapped == true) {            // reset the swapped flag on entering the            // loop, because it might be true from a            // previous iteration.            swapped = false;              // loop from bottom to top same as            // the bubble sort            for (int i = start; i < end - 1; ++i) {                if (a[i] > a[i + 1]) {                    int temp = a[i];                    a[i] = a[i + 1];                    a[i + 1] = temp;                    swapped = true;                }            }              // if nothing moved, then array is sorted.            if (swapped == false)                break;              // otherwise, reset the swapped flag so that it            // can be used in the next stage            swapped = false;              // move the end point back by one, because            // item at the end is in its rightful spot            end = end - 1;              // from top to bottom, doing the            // same comparison as in the previous stage            for (int i = end - 1; i >= start; i--) {                if (a[i] > a[i + 1]) {                    int temp = a[i];                    a[i] = a[i + 1];                    a[i + 1] = temp;                    swapped = true;                }            }              // increase the starting point, because            // the last stage would have moved the next            // smallest number to its rightful spot.            start = start + 1;        }    }      /* Prints the array */    void printArray(int a[])    {        int n = a.length;        for (int i = 0; i < n; i++)            System.out.print(a[i] + " ");        System.out.println();    }      // Driver method    public static void main(String[] args)    {        CocktailSort ob = new CocktailSort();        int a[] = { 5, 1, 4, 2, 8, 0, 2 };        ob.cocktailSort(a);        System.out.println("Sorted array");        ob.printArray(a);    }}
Sorted array
0 1 2 2 4 5 8

Please refer complete article on Cocktail Sort for more details!
Java Programs
Sorting
Sorting
Writing code in comment?
Please use ide.geeksforgeeks.org,
generate link and share the link here.
Comments
Old Comments
How to Iterate HashMap in Java?
Iterate Over the Characters of a String in Java
How to Get Elements By Index from HashSet in Java?
Java Program to Write into a File
Modulo or Remainder Operator in Java