배열 정렬 여부 확인

소개

이 랩에서는 JavaScript 의 isSorted 함수를 사용하여 숫자 배열이 오름차순 또는 내림차순으로 정렬되었는지 여부를 판단합니다. 최종 방향 값을 내림차순의 경우 -1, 오름차순의 경우 1로 변환하기 위해 Math.sign() 메서드를 사용합니다. 또한 배열이 비어 있거나, 요소가 하나만 있거나, 인접한 배열 요소 쌍의 방향이 변경되는 경우도 처리합니다.

코드 연습: 배열이 정렬되었는지 확인하기

코딩 연습을 위해 터미널/SSH 를 열고 node를 입력하세요.

다음은 숫자 배열이 정렬되었는지 확인하는 함수입니다.

const isSorted = (arr) => {
  if (arr.length <= 1) return 0;
  const direction = arr[1] - arr[0];
  for (let i = 2; i < arr.length; i++) {
    if ((arr[i] - arr[i - 1]) * direction < 0) return 0;
  }
  return Math.sign(direction);
};

사용하려면 숫자 배열을 isSorted()에 전달하십시오. 함수는 배열이 오름차순으로 정렬된 경우 1, 내림차순으로 정렬된 경우 -1, 정렬되지 않은 경우 0을 반환합니다.

다음은 몇 가지 예입니다.

isSorted([0, 1, 2, 2]); // 1
isSorted([4, 3, 2]); // -1
isSorted([4, 3, 5]); // 0
isSorted([4]); // 0

요약

축하합니다! 배열 정렬 랩을 완료했습니다. LabEx 에서 더 많은 랩을 연습하여 기술을 향상시킬 수 있습니다.