A step-by-step guide to implementing bubble sort for sorting a 2D array in JavaScript

Question

A step-by-step guide to implementing bubble sort for sorting a 2D array in JavaScript

Here's a function that requires modification to work with a 2D array:

function sortTwoDimensionalArray(arr) {
  var numRows = arr.length;
  for (var i = 0; i < numRows; i++) { 
    for (var j = 0; j < (numRows - i - 1); j++) { 
      if(arr[j][0] > arr[j+1][0]) {
        var temp = arr[j];  
        arr[j] = arr[j+1]; 
        arr[j+1] = temp; 
      }
     }
  }        
}

This function takes a 2D array such as the example below, and sorts it based on the values in the first column:

[ [39, 43, 32], [300, 44, 1] ]

After sorting, it would return:

[ [1, 32, 39], [43, 44, 300] ]

Remember to adjust the function logic based on your specific requirements.

javascript arrays algorithm

Answer 1

Answer №1

To address the specific scenario you provided, one possible solution is to merge the two sub-arrays, sort the merged array, and then split it back into two separate sub-arrays.

function bubbleSort(items) {
  var length = items.length;
  for (var i = 0; i < length; i++) { 
    for (var j = 0; j < (length - i - 1); j++) { 
      if(items[j] > items[j+1]) {
        var tmp = items[j];  
        items[j] = items[j+1]; 
        items[j+1] = tmp; 
        }
     }
  }
  return items;
}

var a = [ [39, 43, 32], [300, 44, 1] ];
var a2 = bubbleSort(a[0].concat(a[1]));
a[0] = a2.slice(0,3);
a[1] = a2.slice(3,6);

If the array contains many elements, this approach may become slow. Additionally, if the sub-arrays have varying lengths, a different strategy would be needed. In such cases, preprocessing the array to store individual lengths in a separate array before sorting and merging could offer a more robust solution.

Answer 2

To address the specific scenario you provided, one possible solution is to merge the two sub-arrays, sort the merged array, and then split it back into two separate sub-arrays.

function bubbleSort(items) {
  var length = items.length;
  for (var i = 0; i < length; i++) { 
    for (var j = 0; j < (length - i - 1); j++) { 
      if(items[j] > items[j+1]) {
        var tmp = items[j];  
        items[j] = items[j+1]; 
        items[j+1] = tmp; 
        }
     }
  }
  return items;
}

var a = [ [39, 43, 32], [300, 44, 1] ];
var a2 = bubbleSort(a[0].concat(a[1]));
a[0] = a2.slice(0,3);
a[1] = a2.slice(3,6);

If the array contains many elements, this approach may become slow. Additionally, if the sub-arrays have varying lengths, a different strategy would be needed. In such cases, preprocessing the array to store individual lengths in a separate array before sorting and merging could offer a more robust solution.

Answer 3

Answer №2

To efficiently handle the nested array, one effective approach is to deconstruct the nested structure into a flat array, arrange it in ascending order, and then reconstruct the sorted values back into the original nested array:

function customBubbleSort(items) {
  var flatArray = [];
  for (var i = 0; i < items.length; i++) { 
    flatArray = flatArray.concat(items[i]);
  }
  for (var i = 0; i < flatArray.length; i++) { 
    for (var j = 0; j < (flatArray.length - i - 1); j++) { 
      if(flatArray[j] > flatArray[j+1]) {
        var temp = flatArray[j];  
        flatArray[j] = flatArray[j+1]; 
        flatArray[j+1] = temp; 
      }
    }
  }
  for (var i = items.length-1; i>=0; i--) { 
    items[i] = flatArray.slice(-items[i].length);
    flatArray.length -= items[i].length;
  }
  return items;
}

result = customBubbleSort([ [39, 43, 32], [300, 44, 1] ]);
console.log(result);

Generated Output:

[ [1, 32, 39], [43, 44, 300] ]

Answer 4

To efficiently handle the nested array, one effective approach is to deconstruct the nested structure into a flat array, arrange it in ascending order, and then reconstruct the sorted values back into the original nested array:

function customBubbleSort(items) {
  var flatArray = [];
  for (var i = 0; i < items.length; i++) { 
    flatArray = flatArray.concat(items[i]);
  }
  for (var i = 0; i < flatArray.length; i++) { 
    for (var j = 0; j < (flatArray.length - i - 1); j++) { 
      if(flatArray[j] > flatArray[j+1]) {
        var temp = flatArray[j];  
        flatArray[j] = flatArray[j+1]; 
        flatArray[j+1] = temp; 
      }
    }
  }
  for (var i = items.length-1; i>=0; i--) { 
    items[i] = flatArray.slice(-items[i].length);
    flatArray.length -= items[i].length;
  }
  return items;
}

result = customBubbleSort([ [39, 43, 32], [300, 44, 1] ]);
console.log(result);

Generated Output:

[ [1, 32, 39], [43, 44, 300] ]

A step-by-step guide to implementing bubble sort for sorting a 2D array in JavaScript

Answer №1

Answer №2

Similar questions

Changing the background-color with CSS class toggling

React project automatically refreshing when local server generates new files

Not all of the data is being retrieved

Unexpected Error Occurs When Attempting to Update jQuery Version with AJAX Post Request

How can we ensure that an enum is accessible throughout the entire meanjs stack?

How can I duplicate an array in C or C++?

Prevent users from viewing or editing profiles of other users

Developed a query, seeking information for populating a dropdown menu

Display the initial three image components on the HTML webpage, then simply click on the "load more" button to reveal the subsequent two elements

Determining the nearest upcoming date from a JSON dataset

Ways to incorporate a dynamic HTML form that allows for input elements to be added both horizontally and vertically while maintaining connected lines

How to automatically update a hidden input field using Typeahead.js and key values from a JSON data source

Tips for transforming a magenta.js note sequence into a MIDI file

The jQuery ajax function functions flawlessly on a local environment, but encounters issues when used on a

Refresh page upon clicking the same state link in AngularJS using ui.router

The Material UI React radio buttons have the ability to modify the value of previous buttons

Creating chained fetch API calls with dependencies in Next.js

Exploring the world of C programming with the concept of passing arrays to functions

Steps to creating an Ajax JQuery in WordPress with promises

Tips to avoid multiple HTTP requests being sent simultaneously