FilesExpand file tree

 master

/

shellsort.js

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

53 lines (45 loc) · 1.4 KB

 master

/

shellsort.js

Copy path

Top

File metadata and controls

• Code
• Blame

53 lines (45 loc) · 1.4 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

(function (exports) {

'use strict';

function compare(a, b) {

return a - b;

}

var shellSort = (function () {

var gaps = [701, 301, 132, 57, 23, 10, 4, 1];

/**

* Shellsort which uses the gaps 701, 301, 132, 57, 23, 10, 4, 1 and

* insertion sort to sort sub-arrays which match for the different gaps.

*

* @example

*

* var sort = require('path-to-algorithms/src/' +

* 'sorting/shellsort').shellSort;

* console.log(sort([2, 5, 1, 0, 4])); // [ 0, 1, 2, 4, 5 ]

*

* @public

* @module sorting/shellsort

* @param {Array} array Input array.

* @param {Function} cmp Optional. A function that defines an

* alternative sort order. The function should return a negative,

* zero, or positive value, depending on the arguments.

* @return {Array} Sorted array.

*/

return function (array, cmp) {

cmp = cmp || compare;

var gap;

var current;

for (var k = 0; k < gaps.length; k += 1) {

gap = gaps[k];

for (var i = gap; i < array.length; i += gap) {

current = array[i];

for (var j = i;

j >= gap && cmp(array[j - gap], current) > 0; j -= gap) {

array[j] = array[j - gap];

}

array[j] = current;

}

}

return array;

};

}());

exports.shellSort = shellSort;

}(typeof exports === 'undefined' ? window : exports));