How To Make Permutation In Javascript?

Question

I want to make permutation with javascript, this is my code

const arr = [1, 2, 3, 4, 5];

for (let i1 = 0; i1 < arr.length; i1++) {
  for (let i2 = i1 + 1; i2 < arr.length; i2++) {
    console.log(arr[i1] + ' ' + arr[i2]);
  }
}

https://jsfiddle.net/op51x6mv/1/

result from that code:

["1 2", "1 3", "1 4", "1 5", "2 3", "2 4", "2 5", "3 4", "3 5", "4 5"]

I want to ask, why are all the results from the permutation not displayed? From these results I did not see the numbers

["2 1", "3 1", "3 2", "4 1", "4 2", "4 3", "5 1", "5 2", "5 3", "5 4"]

please tell Me where the error from this code? or if You have a better code please help Me.

Thank you

Nina Scholz · Accepted Answer · 2020-06-17 19:24:41Z

3

You could loop from start to end twice and omit same indices.

const arr = [1, 2, 3, 4, 5];

for (let i1 = 0; i1 < arr.length; i1++) {
    for (let i2 = 0; i2 < arr.length; i2++) {
        if (i1 === i2) continue;
        console.log(arr[i1] + ' ' + arr[i2]);
    }
}

answered Jun 17, 2020 at 19:24

Nina Scholz

388k26 gold badges367 silver badges417 bronze badges

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

1 Comment

Zmx Atah Over a year ago

oh my god you really help me. the code is simple but running. thanks you sir

FZs · Accepted Answer · 2020-06-17 19:44:25Z

1

What you want is... mathematically... not permutations, but variations without repetition (but that's actually irrelevant).

I wrote a code for this in PHP a bit earlier, here's its JS variant (selects a given number of elements, can handle repetitions in data, etc.):

const variations = (arr, n = arr.length) => {
  if(n === 0) return [[]]
  if(!(n >= 0)) return []
  const output = []
  for(let i = 0; i < arr.length; i++){
    if(arr.indexOf(arr[i]) < i) continue
    const newArr = arr.slice()
    newArr.splice(i, 1)
    output.push(...variations(newArr, n - 1).map(e => [arr[i], ...e]))
  }
  return output
}

const arr = [1, 2, 3, 4, 5];

console.log(variations(arr, 2))

//If you want to concatenate them, use:

console.log(variations(arr, 2).map(e => e.join(' ')))

edited Jun 17, 2020 at 19:44

answered Jun 17, 2020 at 19:38

FZs

18.8k13 gold badges47 silver badges56 bronze badges

Comments

sonEtLumiere · Accepted Answer · 2020-06-17 19:30:57Z

0

const arr = [1, 2, 3, 4, 5];

for (let i = 0; i < arr.length; i++) {
  for (let j = 0; j < arr.length; j++) {
      if (i === j) continue;
      console.log(arr[i] + ' ' + arr[j]);
  }
}

edited Jun 17, 2020 at 19:30

answered Jun 17, 2020 at 19:25

sonEtLumiere

4,6223 gold badges15 silver badges48 bronze badges

2 Comments

Zmx Atah Over a year ago

sorry bro I don't want to make permutations that repeat that number. example number ['1 1'] does not have to be displayed

sonEtLumiere Over a year ago

ok ill modify my answer, you can use the continue keyword

Collectives™ on Stack Overflow

How To Make Permutation In Javascript?

3 Answers 3

1 Comment

Comments

2 Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

1 Comment

Comments

2 Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related