Array Sorting not working in JS

Question

I have array like this value = [250, 200, 300, 150, 300]

I use this code.

        for (var j = 0; j < value.length - 1; j += 1)
        {
            if (value[j] > value[j + 1])
            {
                var temp = value[j + 1];
                value[j + 1] = value[j];
                value[j] = temp;
            }
        }

But,it's not working. It's results value = [200, 250, 150, 300, 300]

I want to acheive this without using inbuilt function.

Single loop sorting is not possible. You can either go with internal sorting method developer.mozilla.org/en/docs/Web/JavaScript/Reference/… or use sorting algorithms khan4019.github.io/front-end-Interview-Questions/sort.html — Shoaib Konnur
– Shoaib Konnur, Commented Nov 29, 2016 at 12:31
Look at this answer in SO which has a lot of links to different sorting algorithms, porperly explained and in pseudocode. — M.M
– M.M, Commented Nov 29, 2016 at 12:37
@adeneo because the teacher wants them to implement it that way.... — epascarello
– epascarello, Commented Nov 29, 2016 at 12:38

Rajesh Dixit · Accepted Answer · 2016-11-29 12:39:53Z

1

use the below code.

var value = [250, 200, 300, 150, 300];

for (var i = 0; i < value.length; i++) {
  var swapped = false
  for (var j = 0; j < value.length; j++) {
    if (value[j] > value[j + 1]) {
      temp = value[j + 1];
      value[j + 1] = value[j];
      value[j] = temp;
      swapped = true;
    }
  }
  if (!swapped) {
    break;
  }
}
console.log(value)

edited Nov 29, 2016 at 12:39

Rajesh Dixit

25k5 gold badges52 silver badges86 bronze badges

answered Nov 29, 2016 at 12:38

Sagar Rabadiya

4,3211 gold badge24 silver badges28 bronze badges

Sign up to request clarification or add additional context in comments.

3 Comments

Rajesh Dixit Over a year ago

Please explain your attempt. Just putting working code is not good enough

Sagar Rabadiya Over a year ago

it needs 2 loop as defined in bubble sort algorithm to check each pass parellely as defined in algorithm tutorialspoint.com/data_structures_algorithms/…

Rajesh Dixit Over a year ago

I know the algo for bubble sort. What I meant was, explain your attempt in your answer, so that if someone without enough knowledge reads your answer, he understand whats happening.

Uppunuthula Prashanth Goud · Accepted Answer · 2022-07-27 05:29:03Z

1

var numbers = [10, 3, 5, 1, 88, 6, 12, 28, 16]
for (var i = 0; i < numbers.length; i++) {
   for (var j = 0; j < numbers.length; j++) {
      if (numbers[i] < numbers[j]) {
          var temp = numbers[j];
          numbers[j] = numbers[i];
          numbers[i] = temp;
      }
   }
}

console.log(numbers);

edited Jul 27, 2022 at 5:29

answered Jul 27, 2022 at 5:27

Uppunuthula Prashanth Goud

112 bronze badges

1 Comment

ahuemmer Over a year ago

Welcome to SO! Please don't post code-only answers but add a little textual explanation about how and why your approach works and what makes it different from the other answers given. You may also have a look at our "How to write a good answer" entry.

asdf_enel_hak · Accepted Answer · 2016-11-29 12:31:26Z

-1

You should have two loops one inside other to sort array

value = [250, 200, 300, 150, 300]
for (var i = 0; i < value.length; i++)
  for (var j = i; j < value.length - 1; j++) {
    if (value[i] > value[j]) {
      var temp = value[j];
      value[j] = value[i];
      value[i] = temp;
    }
  }

console.log(value)

answered Nov 29, 2016 at 12:31

asdf_enel_hak

7,6585 gold badges47 silver badges91 bronze badges

Collectives™ on Stack Overflow

Array Sorting not working in JS

3 Answers 3

3 Comments

1 Comment

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

3 Comments

1 Comment

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related