algorithm/JavaScript
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/JavaScript.git synced 2025-07-05 16:26:47 +08:00
Code Issues Packages Projects Releases Wiki Activity

Cocktail Shaker Sort | Improved Comments

Browse Source
This commit is contained in:
marsonya
2020-11-02 15:25:09 +05:30
parent 5dbb739fd0
commit 3a7da23b02
1 changed files with 7 additions and 6 deletions
Download Patch File Download Diff File Expand all files Collapse all files

13
Sorts/CocktailShakerSort.js
View File

@ -13,7 +13,7 @@ function cocktailShakerSort (items) {
let swapped = false let swapped = false
let j let j
// backwards // Backwards
for (j = items.length - 1; j > i; j--) { for (j = items.length - 1; j > i; j--) {
if (items[j] < items[j - 1]) { if (items[j] < items[j - 1]) {
[items[j], items[j - 1]] = [items[j - 1], items[j]] [items[j], items[j - 1]] = [items[j - 1], items[j]]
@ -21,7 +21,7 @@ function cocktailShakerSort (items) {
} }
} }
// forwards // Forwards
for (j = 0; j < i; j++) { for (j = 0; j < i; j++) {
if (items[j] > items[j + 1]) { if (items[j] > items[j + 1]) {
[items[j], items[j + 1]] = [items[j + 1], items[j]] [items[j], items[j + 1]] = [items[j + 1], items[j]]
@ -34,11 +34,12 @@ function cocktailShakerSort (items) {
} }
} }
// Implementation of cocktailShakerSort /**
* Implementation of Cocktail Shaker Sort
*/
var ar = [5, 6, 7, 8, 1, 2, 12, 14] var ar = [5, 6, 7, 8, 1, 2, 12, 14]
// Array before Sort // Before Sort
console.log(ar) console.log(ar)
cocktailShakerSort(ar) cocktailShakerSort(ar)
// Array after sort // After Sort
console.log(ar) console.log(ar)