Конспект «Массивы». Раздел 2

Сортировка массива

let numbers = [12, 3, 7, 9, 10, 5];

for (let i = 0; i <= numbers.length - 2; i++) {
  let minValue = numbers[i];

  for (let j = i + 1; j <= numbers.length - 1; j++) {
    if (numbers[j] < minValue) {
      minValue = numbers[j];
      let swap = numbers[i];
      numbers[i] = minValue;
      numbers[j] = swap;
    }
  }
}

console.log(numbers); // Выведет: [3, 5, 7, 9, 10, 12];

Массив с числами numbers сортируется по возрастанию элементов. На каждой итерации мы сравниваем minValue с остальными элементами массива. Если какой-то из них окажется меньше, чем minValue, он запишется в minValue, перезаписав старое значение, и переместится в начало массива. Переменная swap — вспомогательная переменная, с помощью которой мы можем поменять элементы местами.

Поиск медианы массива

let median;
if (usersByDay.length % 2 !== 0) {
  let medianIndex = (usersByDay.length - 1) / 2;
  median = usersByDay[medianIndex];
} else {
  let leftIndex = usersByDay.length / 2 - 1;
  let rightIndex = usersByDay.length / 2;
  median = (usersByDay[leftIndex] + usersByDay[rightIndex]) / 2;
}

console.log(median);
Бабушка Кекс

Притормози, дружище

Проходить вызовы части «Массивы» тренажёра «Базовые структуры данных» можно после регистрации и оформления подписки.