Artem
я думаю очень много вопросов с подковыром можно на собесе сделать только стоит ли оно того
Ivan
Тоже развивает мышление
{ Amir }
Ваще круто будет
{ Amir }
Но надо хотя бы знать что есть какие то решения
{ Amir }
Я по началу такую дичь писал
Artem
вот думаю если скажут без подглядки написать "Пузырьковую сортировку"
Artem
то борльшая часть отвалится
{ Amir }
Ко мне бэки подходили и говорили что есть такой метод
Artem
Я нюнесколько раз делал, но не помню
я тоже делал, но оно в голове не держится
Artem
но задав один такой вопрос выбьет из равновесия большую часть разрабов
Artem
все слышали но не делали
{ Amir }
А когда тебе дают ограничение по времени и спрашивают "что то ты активно печатешь, но я не вижу код"
Andrey
смотрел у Егора интервью, чел рассказывал, что вот он сеньером стал и чтобы с другими сеньерами спорить и ответно давить умными определениями он стал читать про алгоритмы) https://www.youtube.com/watch?v=lMvcup7Y9ZU
Evgeniy
А часто просят без инета и подсказок писатьь ?
Evgeniy
А всего сколько раз было
Artem
давали что то тех заданий что скрин давали и на них 30 мин)
{ Amir }
И сэндбоксе
{ Amir }
Они смотрели
Artem
аа
Artem
ну я иначе
Artem
но смысл тот же
{ Amir }
{ Amir }
И пузырьковую и пенную, и водный)
Taras
)
Artem
Я сдеоаю поидеи)
без подглядок и гугла
Andrey
пузырьковая сортировка это где в многомерном массиве "всплывают" по одному самые "легкие" элементы?
Artem
И пузырьковую и пенную, и водный)
ну это больше похоже на истину)
Taras
Ну я принцип знаю думаю смогу
Taras
Но не сейчас)
Taras
Сравнивает поочередно елементы и если первый больше ща второй то меняет
Artem
пузырьковая сортировка это где в многомерном массиве "всплывают" по одному самые "легкие" элементы?
Алгоритм состоит из повторяющихся проходов по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов. Проходы по массиву повторяются {\displaystyle N-1}N-1 раз или до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает — массив отсортирован. При каждом проходе алгоритма по внутреннему циклу, очередной наибольший элемент массива ставится на своё место в конце массива рядом с предыдущим «наибольшим элементом», а наименьший элемент перемещается на одну позицию к началу массива («всплывает» до нужной позиции, как пузырёк в воде — отсюда и название алгоритма).
{ Amir }
@web_Developer_Fed выключай свет, разгоняй всех по домам, спать надо
Artem
@web_Developer_Fed выключай свет, разгоняй всех по домам, спать надо
та я на пк перешел так как кодил на ноуте и он за тротлился
Artem
с 8 гб оперативы можно только домохозяйкам на PhЗ кодить
Taras
.sort()
Сорт работает за другой
Taras
Сорт работает quicksortom
Taras
Самый лучший кстате алгоритм
{ Amir }
Сорт работает quicksortom
О меняет без прогонок
{ Amir }
Вроде
{ Amir }
А пузьковая получается попарнл, 1-2,3-4,5-6?
{ Amir }
Или 1-2,2-3,3-4?
Taras
Я завтра попробую сам написаит
Taras
Покажу что выйдет)
{ Amir }
Ну все
Artem
А пузьковая получается попарнл, 1-2,3-4,5-6?
function bubbleSortConcept1(arr) { for (let j = arr.length - 1; j > 0; j--) { for (let i = 0; i < j; i++) { if (arr[i] > arr[i + 1]) { let temp = arr[i]; arr[i] = arr[i + 1]; arr[i + 1] = temp; } } } }
{ Amir }
Завтра писькомерка по алгоритмам
Taras
Да
Artem
вот выше я дал вам пузырь сортировку
Artem
или так function bubbleSortConcept2(arr) { let swapped; do { swapped = false; console.log(arr); arr.forEach((item, index) => { if (item > arr[index + 1]) { // Save the value to a variable so we don't lose it let temp = item; arr[index] = arr[index + 1]; arr[index + 1] = temp; swapped = true; } })
{ Amir }
Так, этл один массив?
{ Amir }
Без for лучше
{ Amir }
Но и можно было с 1 for сделать
Andrey
вторая как то по понятнее выглядит, да
Evgeniy
Вродь не сложно
Artem
Вродь не сложно
ну вот на собесе скажешь а знаете ли вы вот такую сортировку)
Artem
Копипастер)
Копибластер
{ Amir }
ну вот на собесе скажешь а знаете ли вы вот такую сортировку)
Ну так это получается простая сортировка попарно одномерного массива
Artem
http://mathhelpplanet.com/static.php?p=javascript-algoritmy-sortirovki
Artem
вот разные виды сортировок
Artem
даже сортировка Расческой
{ Amir }
А как сделать из многомерного массива одномерный вытащив все его значения?
{ Amir }
Значения любого типа
Artem
А как сделать из многомерного массива одномерный вытащив все его значения?
вот так function HeapSort(A) { if (A.length == 0) return []; var n = A.length, i = Math.floor(n/2), j, k, t; while (true) { if (i > 0) t = A[--i]; else { n--; if (n == 0) return A; t = A[n]; A[n] = A[0]; } j = i; k = j*2+1; while (k < n) { if (k+1 < n && A[k+1] > A[k]) k++; if (A[k] > t) { A[j] = A[k]; j = k; k = j*2+1; } else break; } A[j] = t; } }
{ Amir }
isArray и пошла рекурсивка