Build a Sorting Visualizer - Build a Sorting Visualizer

JavaScript
1

Tell us what’s happening:

Looks like working but not pass 18. I don`t now whats wrong.

Your code so far

<!-- file: index.html -->
<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <meta http-equiv="X-UA-Compatible" content="ie=edge">
    <title>Sorting Visualizer</title>
    <link rel="stylesheet" href="styles.css">
</head>

<body>
    <main>
        <div id="array-container">
            <div id="starting-array"></div>
        </div>
        <div id="btn-container">
            <button id="generate-btn" type="button">Generate Array</button>
            <button id="sort-btn" type="button">Sort Array</button>
        </div>
    </main>
    <script src="script.js"></script>
</body>

</html>

/* file: styles.css */
* {
    box-sizing: border-box;
}

main {
    height: 100vh;
    display: flex;
    justify-content: center;
    flex-direction: column;
    align-items: center;
}

#array-container {
    max-height: 95vh;
    display: flex;
    flex-direction: column;
    flex-wrap: wrap;
    gap: 2px;

}

#array-container>div {
    min-width: 8rem;
    height: 2rem;
    box-shadow: rgba(50, 50, 93, 0.25) 0px 2px 5px -1px, rgba(0, 0, 0, 0.3) 0px 1px 3px -1px;
    border-radius: 10px;
    margin-bottom: 0.2rem;
    border: 2px solid darkgray;
    display: flex;
    justify-content: space-evenly;
    align-items: center;
}

#starting-array {
    border: 4px solid darkblue !important;
}

#btn-container {
    display: flex;
    justify-content: space-around;
}

button {
    padding: 2px;
    margin: 5px;
}

span {
    border-radius: 2px;
    padding: 0.5px;
    margin: 0
}

@media (min-width: 430px) {
  #array-container>div {
    min-width: 12rem;    
  }
  span {
    padding: 1px;
    margin: 1px;
  }
}

/* file: script.js */
const generateBtn = document.getElementById('generate-btn')
const startingArr = document.getElementById('starting-array')
const sortBtn = document.getElementById('sort-btn')
const arrayContainer = document.getElementById('array-container')
let startArr = []

function generateElement(){
  return Math.ceil(Math.random()*100)
}
function generateArray (){
  const arr = []
  for (let i= 0;  i < 5; i++){
    arr.push(generateElement())
  } 
  startArr = arr
  return arr
}
function generateContainer(){
  return document.createElement('div')
}
function fillArrContainer(html, arr){
  html.innerHTML = `<span id="0">${arr[0]}</span><span id="1">${arr[1]}</span><span id="2">${arr[2]}</span> <span id="3">${arr[3]}</span><span id="4">${arr[4]}</span>`
return html
}
function isOrdered (a, b){
return a<=b
}
function swapElements(arr, i){
    if(!isOrdered(arr[i], arr[i+1])){
      const x = arr[i]
      arr[i]= arr[i+1]
      arr[i+1]=x
  }return arr
}
function highlightCurrentEls(htmlEl, i){
htmlEl.querySelectorAll('span')[i].setAttribute('style', 'border: dashed; border-color: red;')
htmlEl.querySelectorAll('span')[i+1].setAttribute('style', 'border: dashed; border-color: red;')
}

function arraysAreEqual(a, b) {
  if (a.length !== b.length) return false;
  
  for (let i = 0; i < a.length; i++) {
    if (a[i] !== b[i]) return false;
  }
  
  return true;
}

generateBtn.addEventListener('click', ()=>{
  fillArrContainer(startingArr, generateArray ()
  )
  while (arrayContainer.children.length > 1) {
  arrayContainer.lastElementChild.remove();
}
})
sortBtn.addEventListener('click', ()=>{
  const arr = startArr
const sortedAsc = [...arr].sort((a, b) => a - b)

  fillArrContainer(startingArr, arr)
    
  highlightCurrentEls(startingArr, 0)
  swapElements(arr, 0)

for (let j=0; j < 20; j++){
  if (j===0){
    continue
  } else {
    for(let i = 0; i < 4; i++){
  arrayContainer.insertAdjacentHTML('beforeend',`<div id="array"><span id="0">${arr[0]}</span><span id="1">${arr[1]}</span><span id="2">${arr[2]}</span> <span id="3">${arr[3]}</span><span id="4">${arr[4]}</span></div>`);
  highlightCurrentEls(arrayContainer.lastElementChild, i)
  swapElements(arr, i)

}if (arraysAreEqual(arr, sortedAsc)){
  arrayContainer.insertAdjacentHTML('beforeend',`<div id="array" style="border-color: green" ><span id="0">${arr[0]}</span><span id="1">${arr[1]}</span><span id="2">${arr[2]}</span> <span id="3">${arr[3]}</span><span id="4">${arr[4]}</span></div>`);

if (arrayContainer.children.length > 1) {
    arrayContainer.children[1].remove();
}
  return
}} }
})

Your browser information:

User Agent is: Mozilla/5.0 (X11; Ubuntu; Linux x86_64; rv:148.0) Gecko/20100101 Firefox/148.0

Challenge Information:

Build a Sorting Visualizer - Build a Sorting Visualizer

2

The algorithm stops after one cycle completes with no swaps.

Is your code doing this?

3

A lot of Thanks! Its working.

4

This topic was automatically closed 28 days after the last reply. New replies are no longer allowed.