What is the issue with this bubblesort algorithm that is preventing it from

Question

What is the issue with this bubblesort algorithm that is preventing it from

In my current coding situation, I am trying to organize an array based on the second element of each contained tuple. The process appears to be running smoothly until it reaches the last element. At that point, an exception is thrown.

ERROR TypeError: Cannot read property '1' of undefined

Below is the code I have been using:

public list:Array<[string, number]> = new Array<[string, number]>();
//{["A", 0],["B", 8], ...}
...

var sorted = false
while (!sorted){
    sorted = true;
    this.list.forEach(function (element, index, array){
      alert(element);
      if (element[1] > array[index+1][1] ) {
        array[index][1] = array[index+1][1];
        array[index+1] = element;
        sorted = false;
      }
   });
}

I'm struggling to understand why this particular code isn't producing the desired results.

javascript angular typescript tuples bubble-sort

Answer 1

Answer №1

This example illustrates a common error:

  array[index+1][1];

This results in the following error message:

ERROR TypeError: Cannot read property '1' of undefined

The reason for this error is that when the iteration reaches the last index, e.g., 5, it attempts to access 6 from the array, which does not exist. To avoid this issue, it's necessary to skip the last index while iterating, as shown below:

 if(array.length - 1 === index)
  return;

One way to address this problem is through the following approach:

 var sorted = false;

 while(!sorted){
   sorted = true;
   for(let index = 1; index < array.length; index++) {
      if(array[index][1] < array[index - 1][1]) {
       ([array[index], array[index - 1]] = [array[index - 1], array[index]]);
       sorted = false;
   }
 }

An alternative, simpler solution can be achieved with:

 array.sort((a, b) => a[1] - b[1])

Answer 2

This example illustrates a common error:

  array[index+1][1];

This results in the following error message:

ERROR TypeError: Cannot read property '1' of undefined

The reason for this error is that when the iteration reaches the last index, e.g., 5, it attempts to access 6 from the array, which does not exist. To avoid this issue, it's necessary to skip the last index while iterating, as shown below:

 if(array.length - 1 === index)
  return;

One way to address this problem is through the following approach:

 var sorted = false;

 while(!sorted){
   sorted = true;
   for(let index = 1; index < array.length; index++) {
      if(array[index][1] < array[index - 1][1]) {
       ([array[index], array[index - 1]] = [array[index - 1], array[index]]);
       sorted = false;
   }
 }

An alternative, simpler solution can be achieved with:

 array.sort((a, b) => a[1] - b[1])

What is the issue with this bubblesort algorithm that is preventing it from

Answer №1

Similar questions

The div is populated after the onload event is finished

Using Promise.all to loop through generators is not a supported operation

Unsuccessful attempts to animate with Jquery in Google Chrome are persisting

The setInterval function with a time interval set to 1ms does not appear to function exactly as a 1ms delay

What should I do when the ng-click event doesn't open a new window

Do not store start_url in the service worker cache

Remove numerous lines from the text box

Problem with redirecting when using HTTPS

Error: Attempting to access property '7' of an undefined value

Error with Angular Universal SSR CSS animation transformation

Combining an anchor tag in HTML with PHP

React event handler not activating on click

I'm looking for ways to decrease the size of my Expo build for iOS, which currently sits at approximately 188

The function getattribute() on the edge is malfunctioning and returning a null value

What are some effective ways to analyze jQuery and JavaScript using web development tools?

FlexSlider in WordPress is failing to display captions

Restrict the option to schedule an event to only a designated month on fullcalendar

Meshes that overlap with transparency features

Efficiently Managing Forms with SharePoint Online

What is the best way to eliminate an object from an array by using Lodash?