Быстрая сортировка в языке C#

  Рет қаралды 8,949

Basic Sloth

Basic Sloth

2 жыл бұрын

Поддержать канал
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/...)
#сишарп #быстраясортировка #алгоритм #программирование

Пікірлер: 41
@6lake
@6lake 8 ай бұрын
Это гениально, очень круто. Спасибо за помощь!
@plunk6774
@plunk6774 2 жыл бұрын
Спасибо, отличный урок!
@Mentovskiybobik
@Mentovskiybobik Жыл бұрын
Спасибо огромное! Всё просто и понятно, разложено по полочкам))
@user-kx8nr6si8b
@user-kx8nr6si8b Жыл бұрын
Очень доходчиво, спасибо)
@_MaiT
@_MaiT Жыл бұрын
Очень понятно, доходчиво, спасибо)
@07MrSilver
@07MrSilver 5 ай бұрын
Лучшее объяснение которое я видел, лайк со всех аккаунтов, спасибо
@nohao7148
@nohao7148 8 ай бұрын
Лучшее подробное объяснение!!!! Какие-то дурачки на видео просто пишут алгоритм не комментируя ничего, даже что опорный элемент в методе Pivot это самый правый элемент(maxIndex), и сидишь думаешь, почему именно с правым мы сравниваем все значения и зачем потом меняем местами элементы с индексами pivot и i.
@basicsloth
@basicsloth 8 ай бұрын
Спасибо за приятный комментарий)
@user-lf4mb8yj2x
@user-lf4mb8yj2x Жыл бұрын
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; }
@mazaltovman
@mazaltovman Жыл бұрын
Огонь вообще!
@bnmmnb3
@bnmmnb3 2 жыл бұрын
круто, спасибо
@user-qr2uc5rl4v
@user-qr2uc5rl4v 2 жыл бұрын
Класс!
@spark1083
@spark1083 Жыл бұрын
Тык а можно же еще один метод всего с одной перегрузкой добавить. static int[] QuickSort(int[] numbers) { return QuickSort(numbers, 0, numbers.Length - 1); } Просто нет смысла каждый раз в коде рисовать одно и тоже, постоянно указывая первый и предпоследний индекс.
@almatnur3999
@almatnur3999 4 ай бұрын
👍🏻👍🏻
@user-wl7sb7ji2w
@user-wl7sb7ji2w 2 жыл бұрын
Отличные видео по сортировкам. Спасибо. Единственное - скорость мне кажется уж очень медленная) смотрю на 1,5
@basicsloth
@basicsloth 2 жыл бұрын
Спасибо!) Со скоростью учту
@-.._._..-
@-.._._..- 2 жыл бұрын
Давно не было сортировок)
@basicsloth
@basicsloth 2 жыл бұрын
Скоро будет ещё одна😉
@nukeld8984
@nukeld8984 7 ай бұрын
вот спасибо! мегаразжёв
@user-vs7bu3pn1i
@user-vs7bu3pn1i Жыл бұрын
Отличное объяснение! Спасибо. Единственное, у меня после этого ролика есть какая-то неприязнь к звуку, когда лопаются пузырьки....
@basicsloth
@basicsloth Жыл бұрын
Спасибо!) Про звук учту)
@mikedastro2930
@mikedastro2930 Жыл бұрын
турбо !! ,колокольчик включен . !
@MariMaxVR
@MariMaxVR Жыл бұрын
maxIndex в ваше коде не объявлен, как он будет работать если выдаст ошибку?
@basicsloth
@basicsloth Жыл бұрын
Это входные параметры метода, за его пределами maxIndex нет
@redfire3257
@redfire3257 Жыл бұрын
А вот вопрос есть как этим методом можно отсортировать двумерный массив?
@basicsloth
@basicsloth Жыл бұрын
А как именно нужно отсортировать массив? Если отдельно каждую строку, то так же как и здесь, просто по отдельности обойдя каждую из них. Если нужно отсортировать прям полностью весь массив (чтобы самые маленькие элементы были в первой строке, а больше в последней и тоже по возрастанию), то в принципе точно так же как и здесь, просто цикл for должен быть вложенный (строки и столбцы), ну и у каждого элементы будет по 2 индекса P.s. нагуглила способ, где все числа из двумерного массива переносят в одномерный, потом сортируют, а потом в нужном порядке расставляют в первый массив. Тоже рабочий метод, в нем сложнее запутаться, хоть и попахивает каким-то извращением)
@user-pt3dh2mh7f
@user-pt3dh2mh7f Жыл бұрын
@@basicsloth задание значит такое ни как не могу разобраться пробовал из матрицы записывать элементы в одномерный массив но не особо получилось( вот задание: Дана матрица размерностью n×n, содержащая целые числа. Отсортировать: диагонали матрицы, расположенные выше побочной, по возрастанию элементов, а диагонали матрицы, расположенные ниже побочной, по убыванию элементов методом быстрой сортировки.)
@basicsloth
@basicsloth Жыл бұрын
@@user-pt3dh2mh7f я в матрицах, к сожалению, не разбираюсь( не знаю, что такое ниже и выше побочной диагонали
@MariMaxVR
@MariMaxVR Жыл бұрын
Спасибо, но ужасно бесит звук "пузырька". Это ваш любимый звук в программе при монтаже видео?
@basicsloth
@basicsloth Жыл бұрын
Без какого-то звука непонятно, когда появляется что то новое на экране
@MariMaxVR
@MariMaxVR Жыл бұрын
@@basicsloth ну... возможно для тех кто совсем невнимательно смотрит, но звук действительно громкий, отвлекающий и раздражающий.
@basicsloth
@basicsloth Жыл бұрын
@@MariMaxVR поняла, подумаю, что с этим можно сделать
@Bruh-cz4fp
@Bruh-cz4fp Жыл бұрын
@@basicsloth просто сделайте его на -5 или -6 децибел пониже, тогда будет приемлемо
@PeterFoxKills
@PeterFoxKills Жыл бұрын
​@@Bruh-cz4fp5 db на слух не воспринимаются, это принципы звукорежиссуры. Хотябы на уровне -20 надо держать звуки фоновые
@alexbelka8200
@alexbelka8200 Жыл бұрын
а можно быструю сортировку только с латинскими буквами
@basicsloth
@basicsloth Жыл бұрын
Там будет все почти так же, просто нужно будет создать массив не int, а char, тогда сравниваться будут коды символов, только нужно учитывать, что заглавные и строчные буквы имеют разные коды
@alexbelka8200
@alexbelka8200 Жыл бұрын
@@basicsloth спасибо
Сортировка вставками в языке C#
5:00
Basic Sloth
Рет қаралды 4,6 М.
C# QuickSort Быстрая сортировка
21:32
codaza
Рет қаралды 29 М.
КАК СПРЯТАТЬ КОНФЕТЫ
00:59
123 GO! Shorts Russian
Рет қаралды 2,7 МЛН
How many pencils can hold me up?
00:40
A4
Рет қаралды 17 МЛН
Chips evolution !! 😔😔
00:23
Tibo InShape
Рет қаралды 42 МЛН
Бинарный (двоичный) поиск в языке C#
9:13
Задача из Собеседования на 160,000 Евро в Год
13:27
Саша Лукин
Рет қаралды 1,1 МЛН
Что должен знать C# Junior разработчик?
9:33
Sergey Nemchinskiy
Рет қаралды 89 М.
Односвязный список C#
32:12
SBeregovoyRU
Рет қаралды 11 М.
Хэш-таблицы за 10 минут
13:01
Николай Тузов — Golang
Рет қаралды 119 М.