@stdlib/blas-ext-base-dsortsh
Version:
Sort a double-precision floating-point strided array using Shellsort.
63 lines (52 loc) • 1.56 kB
JavaScript
/**
* @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.
*/
;
// 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;