Быстрая сортировка в языке C#
Vložit
- čas přidán 1. 12. 2021
- Поддержать канал
www.donationalerts.com/r/basi...
В этом видео мы научимся еще одному способу сортировки массива - быстрой сортировки в языке программирования C#. Быстрая сортировка - один из самых популярных методов сортировки, который находится "под капотом" встроенных функций во многих языках.
Приятного просмотра!
Игры, созданные мной
store.steampowered.com/search...
Мой инстаграм
/ basicsloth.games
Music from filmmusic.io
by Kevin MacLeod (incompetech.com)
License: CC BY (creativecommons.org/licenses/...)
#сишарп #быстраясортировка #алгоритм #программирование
Это гениально, очень круто. Спасибо за помощь!
Спасибо, отличный урок!
Спасибо огромное! Всё просто и понятно, разложено по полочкам))
Очень доходчиво, спасибо)
Очень понятно, доходчиво, спасибо)
Лучшее объяснение которое я видел, лайк со всех аккаунтов, спасибо
Огонь вообще!
круто, спасибо
Класс!
Don't repeat yourself! Thanks for the explanation.
private static void Swap(ref int leftValue, ref int rightValue)
{
int temp = leftValue;
leftValue = rightValue;
rightValue = temp;
}
👍🏻👍🏻
Лучшее подробное объяснение!!!!
Какие-то дурачки на видео просто пишут алгоритм не комментируя ничего, даже что опорный элемент в методе Pivot это самый правый элемент(maxIndex), и сидишь думаешь, почему именно с правым мы сравниваем все значения и зачем потом меняем местами элементы с индексами pivot и i.
Спасибо за приятный комментарий)
Давно не было сортировок)
Скоро будет ещё одна😉
вот спасибо! мегаразжёв
Тык а можно же еще один метод всего с одной перегрузкой добавить.
static int[] QuickSort(int[] numbers)
{
return QuickSort(numbers, 0, numbers.Length - 1);
}
Просто нет смысла каждый раз в коде рисовать одно и тоже, постоянно указывая первый и предпоследний индекс.
Отличные видео по сортировкам. Спасибо.
Единственное - скорость мне кажется уж очень медленная) смотрю на 1,5
Спасибо!) Со скоростью учту
Отличное объяснение! Спасибо. Единственное, у меня после этого ролика есть какая-то неприязнь к звуку, когда лопаются пузырьки....
Спасибо!) Про звук учту)
турбо !! ,колокольчик включен . !
maxIndex в ваше коде не объявлен, как он будет работать если выдаст ошибку?
Это входные параметры метода, за его пределами maxIndex нет
Спасибо, но ужасно бесит звук "пузырька". Это ваш любимый звук в программе при монтаже видео?
Без какого-то звука непонятно, когда появляется что то новое на экране
@@basicsloth ну... возможно для тех кто совсем невнимательно смотрит, но звук действительно громкий, отвлекающий и раздражающий.
@@MariMaxVR поняла, подумаю, что с этим можно сделать
@@basicsloth просто сделайте его на -5 или -6 децибел пониже, тогда будет приемлемо
@@Bruh-cz4fp5 db на слух не воспринимаются, это принципы звукорежиссуры. Хотябы на уровне -20 надо держать звуки фоновые
А вот вопрос есть как этим методом можно отсортировать двумерный массив?
А как именно нужно отсортировать массив? Если отдельно каждую строку, то так же как и здесь, просто по отдельности обойдя каждую из них.
Если нужно отсортировать прям полностью весь массив (чтобы самые маленькие элементы были в первой строке, а больше в последней и тоже по возрастанию), то в принципе точно так же как и здесь, просто цикл for должен быть вложенный (строки и столбцы), ну и у каждого элементы будет по 2 индекса
P.s. нагуглила способ, где все числа из двумерного массива переносят в одномерный, потом сортируют, а потом в нужном порядке расставляют в первый массив. Тоже рабочий метод, в нем сложнее запутаться, хоть и попахивает каким-то извращением)
@@basicsloth задание значит такое ни как не могу разобраться пробовал из матрицы записывать элементы в одномерный массив но не особо получилось( вот задание: Дана матрица размерностью n×n, содержащая целые числа. Отсортировать: диагонали матрицы, расположенные выше побочной, по возрастанию элементов, а
диагонали матрицы, расположенные ниже побочной, по убыванию элементов методом
быстрой сортировки.)
@@user-pt3dh2mh7f я в матрицах, к сожалению, не разбираюсь( не знаю, что такое ниже и выше побочной диагонали
а можно быструю сортировку только с латинскими буквами
Там будет все почти так же, просто нужно будет создать массив не int, а char, тогда сравниваться будут коды символов, только нужно учитывать, что заглавные и строчные буквы имеют разные коды
@@basicsloth спасибо