DEV Community

Ganesh K S
Ganesh K S

Posted on

Check array is sorted or not

This is my given array

const arr=[1,2,6,4,5]
Enter fullscreen mode Exit fullscreen mode
  • You need traverse through array from the index 1

  • In each loop check the current element (arr[i]) with previous element

  • if current element is greater than previous element then continue with loop else break the loop over there

In the first loop

current element is greater than previous element so you can continue with the loop

Image description

In the second loop

current element is greater than previous element so you can continue with the loop

Image description

In the third loop

current element is lesser than previous element so break the loop

Image description

Solution to check array is sorted or not in javascript

let checkSort = true

for(let i=1;i<arr.length;i++){
  if(arr[i] < arr[i-1]]){
    checkSort=false;
    break;
  }
}

if(checkSort){
  console.log("Array is Sorted")
}else{
  console.log("Array is not sorted)
}
Enter fullscreen mode Exit fullscreen mode

Sentry image

See why 4M developers consider Sentry, “not bad.”

Fixing code doesn’t have to be the worst part of your day. Learn how Sentry can help.

Learn more

Top comments (0)

Sentry image

See why 4M developers consider Sentry, “not bad.”

Fixing code doesn’t have to be the worst part of your day. Learn how Sentry can help.

Learn more

AWS GenAI LIVE!

GenAI LIVE! is a dynamic live-streamed show exploring how AWS and our partners are helping organizations unlock real value with generative AI.

Tune in to the full event

DEV is partnering to bring live events to the community. Join us or dismiss this billboard if you're not interested. ❤️