Введение
В этом практическом занятии мы будем работать с функцией isSorted на JavaScript, чтобы определить, отсортирован ли числовой массив по возрастанию или убыванию. Мы будем использовать метод Math.sign() для преобразования конечного значения направления в -1 для убывающего порядка и 1 для возрастающего порядка. Также мы будем обрабатывать случаи, когда массив пуст, содержит только один элемент или направление меняется для любых двух соседних элементов массива.
Практика программирования: проверка отсортированности массива
Для практики программирования откройте Терминал/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, чтобы повысить свои навыки.