Недавно я увидел быструю сортировку на Haskell. Всего 2 строчки. И решил попробовать написать аналогичную сортировку на C#. Получилось еще лучше — всего одна строчка, хоть и длинная и совсем не такая изящная. Подробности под катом.
Читать полностью »
Метка «быстрая сортировка»
Быстрая сортировка на C# в одну строчку
2015-03-08 в 14:48, admin, рубрики: Песочница, метки: c++, быстрая сортировкаВизуализация алгоритмов
2014-06-27 в 15:31, admin, рубрики: Алгоритмы, быстрая сортировка, визуализация, визуализация данных, Инфографика, метки: Алгоритмы, быстрая сортировка, визуализация, инфографикаСпециалист по дата-майнингу и визуализации данных Майк Босток (Mike Bostock) опубликовал великолепную подборку с визуализацией различных алгоритмов.
Работа уникальная, в своём роде, потому что в этом случае графическое отображение особенно сложно сделать: ведь, по сути, нет данных для анализа. «Но алгоритмы также демонстрируют, что визуализация — это больше, чем просто инструмент для поиска закономерностей среди данных, — пишет Майк Босток. — Визуализация использует зрительную систему человека, чтобы расширить человеческий интеллект: с её помощью мы лучше понимаем важные абстрактные процессы и, надеюсь, другие вещи тоже».
Проще говоря, зрение помогает нам думать.
Читать полностью »
Сравнение производительности языков программирования
2013-12-26 в 10:40, admin, рубрики: c++, java, быстрая сортировка, метки: c++, java, быстрая сортировка 
Привет тебе, дорогой %UserName%.
Многие из нас задумывались, какой язык более производительный. Услышав очередной разговор о том, что Java медленная, мне стало интересно посмотреть сравнение производительности Java, C++ и С#. Очевидно, что С++ будет самым производительным, но мне интереснее узнать, какова разница в производительности у С# и Java, и сколько они проигрывают С++. Всем, кому интересно прошу под кат.
Читать полностью »
Глупая сортировка и некоторые другие, поумнее
2013-12-05 в 15:14, admin, рубрики: Алгоритмы, быстрая сортировка, пузырьковая сортировка, Совершенный код, сортировка, сортировка вставками, сортировки, Учебный процесс в IT, метки: быстрая сортировка, пузырьковая сортировка, сортировка, сортировка вставками, сортировки 
В прошлой статье мы оттолкнулись от так называемой глупой сортировки и путём нехитрых метаморфоз получили всем известную пузырьковую сортировку. Трансформируя последнюю пришли к целому вороху обменных способов упорядочивания массивов. Один из которых, между прочим, на структурах до нескольких тысяч элементов, даже работает быстрее чем быстрая сортировка.
Сегодня мы снова возьмём за основу stupid sort и внесём в неё другое маленькое, но существенное изменение. В результате получим совершенного другой эволюционный ряд сортировочных алгоритмов.
image: эволюция
Интересное поведение сортировки в .NET
2013-07-08 в 19:10, admin, рубрики: .net, .net framework 4.0, .net framework 4.5, быстрая сортировка, Песочница, сортировка, метки: .net framework 4.0, .net framework 4.5, быстрая сортировка, сортировка Всё началось с того, что на работе у коллеги стали падать тесты. Причём только у неё одной. Вдаваться в подробности не буду, но суть в том, что в тесте было два объекта List. Первый был эталонным, а второй — возвращался тестируемым методов. Затем листы сравнивались поэлементно.
Очень быстро было выяснена причина падения теста: у коллеги порядок элементов в результирующем массиве был обратным порядку в эталонном массиве. В коде тестируемого метода использовался стандартный List.Sort с нашим компаратором, который именно на этом тесте всегда возвращает 0. Но у всей команды элементы возвращались в одном порядке, а у одной сотрудницы — строго в обратном. Было быстро выяснено, что у коллеги давно не было обновлений и версия mscorlib.dll у неё сильно отличалась от той, что была у остальных. На этом можно было бы и успокоиться, но мне стало интересно я решил копать дальше и вот что выяснил. Читать полностью »