UNPKG

@stdlib/blas-ext-base-dsortsh

Version:

Sort a double-precision floating-point strided array using Shellsort.

63 lines (52 loc) 1.56 kB
/** * @license Apache-2.0 * * Copyright (c) 2020 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. * You may obtain a copy of the License at * * http://www.apache.org/licenses/LICENSE-2.0 * * Unless required by applicable law or agreed to in writing, software * distributed under the License is distributed on an "AS IS" BASIS, * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. * See the License for the specific language governing permissions and * limitations under the License. */ 'use strict'; // MODULES // var offsetView = require( '@stdlib/strided-base-offset-view' ); var addon = require( './dsortsh.native.js' ); // MAIN // /** * Sorts a double-precision floating-point strided array using Shellsort. * * @param {PositiveInteger} N - number of indexed elements * @param {number} order - sort order * @param {Float64Array} x - input array * @param {integer} stride - index increment * @param {NonNegativeInteger} offset - starting index * @returns {Float64Array} input array * * @example * var Float64Array = require( '@stdlib/array-float64' ); * * var x = new Float64Array( [ 1.0, -2.0, 3.0, -4.0 ] ); * * dsortsh( x.length, 1.0, x, 1, 0 ); */ function dsortsh( N, order, x, stride, offset ) { var view; if ( stride < 0 ) { order *= -1.0; stride *= -1; offset -= (N-1) * stride; } view = offsetView( x, offset ); addon( N, order, view, stride ); return x; } // EXPORTS // module.exports = dsortsh;