Sort, Stable_sort, Partial_sort and Nth_element - Algorithms from the C++ standard library
In this Bits of Q tutorial we will be talking about the sorting algorithms of the standard library. Specifically: std::sort, std::stable_sort, std::partial_sort and std::nth_element. We will also talk about the std::is_sorted and std::is_sorted_until utility functions. We will not only explain what these algorithms do, but also when to use which one to get the best performance for your sorting needs!
Related material:
Iterators & Iterator categories: https://youtu.be/BZcv2HOgLhM
Algorithms from the standard library playlist: https://youtube.com/playlist?list=PLWxziGKTUvQFVSW_xNZEXufvaYuqKeBa1
-- TIMESTAMPS --
00:00 - Introduction
00:25 - std::sort
01:07 - custom comparison operators
02:08 - std::stable_sort
03:37 - std::partial_sort
04:16 - std::partial_sort_copy
05:07 - std::nth_element
06:30 - std::is_sorted & is_sorted_until
If you have any questions or feedback, just leave a comment below.
See you next time!
Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «Sort, Stable_sort, Partial_sort and Nth_element - Algorithms from the C++ standard library», вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.
Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.
Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!
Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.