Skip to content

Instantly share code, notes, and snippets.

@kaz-a

kaz-a/cocktailSort.js

Created November 19, 2017 19:23
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save kaz-a/5e290014e4c5e3718da567805be2d325 to your computer and use it in GitHub Desktop.
Save kaz-a/5e290014e4c5e3718da567805be2d325 to your computer and use it in GitHub Desktop.
Download ZIP
Cocktail sort algorithm
Raw
cocktailSort.js
const cocktailSort = arr => {
let isSorted = true;
while (isSorted){
for (let i=0; i< arr.length-1; i++){
if (arr[i] > arr[i+1]){
let temp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = temp;
isSorted = true;
}
}
if (!isSorted) break;
isSorted = false;
for (let j=arr.length-1; j>0; j--){
if (arr[j-1] > arr[j]){
let temp = arr[j];
arr[j] = arr[j-1];
arr[j - 1] = temp;
isSorted = true;
}
}
}
return arr
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment