Can anyone recommend a speedy sorting algorithm for an extensive list of objects in JavaScript?

Question

Can anyone recommend a speedy sorting algorithm for an extensive list of objects in JavaScript?

Struggling to organize a large array of 2000 elements in ReactJS using JavaScript. The array includes:

data = [

         {
    index: 0,
    id: "404449",
    product_name: "ette",
    brand_name: "Dyrberg/Kern",
    base_price: "55.000",
    actual_price: "55.000",
    filename:
      "http://images.booztx.com/dyrbergkern/400x523/329679_ette_sg_crystal.jpg",
  },
  {
    index: 1,
    id: "414661",
    product_name: "braided mobile chain",
    brand_name: "Octopus",
    base_price: "44.900",
    actual_price: "44.900",
    filename: "http://images.booztx.com/octopus/400x523/SC09-750MU.jpg",
  },

       ]

My attempt at sorting by base_price using Array.sort( ) is taking too long due to the size of the array. It currently takes about 4 minutes to sort all 2000 elements. Any suggestions on how to speed up this process?

javascript arrays reactjs sorting

Answer 1

Answer №1

The issue stemmed from a mistake in how imports were being used. Instead of importing the data as a constant, it should have been stored in a local variable to prevent any unintended changes when using array.sort( ). By updating the code to use a local variable for the sorted result, the problem was resolved.

import { data } from "assets/data/productList";

export const sortItems = (sortMode) => {
  const SortedData = data.sort((a, b) => {
    if (sortMode === SortModes[1].type) {
      return parseFloat(a.base_price) - parseFloat(b.base_price);
    } else {
      return parseFloat(b.base_price) - parseFloat(a.base_price);
    }
  });
  return SortedData;
};

Answer 2

The issue stemmed from a mistake in how imports were being used. Instead of importing the data as a constant, it should have been stored in a local variable to prevent any unintended changes when using array.sort( ). By updating the code to use a local variable for the sorted result, the problem was resolved.

import { data } from "assets/data/productList";

export const sortItems = (sortMode) => {
  const SortedData = data.sort((a, b) => {
    if (sortMode === SortModes[1].type) {
      return parseFloat(a.base_price) - parseFloat(b.base_price);
    } else {
      return parseFloat(b.base_price) - parseFloat(a.base_price);
    }
  });
  return SortedData;
};

Answer 3

Answer №2

It's worth noting that the process you're referring to shouldn't actually be time-consuming. For instance, when I ran a similar operation on my own machine with a 2000 element array, it took less than 10 milliseconds:

const generateRandomProduct = () => {
  const priceNumber = Math.random() * 100;
  const priceString = priceNumber.toFixed(3);
  return {
    index: 0,
    id: "54321",
    product_name: "hello universe",
    brand_name: "bar",
    base_price: priceString,
    actual_price: priceString,
    filename: "xyz456.jpg",
  }
}

const productsArray = [];
const totalElements = 2000;
for (let i = 0; i < totalElements; i++) {
  productsArray.push(generateRandomProduct());
}


const initialTime = Date.now();
productsArray.sort((a, b) => {
  return parseFloat(a.base_price) - parseFloat(b.base_price);
});
console.log(`Time taken: ${Date.now() - initialTime} milliseconds`);

There might be some other factor affecting the performance of this operation beyond what you've mentioned here.

Answer 4

It's worth noting that the process you're referring to shouldn't actually be time-consuming. For instance, when I ran a similar operation on my own machine with a 2000 element array, it took less than 10 milliseconds:

const generateRandomProduct = () => {
  const priceNumber = Math.random() * 100;
  const priceString = priceNumber.toFixed(3);
  return {
    index: 0,
    id: "54321",
    product_name: "hello universe",
    brand_name: "bar",
    base_price: priceString,
    actual_price: priceString,
    filename: "xyz456.jpg",
  }
}

const productsArray = [];
const totalElements = 2000;
for (let i = 0; i < totalElements; i++) {
  productsArray.push(generateRandomProduct());
}


const initialTime = Date.now();
productsArray.sort((a, b) => {
  return parseFloat(a.base_price) - parseFloat(b.base_price);
});
console.log(`Time taken: ${Date.now() - initialTime} milliseconds`);

There might be some other factor affecting the performance of this operation beyond what you've mentioned here.

Can anyone recommend a speedy sorting algorithm for an extensive list of objects in JavaScript?

Answer №1

Answer №2

Similar questions

What is the best way to access all sections of a JSON file containing nested objects within objects?

Tips on preventing users from navigating backwards in a React Redux application

Step-by-step guide on loading an external javascript file once a webpage is fully loaded, and incorporating a function from it

What is the best way to send a variable using $.post in a JavaScript script?

Retrieve a targeted table from a webpage through Ajax refresh

The current enablement status does not support the experimental syntax 'flow' (7:8):

The redirect feature in getServerSideProps may not function properly across all pages

Ways to align DataGrid columns to begin from the right in Material UI

Establishing the controller to set the default order

The state is not being configured accurately

Having trouble with protractor's sendKeys function when trying to interact with md-contact-chips

React.js not displaying image

React Redux returning boolean values

Discovering the number of words, extracting specific words, and transferring them to a URL using JavaScript

Update input box value using Javascript

Instructions for manipulating and displaying a source array from a child component using Vue

What is the best way to convert a JSON object into a string containing a negative zero in JavaScript?

Is it feasible to maintain a persistent login session in Firebase without utilizing the firebase-admin package through the use of session cookies?

What steps can be taken to ensure a user remains logged in even after a page reload in a Next.js app utilizing Firebase authentication?

Having trouble with playing audio from an array in Javascript