is-single-swap-enough
v1.0.2
Published
Will your array be sorted only after single swap?
Maintainers
Readme
Is single swap enough to sort array?
I ask myself that everyday. And finally i can know the answer.
Problem
Given an array A of length N return true if A can be sorted using at most single element swap. Return false otherwise.
Install
npm install is-single-swap-enough
Example
const isSingleSwapEnough = require('is-single-swap-enough');
isSingleSwapEnough([1, 3, 2, 4]); // true
isSingleSwapEnough([40, 50, 10]); // falseDocumentation
isSingleSwapEnough
isSingleSwapEnough(array, [comparator], [isSortingDescending]) => booleanArguments
array
Array of any items. If compare function is not passed, then assumed, that this is number[]
comparator
Optional. Function that does compare items in array. For more info go to MDN
isSortingDescending
Optional. Defines sort order: defaults to false.
