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

Top comments (0)