practical-javascript/array_sorting/shaker_sort_completejavascript.com.js at master · completejavascript/practical-javascript · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
function shakerSort(array){
	let left, right, k;

    left = 0;
    right = array.length - 1;
    k = array.length - 1;

    while(left < right)
    {
        for(let j = right; j > left; j--)
        {
            if(array[j] < array[j - 1])
            {
                let t = array[j];
                array[j] = array[j - 1];
                array[j - 1] = t;
                k = j;
            }
        }
        left = k;

        for (let j = left; j < right; j++)
        {
            if (array[j] > array[j + 1])
            {
                let t = array[j];
                array[j] = array[j + 1];
                array[j + 1] = t;
                k = j;
            }
        }
        right = k;
    }
}