The _.sortedIndex() method is used to return the lowest index of the array where an element can be inserted and maintain its sorted order. It uses the binary search.
Syntax:
_.sortedIndex(array, value)
Parameters: This method accept two parameters as mentioned above and described below:
- array: This parameter holds the sorted array.
- value: This parameter holds the value to evaluate.
Return Value: This method returns the index at which the value should be inserted into the array.
Example 1: Here, const _ = require(‘lodash’) is used to import the lodash library into the file.
Javascript
// Requiring the lodash library const _ = require( "lodash" ); // Original array let x = [1, 2, 3, 4, 4, 4, 5, 6, 6] // Use of _.sortedIndex() // method let index = _.sortedIndex(x, 4); // Printing the output console.log(index); |
Output:
3
Example 2:
Javascript
// Requiring the lodash library const _ = require( "lodash" ); // Original array let x = [ 'a' , 'b' , 'c' , 'd' , 'e' , 'e' , 'e' , 'f' ] // Use of _.sortedIndex() // method let index = _.sortedIndex(x, 'e' ); // Printing the output console.log(index); |
Output:
4
Example 3:
Javascript
// Requiring the lodash library const _ = require( "lodash" ); // Original array let x = [ 'ajax' , 'django' , 'mongoDb' , 'react' , 'reactnative' , 'yarn' ] // Use of _.sortedIndex() // method let index = _.sortedIndex(x, 'ruby' ); // Printing the output console.log(index); |
Output:
5
Note: This will not work in normal JavaScript because it requires the library lodash to be installed.