Organizing an Array of Standard Values into Order

Question

Organizing an Array of Standard Values into Order

I need to organize a dynamic javascript array that is retrieved from the database each time. The requirement is to sort it based on predefined values in an established order within a standard array.

For example, consider my dynamic array:

var dbArray = ['Apple','Banana','Mango','Apple','Mango','Mango','Apple'];

And let's say the reference array for sorting the above array looks like this:

var stdArray = ['Mango','Apple','Banana','Grapes'];

So, after sorting dbArray according to stdArray, the resulting array should be:

var resultArray = ['Mango','Mango','Mango','Apple','Apple','Apple','Banana'];

This custom sorting approach allows arranging the elements in any desired order specified within stdArray, regardless of traditional alphabetical or other common sorting methods.

javascript arrays algorithm sorting

Answer 1

Answer №1

This may not be the fastest solution, but it should get the job done

dbArray.sort(function(a,b) { 
    return stdArray.indexOf(a) - stdArray.indexOf(b);
});

If speed is a concern, you could optimize by creating a map to store the index of each item and avoid repeated array scans.

var indexMap ={};
stdArray.forEach(function(str) {
    indexMap[str]=stdArray.indexOf(str);
});

dbArray.sort(function(a,b) { 
    return indexMap[a] - indexMap[b];
});

Answer 2

This may not be the fastest solution, but it should get the job done

dbArray.sort(function(a,b) { 
    return stdArray.indexOf(a) - stdArray.indexOf(b);
});

If speed is a concern, you could optimize by creating a map to store the index of each item and avoid repeated array scans.

var indexMap ={};
stdArray.forEach(function(str) {
    indexMap[str]=stdArray.indexOf(str);
});

dbArray.sort(function(a,b) { 
    return indexMap[a] - indexMap[b];
});

Answer 3

Answer №2

It is possible to employ a standard sort method and consider the comparison between the position of a and b in relation to your reference array.

dbArray.sort(function (a, b) {
    return stdArray.indexOf(a) - stdArray.indexOf(b);
});

Answer 4

It is possible to employ a standard sort method and consider the comparison between the position of a and b in relation to your reference array.

dbArray.sort(function (a, b) {
    return stdArray.indexOf(a) - stdArray.indexOf(b);
});

Answer 5

Answer №3

let databaseFruits = ['Apple','Banana','Mango','Apple','Mango','Mango','Apple'];
let standardFruits = ['Mango', 'Apple', 'Banana', 'Grapes'];
let sortedFruits = [];
standardFruits.forEach(function (fruit) {
    while (databaseFruits.indexOf(fruit) !== -1) {
        sortedFruits.push(databaseFruits.splice(databaseFruits.indexOf(fruit), 1));
    }
});
sortedFruits.push(databaseFruits);
console.log(sortedFruits); // Mango, Mango, Mango, Apple, Apple, Apple, Banana,

Answer 6

let databaseFruits = ['Apple','Banana','Mango','Apple','Mango','Mango','Apple'];
let standardFruits = ['Mango', 'Apple', 'Banana', 'Grapes'];
let sortedFruits = [];
standardFruits.forEach(function (fruit) {
    while (databaseFruits.indexOf(fruit) !== -1) {
        sortedFruits.push(databaseFruits.splice(databaseFruits.indexOf(fruit), 1));
    }
});
sortedFruits.push(databaseFruits);
console.log(sortedFruits); // Mango, Mango, Mango, Apple, Apple, Apple, Banana,

Answer 7

Answer №4

var dbItems = ['Apple','Banana','Mango','Apple','Mango','Mango','Apple'];

var standardItems = ['Mango','Apple','Banana','Grapes'];

var finalItemsList = new Array();

.

var index, length, count=0, sortCount=0;

for(index=0; index<stdArray.length; index++)
{  
  count = dbArray.filter(function(item){return item==stdArray[index]}).length;
  for(length=0; length<count; length++)
 {
    resultArray[sortCount + length] = stdArray[index];    
 }

 sortCount += count;

}

//CHECK:

var itemsString = "";
 for(index=0; index<finalItemsList.length; index++)
 {
 itemsString += finalItemsList[index];
 itemsString += " ";  

 }

 alert(itemsString);

Answer 8

var dbItems = ['Apple','Banana','Mango','Apple','Mango','Mango','Apple'];

var standardItems = ['Mango','Apple','Banana','Grapes'];

var finalItemsList = new Array();

.

var index, length, count=0, sortCount=0;

for(index=0; index<stdArray.length; index++)
{  
  count = dbArray.filter(function(item){return item==stdArray[index]}).length;
  for(length=0; length<count; length++)
 {
    resultArray[sortCount + length] = stdArray[index];    
 }

 sortCount += count;

}

//CHECK:

var itemsString = "";
 for(index=0; index<finalItemsList.length; index++)
 {
 itemsString += finalItemsList[index];
 itemsString += " ";  

 }

 alert(itemsString);

Organizing an Array of Standard Values into Order

Answer №1

Answer №2

Answer №3

Answer №4

Similar questions

The type 'true | CallableFunction' does not have any callable constituents

Show additional information when a row in the Bootstrap Vue table is clicked

Enhance link with dynamic content using an AJAX call

One way to filter using a single array

Creating Dynamic Tables with jQuery

Tips for improving the efficiency of a Solidity smart contract function that removes an element at a specific index within an array

How can I use Node.js Express to upload files with Multer?

Using JQuery to properly introduce a script in the body of a webpage

How can Angular be used for live search to provide precise search results even when the server does not return data in the expected sequence?

Guide on how to capture tweets from particular Twitter profiles

Is there a way to automatically organize my XML Link List?

The bootstrap switch button remains in a neutral grey color

Navigating through directories using jQuery: Relative versus absolute paths

Controlling the document object model of a third-party website within the Electron framework

Change the value of a particular property in an array of objects by utilizing an inline function

Unlocking the power of event binding in Vanilla JavaScript

Populating a table with information retrieved from a file stored on the local server

Running function without the need to click on 'li' element

Is there a way to overcome the GCM 1000 message limit in order to successfully push notifications to a database of 10,000 recipients?

Retrieve the titles of all WordPress posts