Guide to executing insertion sort for two arrays in ES6

Question

Guide to executing insertion sort for two arrays in ES6

Imagine having arrays:

arr1 -

[90, 44, 64, 16, 24, 20, 64, 86, 20, 64, 56, 72, 16]

along with

arr2 -

[21, 13, 9, 13, 15, 7, 17, 15, 9, 19, 7, 15, 9]

The goal is to implement insertion sort for these two arrays and obtain the sorted result array:

[
  90, 86, 72, 64, 64, 64, 56, 44,
  24, 21, 20, 20, 19, 17, 16, 16,
  15, 15, 15, 13, 13,  9,  9,  9,
   7,  7
]

I am aware that concatenating and sorting can work but might not be optimal in terms of performance.

If you have suggestions on how to achieve the above using ES6 features, please share!

javascript arrays sorting insertion-sort

Answer 1

Answer №1

Combine arrays using spread operator and then use arrow function for sorting:

let arr1 = [90, 44, 64, 16, 24, 20, 64, 86, 20, 64, 56, 72, 16];
let arr2 = [21, 13, 9, 13, 15, 7, 17, 15, 9, 19, 7, 15, 9];

let resultArray = [...arr1, ...arr2].sort((a, b) => b - a);

console.log("arr1:");
console.log("["+arr1.join(", ")+"]");
console.log("arr2:");
console.log("["+arr2.join(", ")+"]");
console.log("resultArray:");
console.log("["+resultArray.join(", ")+"]");

.as-console-wrapper { max-height: 100% !important; top: 0; }

Experimenting with larger Arrays:

let arr1 = [90, 44, 64, 16, 24, 20, 64, 86, 20, 64, 56, 72, 16];
let arr2 = [21, 13, 9, 13, 15, 7, 17, 15, 9, 19, 7, 15, 9];

for(let i=0; i<10; i++) {
  arr1 = arr1.concat(arr1);
  arr2 = arr2.concat(arr2);
};

let start = null;
let resultArray = null;

start=new Date();
resultArray = [...arr1, ...arr2].sort((a, b) => b - a);
console.log("First resultArray took " + (Date.now() - start) + "ms");

start = null;
resultArray = null;
start=new Date();
resultArray = arr1.concat(arr2).sort(function(a, b) {return b - a});
console.log("Second resultArray took " + (Date.now() - start) + "ms");

.as-console-wrapper { max-height: 100% !important; top: 0; }

Observations show that

let resultArray = [...arr1, ...arr2].sort((a, b) => b - a);

seems to take longer compared to

resultArray = arr1.concat(arr2).sort(function(a, b) {return b - a});

...

Answer 2

Combine arrays using spread operator and then use arrow function for sorting:

let arr1 = [90, 44, 64, 16, 24, 20, 64, 86, 20, 64, 56, 72, 16];
let arr2 = [21, 13, 9, 13, 15, 7, 17, 15, 9, 19, 7, 15, 9];

let resultArray = [...arr1, ...arr2].sort((a, b) => b - a);

console.log("arr1:");
console.log("["+arr1.join(", ")+"]");
console.log("arr2:");
console.log("["+arr2.join(", ")+"]");
console.log("resultArray:");
console.log("["+resultArray.join(", ")+"]");

.as-console-wrapper { max-height: 100% !important; top: 0; }

Experimenting with larger Arrays:

let arr1 = [90, 44, 64, 16, 24, 20, 64, 86, 20, 64, 56, 72, 16];
let arr2 = [21, 13, 9, 13, 15, 7, 17, 15, 9, 19, 7, 15, 9];

for(let i=0; i<10; i++) {
  arr1 = arr1.concat(arr1);
  arr2 = arr2.concat(arr2);
};

let start = null;
let resultArray = null;

start=new Date();
resultArray = [...arr1, ...arr2].sort((a, b) => b - a);
console.log("First resultArray took " + (Date.now() - start) + "ms");

start = null;
resultArray = null;
start=new Date();
resultArray = arr1.concat(arr2).sort(function(a, b) {return b - a});
console.log("Second resultArray took " + (Date.now() - start) + "ms");

.as-console-wrapper { max-height: 100% !important; top: 0; }

Observations show that

let resultArray = [...arr1, ...arr2].sort((a, b) => b - a);

seems to take longer compared to

resultArray = arr1.concat(arr2).sort(function(a, b) {return b - a});

...

Answer 3

Answer №2

To combine two sorted arrays, you can sort them individually and then merge them:

const sortedArray1 = array1.sort((a, b) => b - a);
const sortedArray2 = array2.sort((a, b) => b - a);
const mergedArray = [];
let index1 = 0;
let index2 = 0;
while (index1 < sortedArray1.length && index2 < sortedArray2.length) {
    if (sortedArray1[index1] >= sortedArray2[index2]) {
        mergedArray.push(sortedArray1[index1]);
        index1++;
    } else {
        mergedArray.push(sortedArray2[index2]);
        index2++;
    }
}
while (index1 < sortedArray1.length) {
    mergedArray.push(sortedArray1[index1++]);
}
while (index2 < sortedArray2.length) {
    mergedArray.push(sortedArray2[index2++]);
}
// The mergedArray now contains the fully sorted elements from both arrays

Answer 4

To combine two sorted arrays, you can sort them individually and then merge them:

const sortedArray1 = array1.sort((a, b) => b - a);
const sortedArray2 = array2.sort((a, b) => b - a);
const mergedArray = [];
let index1 = 0;
let index2 = 0;
while (index1 < sortedArray1.length && index2 < sortedArray2.length) {
    if (sortedArray1[index1] >= sortedArray2[index2]) {
        mergedArray.push(sortedArray1[index1]);
        index1++;
    } else {
        mergedArray.push(sortedArray2[index2]);
        index2++;
    }
}
while (index1 < sortedArray1.length) {
    mergedArray.push(sortedArray1[index1++]);
}
while (index2 < sortedArray2.length) {
    mergedArray.push(sortedArray2[index2++]);
}
// The mergedArray now contains the fully sorted elements from both arrays

Guide to executing insertion sort for two arrays in ES6

Answer №1

Answer №2

Similar questions

Encountering an error that states "this.push is not a function" when trying to select the 2nd or 3rd option

Transferring files to Django using AJAX

Creating a Composite of Several Boxes in THREE.js

Exploring new classes with jQuery's .not() and :not()?

When using Next.js revalidate, an error may occur stating: "There are keys that require relocation: revalidate

"Enhance User Experience with jQuery Autocomplete using String Arrays

To successfully handle this file type in Next.js, make sure you have the necessary loader configured as no loaders are currently set up to process this specific file

GLSL: Utilizing varying amounts of textures in the sampler2D

Is it necessary to incorporate Babel into a project that involves developing a backend service using Node.js and a front-end component using the EJS view engine?

Missing CSS class after a jQuery replaceWith? Need help resolving this issue?

Utilize AngularJS to efficiently filter an array based on selections made in a combobox

Is there a way to change the data type of all parameters in a function to a specific type?

Include a message for when there are no results found in the table filter

What is the best way to separate a string into individual words?

Is it possible to retrieve the controller path for an AJAX request from within a partial view?

Visualization of extensive datasets in JavaScript

Adding a background behind the currency symbol before the textbox field

Ensure that your JQuery code only runs after Angular has completed its rendering

Challenges with Data Transfer in VueJS and VUEX

Is it possible to remove one array from another array?