API Docs for: 1.0.0
Show:

ArrayList~extras Class

Defined in: src/gallery-algorithms/js/ArrayList.js:7
Module: gallery-algorithms

Useful algorithms that are not provided by browsers. Available if Y.ArrayList (collection) is loaded.

Methods

binarySearch

(
  • target
)
Int

Defined in src/gallery-algorithms/js/ArrayList.js:49

Binary search, using the function passed to setComparator().

Parameters:

  • target Mixed

    the object to search for

Returns:

Int:

index of matched item or -1 if no match

quickSort

()

Defined in src/gallery-algorithms/js/ArrayList.js:39

Quick sort the given list, using the function passed to setComparator().

setComparator

(
  • compare
)

Defined in src/gallery-algorithms/js/ArrayList.js:28

Set comparison function.

Parameters:

  • compare Function

    the -1,0,+1 comparison function to use when sorting and searching

swap

(
  • i
  • j
)

Defined in src/gallery-algorithms/js/ArrayList.js:16

Swap two elements.

Parameters:

  • i Int

    first index

  • j Int

    second index