Как работают алгоритмы сортировки
содержание видео
Дата: 2023-03-12
Похожие видео
Комментарии и отзывы: 19
Александр
Отличный материал и визуальная подача.
Однако я настоятельно рекомендую расширить диапазон дикторских приёмов. Пауза с приглушением слова/выражения в конце блока - это акцентирование внимания на этом слове/выражении как на ключевом, с последующей точкой. и паузой на подумать как именно оно характеризует предшествующий блок информации. У вас слишком часто и совсем не редко этот приём просто неуместен. Из-за этого само повествование рвётся в неожиданных местах, заставляя постоянно фокусировать на конце предложения, где нет ничего, что стоило акцентировать. Сильно мешает восприятию.
ответить
Отличный материал и визуальная подача.
Однако я настоятельно рекомендую расширить диапазон дикторских приёмов. Пауза с приглушением слова/выражения в конце блока - это акцентирование внимания на этом слове/выражении как на ключевом, с последующей точкой. и паузой на подумать как именно оно характеризует предшествующий блок информации. У вас слишком часто и совсем не редко этот приём просто неуместен. Из-за этого само повествование рвётся в неожиданных местах, заставляя постоянно фокусировать на конце предложения, где нет ничего, что стоило акцентировать. Сильно мешает восприятию.
ответить
Fsaed
Однозначно тот контент, только смотря который чувствуешь себя умнее. А вообще спасибо за ролики - у тебя очень хорошо получается объяснять сложное простым языком. Для меня легче сразу узнать цель действий в ролике, но ты стараешься не забивать нам голову лишними данными до того, как они понадобятся, спасибо.
P. S. Хотя, объясняй ты в параллельной вселенной это очно, я всё же спросил бы зачем мы разбивали на два массива до того, как это нам понадобилось)
ответить
Однозначно тот контент, только смотря который чувствуешь себя умнее. А вообще спасибо за ролики - у тебя очень хорошо получается объяснять сложное простым языком. Для меня легче сразу узнать цель действий в ролике, но ты стараешься не забивать нам голову лишними данными до того, как они понадобятся, спасибо.
P. S. Хотя, объясняй ты в параллельной вселенной это очно, я всё же спросил бы зачем мы разбивали на два массива до того, как это нам понадобилось)
ответить
RusL
Я то думал, что берем первое значение, и гоним его через весь массив, в попытке найти значение поменьше, попутно запоминая максимально близкое к минимальному значение, их местоположение чтобы больше там не смотреть, и количество дубликатов, создавая новый массив.
Но важно помнить, что даже самая простая операция обязательно сожрет такты, поэтому скорость зависит даже от того КАК ИМЕННО вы расположили операторы И ГДЕ.
ответить
Я то думал, что берем первое значение, и гоним его через весь массив, в попытке найти значение поменьше, попутно запоминая максимально близкое к минимальному значение, их местоположение чтобы больше там не смотреть, и количество дубликатов, создавая новый массив.
Но важно помнить, что даже самая простая операция обязательно сожрет такты, поэтому скорость зависит даже от того КАК ИМЕННО вы расположили операторы И ГДЕ.
ответить
Les
19: 49 почему правый указатель не сдвинулся (на подмассиве 9 5 7? while(arr[right](7) > pivot(5) right--; в скобках написал значения. 7 > 5, следовательно сработает right-- и right станет указывать на опорный. Потом сработает перестановка и получится 5 9 7. Затем будет сортироваться подмассив 9 7. Они свапнутся, получится 7 9. В итоге подмассива 9 5 7 все равно отсортирован (сортировка работает идеально, но немного не тем путём, как показано в анимации
ответить
19: 49 почему правый указатель не сдвинулся (на подмассиве 9 5 7? while(arr[right](7) > pivot(5) right--; в скобках написал значения. 7 > 5, следовательно сработает right-- и right станет указывать на опорный. Потом сработает перестановка и получится 5 9 7. Затем будет сортироваться подмассив 9 7. Они свапнутся, получится 7 9. В итоге подмассива 9 5 7 все равно отсортирован (сортировка работает идеально, но немного не тем путём, как показано в анимации
ответить
FormAlDeGidUs
привет. На просторах интернета да и в курсах по программированию чаще всего обучение идет от частного к общему и целостную картину ты обретаешь только к завершению курса, Очень хочется увидеть общую куртину того как стоится программа и работает программирование перед началом обучения, так как в таком подходе ты сразу понимаешь что и для чего изучаются. Может такая тема для видео тебе тоже интересна?
ответить
привет. На просторах интернета да и в курсах по программированию чаще всего обучение идет от частного к общему и целостную картину ты обретаешь только к завершению курса, Очень хочется увидеть общую куртину того как стоится программа и работает программирование перед началом обучения, так как в таком подходе ты сразу понимаешь что и для чего изучаются. Может такая тема для видео тебе тоже интересна?
ответить
Анастасия
Не до конца поняла сортировку вставками. Почему-то начинают дублироваться значения при выводе финального массива. Код:
#include
#include
#include
#define N 7
int main)
srand(time(NULL);
int a[N];
for (int i = 0; i < N; i++)
a[i] = rand)%100;
printf(%d\t, a[i]);
printf(\n);
for (int i = 1; i < N; i++)
int sort = i - 1;
while (sort > -1 && a[sort] > a[sort + 1])
int temp = a[sort];
a[sort] = a[sort+1];
a[sort+1] = temp;
sort--;
printf(%d\t, a[i]);
return 0;
ответить
Не до конца поняла сортировку вставками. Почему-то начинают дублироваться значения при выводе финального массива. Код:
#include
#include
#include
#define N 7
int main)
srand(time(NULL);
int a[N];
for (int i = 0; i < N; i++)
a[i] = rand)%100;
printf(%d\t, a[i]);
printf(\n);
for (int i = 1; i < N; i++)
int sort = i - 1;
while (sort > -1 && a[sort] > a[sort + 1])
int temp = a[sort];
a[sort] = a[sort+1];
a[sort+1] = temp;
sort--;
printf(%d\t, a[i]);
return 0;
ответить
Александр
Разбери тему статических массивов, которые выделяются на стэке. Сколько не пытался с ними разобраться - ничего не понял. В частности двумерные массивы вообще непонятны. Как мы ходим по строкам, если они друг за другом лежат (самое главное - зачем тогда двумерность. Ну и про то, что условный int arr[7] и int arr[10] - это по факту вообще разные типы данных
ответить
Разбери тему статических массивов, которые выделяются на стэке. Сколько не пытался с ними разобраться - ничего не понял. В частности двумерные массивы вообще непонятны. Как мы ходим по строкам, если они друг за другом лежат (самое главное - зачем тогда двумерность. Ну и про то, что условный int arr[7] и int arr[10] - это по факту вообще разные типы данных
ответить
morgray_the_dark
Всегда красивые проработанные анимации, всё очень гладко рассказывается. Это несомненно хорошо, но в какой-то мере усыпляет внимание зрителя. Иногда корявые объяснения с ну это, кароч, как его. в шипящий микрофон лучше откладываются в памяти. А это скорее для эстетического удовольствия тем, кто уже разбирается в вопросе.
ответить
Всегда красивые проработанные анимации, всё очень гладко рассказывается. Это несомненно хорошо, но в какой-то мере усыпляет внимание зрителя. Иногда корявые объяснения с ну это, кароч, как его. в шипящий микрофон лучше откладываются в памяти. А это скорее для эстетического удовольствия тем, кто уже разбирается в вопросе.
ответить
Pavel
оптимизация классической пузырьковой - хороша. Сортировка вставками - не нужно перелопачивать отсортированую часть массива каждый раз, нужно найти место и туда вставить очередной элемент (переместив элементы на 1 шаг вправо), как в картах на руках. Потом можно оптимизировать - использовать двоичный поиск. ускорить
ответить
оптимизация классической пузырьковой - хороша. Сортировка вставками - не нужно перелопачивать отсортированую часть массива каждый раз, нужно найти место и туда вставить очередной элемент (переместив элементы на 1 шаг вправо), как в картах на руках. Потом можно оптимизировать - использовать двоичный поиск. ускорить
ответить
Alexander
Воу) деревянный неповоротливый яндекс разместил рекламу у вас. значит вы сделали действительно что-то крутое! Вы крутой автор!
Кстати. Яндекс заплыл жиром, поэтому кто решит с ним составить конкуренцию знай, у тебя получится. Их овощные сотрудники держась за свои рабочие места сольют компанию в унитаз)
ответить
Воу) деревянный неповоротливый яндекс разместил рекламу у вас. значит вы сделали действительно что-то крутое! Вы крутой автор!
Кстати. Яндекс заплыл жиром, поэтому кто решит с ним составить конкуренцию знай, у тебя получится. Их овощные сотрудники держась за свои рабочие места сольют компанию в унитаз)
ответить
Kirill
В целом видео хорошее, но, довольно, сложно объяснил сортировку Хоара, можно было так:
1. Выбираем случайный элемент, если элемент всего один, то возвращаем его.
2. Выбираем в 2 массива элементы меньше и элементы больше текущего.
3. Рекурсивно вызываем функцию, передавая массивы и переходим в пункт 1.
ответить
В целом видео хорошее, но, довольно, сложно объяснил сортировку Хоара, можно было так:
1. Выбираем случайный элемент, если элемент всего один, то возвращаем его.
2. Выбираем в 2 массива элементы меньше и элементы больше текущего.
3. Рекурсивно вызываем функцию, передавая массивы и переходим в пункт 1.
ответить
Александр
продолжай в том же духе!
это только начало разбора темы алгоритмов: )
алгоритмов бывает много, разных, для решения разных задач. Из этого можно сделать целый плейлист! Думаю что будет очень интересно. Побольше бы такого качественного контента, визуал видео симпотичный и понятный.
ответить
продолжай в том же духе!
это только начало разбора темы алгоритмов: )
алгоритмов бывает много, разных, для решения разных задач. Из этого можно сделать целый плейлист! Думаю что будет очень интересно. Побольше бы такого качественного контента, визуал видео симпотичный и понятный.
ответить
Dmitriy
Мне нравятся еще алгоритмы поиска подстроки в строке. С ходу выглядят сложно, но когда разберешься становится понятен принцип. Можно наглядно визуализировать. Стоит сделать на эту тему ролик. Ну и вообще визуальный разбор работы популярных алгоритмов - крутая штука.
ответить
Мне нравятся еще алгоритмы поиска подстроки в строке. С ходу выглядят сложно, но когда разберешься становится понятен принцип. Можно наглядно визуализировать. Стоит сделать на эту тему ролик. Ну и вообще визуальный разбор работы популярных алгоритмов - крутая штука.
ответить
Илья
Одна рекламная вставка это терпимо, но когда начинаете засирать контент рекламой, это уже перебор, я не рекламу смотреть жамкнул, а про сортировку, а итоге выключил твоё видео и из истории удалил! Задолбали с рекламой, только о бабле и думки у вас!
ответить
Одна рекламная вставка это терпимо, но когда начинаете засирать контент рекламой, это уже перебор, я не рекламу смотреть жамкнул, а про сортировку, а итоге выключил твоё видео и из истории удалил! Задолбали с рекламой, только о бабле и думки у вас!
ответить
Сергей
Конструктивная критика.
Визуализация перемещения цифр справа (при сортировке, абсолютно бесполезна без визуализации (подсветки ) частей (строк кода) слева. Вы же не только логику сортировки визуализируете, а еще и алгоритм кода.
ответить
Конструктивная критика.
Визуализация перемещения цифр справа (при сортировке, абсолютно бесполезна без визуализации (подсветки ) частей (строк кода) слева. Вы же не только логику сортировки визуализируете, а еще и алгоритм кода.
ответить
Victor
Здорово! Как и везде всё начинается с пузырька! :-) \ Давайте начнём писать проект который будет выявлять рекламу и перепрыгивать (отключать) её - это будет супер плагин который будет потом стоять на всех устройствах мира ) \
ответить
Здорово! Как и везде всё начинается с пузырька! :-) \ Давайте начнём писать проект который будет выявлять рекламу и перепрыгивать (отключать) её - это будет супер плагин который будет потом стоять на всех устройствах мира ) \
ответить
Степан
Почему нельзя создать изначально кортеж и сравнить его значения с массивом? Сортировка Хоара будет оптимальна если подобрать этот стык, если нет то алгоритм будет уже в log(n) эффективности. Не вс открыто надо думать.
ответить
Почему нельзя создать изначально кортеж и сравнить его значения с массивом? Сортировка Хоара будет оптимальна если подобрать этот стык, если нет то алгоритм будет уже в log(n) эффективности. Не вс открыто надо думать.
ответить
Веталь
эксперемент захотелось провести. Написать все эти сортировки и отсортировать случайны массив, елементов на 1000. Засечь для каждого таймер и наглядно посмотреть разницу во времени. Большое спасибо тебе!
ответить
эксперемент захотелось провести. Написать все эти сортировки и отсортировать случайны массив, елементов на 1000. Засечь для каждого таймер и наглядно посмотреть разницу во времени. Большое спасибо тебе!
ответить
reagentjs
13: 30 почему указатели остановились на семёрке и тройке? Они же не равноудалены от концов массива. Ведь по твоей логике и коду left++, right-- должны были сравниваться семёрка и четвёрка
ответить
13: 30 почему указатели остановились на семёрке и тройке? Они же не равноудалены от концов массива. Ведь по твоей логике и коду left++, right-- должны были сравниваться семёрка и четвёрка
ответить
Добавить отзыв, комментарий
Другие видео канала
1:34
38:14