Сортированные фрукты как пишется

Поиск ответа

Вопрос № 308836

Подскажите пожалуйста, как правильно писать в предложении названия сортов кофе — арабика и робуста — с большой буквы или с маленькой?

Ответ справочной службы русского языка

Здравствуйте! Скажите, пожалуйста, как правильно написать названия цветов: акация лорка или Лорка, орех онтарио или Онтарио?

Ответ справочной службы русского языка

В неспециальных текстах названия сортов растений, овощей, фруктов заключаются в кавычки и пишутся со строчной буквы (в том числе и имена собственные): клубника «виктория»; помидор «иосиф прекрасный»; яблоки «пепин литовский», «бельфлёр китайский», «шафран-китайка».

В специальной литературе в названиях сортов растений, овощей, фруктов, цветов первое слово (и все имена собственные) пишется с прописной буквы: крыжовник Слава Никольска, малина Мальборо, земляника Победитель, смородина Выставочная красная, яблоня Китайка золотая ранняя, слива Никольская белая, роза Мария-Луиза, фиалка Пармская, тюльпан Чёрный принц.

Здравствуйте, уважаемые. Скажите, пожалуйста, зачем вы даете ссылки на несуществующие ответы? Например: Вопрос № 228483
Как правильно пишутся названия сыров в плане прописных букв и кавычек? Сыр “Эдам”, эдамский сыр, бри, сыр “Бри”, сыр бри, “Пошехонский”, сыр “Камамбер”.
Пришвина Г.А.
Ответ справочной службы русского языка См. ответ № 194393 .
И как нам, пользователям вашего сайта, быть в таком случае? Будьте добры, ответьте, пожалуйста, на вопрос (хоть я и не Пришвина Г.А., он меня интересует в неменьшей степени – как правильно написать названия: швейцарский, советский, костромской, российский – с прописной или строчной, в кавычках или без). Очень надеюсь на то, что не останусь без вашего драгоценного внимания. С уважением, Светлана.

Ответ справочной службы русского языка

Когда мы отвечали на вопрос № 228483, ответ на вопрос № 194393 был доступен. Сейчас он в архиве, поэтому ссылка не работает. Мы постепенно избавляемся от таких неработающих ссылок.

Торговые названия продуктовых товаров (в том числе сыров) заключаются в кавычки и пишутся с прописной буквы. Правильно: сыр «Российский», сыр «Костромской», сыр «Пошехонский» (как названия торговых марок). Названия сортов сыра, а также названия в бытовом употреблении (при передаче на письме непринужденной речи) пишутся строчными без кавычек: история камамбера (сорт сыра), сбегал в магазин за пошехонским сыром и любительской колбасой (бытовое употребление).

Как правильно написать сорт винограда Пино Минье? Нужно ли писать название сорта в кавычках?

Ответ справочной службы русского языка

Названия сортов вин пишутся со строчной и без кавычек, а сорт винограда со строчной и с кавычками: «пино-минье».

Добрый день! Подскажите, пожалуйста, как правильно пишутся названия сортов чаев. Например, улун, утесный улун, пуэр. Нужны ли кавычки и прописные буквы? Спасибо!

Ответ справочной службы русского языка

Эти слова пишутся строчными буквами, кавычки не требуются.

Добрый день!
Подскажите, пожалуйста, с заглавной или со строчной буквы нужно писать названия сортов винограда (мерло, примитиво, карменер)?

Ответ справочной службы русского языка

Названия сортов винограда пишутся со строчной буквы. При этом названия сортов винограда заключаются в кавычки, а названия вин – нет: виноград «мерло» , но пить мерло .

Когда употребляется заглавная буква, а когда строчная в случаях, когда нужно оперировать названиями вин и сортов винограда, например: совиньон, рислинг, каберне.

Ответ справочной службы русского языка

Названия вин при употреблении в качестве торговой марки пишутся с прописной буквы в кавычках: вино «Каберне ». Названия сортов вин пишутся со строчной буквы без кавычек: мерло, шардоне, рислинг, каберне. Названия сортов винограда пишутся в кавычках со строчной буквы: виноград «шардоне».

Уважаемые коллеги, подскажите, пожалуйста, как правильно пишутся названия сортов винограда? В кавычках со строчной (маленькой) буквы? Правило-обоснование? Спасибо.

Ответ справочной службы русского языка

Полный академический справочник «Правила русской орфографии и пунктуации» указывает, что названия видов и сортов сельскохозяйственных культур, овощей, цветов и т. п. – термины агрономии и садоводства – выделяются кавычками и пишутся со строчной буквы: клубника «виктория», виноград «шардоне», тюльпан «черный принц».

Как правильно писать названия сортов растений состоящие из нескольких слов, каждое слово с заглавной буквыили нет? Например сорт малины Рубиновое ожерелье?
или ‘Рубиновое Ожерелье’

Ответ справочной службы русского языка

Условные названия видов, сортов сельскохозяйственных культур, овощей, цветов и т. п. пишутся со строчной буквы в кавычках: «рубиновое ожерелье» . Написание с прописной буквы без кавычек возможно в специальной литературе.

Как пишутся названия вин? Напрмер вино “Фетяска”?

Ответ справочной службы русского языка

Марочные названия вин пишутся с прописной буквы в кавычках: вино «Фетяска». В отличие от них названия сортов винограда пишутся со строчной буквы в кавычках: виноград «фетяска».

К вопросу № 238958. Пожалуйста, объясните, почему в данном случае: для создания кофе используется 100% арабика – не ставятся кавычки и пишется с маленькой буквы. Очень будем благодарны.

Ответ справочной службы русского языка

Названия сортов напитков (вин, кофе, чая и др.) принято писать с маленькой буквы, без кавычек: кофе арабика, чай каркаде, вино рислинг .

как правильн писать название вина каберне-савиньон?

Ответ справочной службы русского языка

Названия сортов вина пишутся со строчной. Правильно: каберне-совиньон (через О)..

Здравствуйте! Скажите, пожалуйста, как правильно писать названия сортов фруктов (яблок) например, Гольден, винограда, а также названия вин? Спасибо большое заранее. P.S. про виноград и вина уже кто-то спрашивал, помню, но раз поиск не работает, уж извините.

Ответ справочной службы русского языка

Названия сортов вин пишутся со строчной и без кавычек, а сорт винограда со строчной и с кавычками: шардоне (сорт вина), «шардоне» (сорт винограда). См. ответ № 181702.

«Красные вина — мерло и пино нуар — лучше всего сочетаются с бараниной, говядиной и различными соусами к ним. Белые сорта — пино гри или совиньон — прекрасно подходят к морепродуктам, мясу птицы, свинине и белым соусам. Не подойдут для готовки богатые дубильными веществами шардоне или каберне совиньон — при нагревании их терпкий вкус только усиливается». Как в данном тексте писать названия вин — с прописной или строчной? С одной стороны, мерло, пино и совиньон словари давно дают со строчной и без кавычек, но у меня в тексте встречаются наряду с ними каберне совиньон, пино нуар и пино гри. Как быть? Позволительно ли «смешивать» в одном предложении разные варианты написания — с прописной и со строчной, с кавычками и без?

Ответ справочной службы русского языка

Названия сортов вина пишутся с маленькой буквы без кавычек. Названия торговых марок пишутся в кавычках с большой буквы.

подскажите, как правильно пишутся названия сортов яблок, груш, сыров. Например, гgarpia63руша дюшес, сыр эдем

Ответ справочной службы русского языка

Допускается различное написание: сыр эдем (в бытовом употреблении) и сыр «Эдем» (товарная марка). См. ответ № 181702.

Источник статьи: http://new.gramota.ru/spravka/buro/search-answer?s=%D0%9D%D0%B0%D0%B7%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F+%D1%81%D0%BE%D1%80%D1%82%D0%BE%D0%B2

§ 118. Следующие разряды слов пишутся через дефис.

1. Сочетания, представляющие собой повторение слова (часто с целью усиления), напр.: синий-синий, крепко-крепко, много-много, еле-еле, очень-очень, совсем-совсем, только-только, чуть-чуть, ах-ах, гав-гав, тьфу-тьфу, вот-вот, ходят-ходят, просят-просят; так же пишется сочетание ноль-ноль.

Сюда относятся и повторы местоименных слов все, всё, кто, что (в разных падежах), где, куда и др., напр.: Все-все приехали! Она всему-всему рада. Кто-кто только у него не бывал! Уж кем-кем, а им она довольна. Чего-чего здесь только нет! Чему-чему, а этому не бывать! Где-где, а в этом доме всегда весело. Куда-куда, а в Москву он не откажется поехать.

Примечание. О написании повторяющихся предложных сочетаний типа о чём о чём см. корректирующее правило, § 155, п. б.

2. Сочетания-повторы экспрессивного (часто усилительного) характера, в которых одна из частей осложнена приставкой или суффиксом, а также сочетания элементов, варьирующихся по звуковому составу, напр.: красавица-раскрасавица, умница-разумница, волк-волчище, терем-теремок, горе-гореваньице, день-деньской, мука-мученская, тьма-тьмущая, синий-пресиний, стираный-перестираный, рад-радёшенек, один-одинёхонек, белым-бела, раным-рано, давным-давно, мало-мальски, мало-помалу, крепко-накрепко, крест-накрест, волей-неволей, какой-никакой, как-никак, всего-навсего, скок-поскок, ждёт-пождёт, полным-полнехонька, больным-болънёшенек, постольку-поскольку (наречие), сикось-накось, страсти-мордасти, фокус-покус, штучки-дрючки, шурум-бурум, тяп-ляп, тары-бары, трали-вали, не хухры-мухры, шахер-махер, шуры-муры.

Примечание. О сочетаниях типа дурак дураком, пишущихся раздельно, см. § 122, п. 4.

3. Парные конструкции, состоящие из слов с первой частью полу-, напр.: полугород-полудеревня, полунемец-полурусский, полусказка-полубыль, полусон-полуявь; полувоенный-полугражданский, полунасмешливый-полусочувствующий, полушутя-полусерьёзно, полулёжа-полусидя.

Примечание. Между частями таких парных конструкций возможна (в некоторых синтаксических условиях: при перечислении, обособлении) и запятая, напр.: Прими собранье пестрых глав, / Полу смешных, полу печальных. (П.); Ее глаза — как два тумана, / Полуулыбка, полуплач (Забол.).

4. Сочетания соотносительных или близких по значению слов, напр.: грусть-тоска, путь-дорога, житьё-бытьё, гуси-лебеди, овощи-фрукты, хлеб-соль, ёлки-палки, кошки-мышки (игра), ложки-вилки, руки-ноги, один-единственный, жив-здоров, подобру-поздорову, нежданно-негаданно, худо-бедно, любо-дорого, шито-крыто, ходит-бродит, жили-были, пить-есть, поить-кормить, то-сё, так-сяк, туда-сюда.

5. Сочетания, имеющие значение приблизительного указания на количество или время чего-либо, напр.: день-другой, неделя-другая, напишет письмо-другое, год-два, два-три часа, раза три-четыре, человек двенадцатъ-пятнадцатъ, двое-трое мальчиков, вдвоём-втроём; Он вернется в марте-апреле.

Примечание. Если в таких конструкциях количество обозначается цифрами, между ними ставится не дефис, а тире, напр.: человек 12 — 15; ей лет 30 — 35; рублей 200 — 300; это было году в 1950-1951-м.

Примечание к пп. 3 и 5. О других случаях замены в таких сочетаниях знака дефиса знаком тире см. корректирующее правило, § 154, п. 3 и 4.

6. Сложные слова с первой частью — буквенной или звуковой аббревиатурой (см. § 206), напр.: УКВ-передатчик, МВ-печь, ВИЧ-инфекция, ДНК-содержащий.

Источник статьи: http://orthographia.ru/orfograf_uk.php?oid=4413

Сортированные фрукты как пишется

§ 118. Следующие разряды слов пишутся через дефис.

Примечание. О сочетаниях типа дурак дураком, пишущихся раздельно, см. § 122, п. 4.

Источник статьи: http://orthographia.ru/orfograf_uk.php?oid=4413

Раздельный сбор мусора: как правильно сортировать отходы для переработки?

Сортировка и переработка мусора — давно уже не новшество.

Система раздельного сбора отходов становится обязательным элементом повседневной жизни.

Чтобы сортировка собственного мусора приносила пользу обществу и экологии, нужно узнать, какие бытовые отходы бывают, как правильно определять их виды и как разделять.

В статье поговорим о том, как сортировать мусор.

Зачем нужно сортировать мусор?

Раздельный сбор мусора необходим для того, чтобы из всех бытовых отходов выделять полезные материалы, годные для переработки и повторного использования.

Перерабатываемые отходы часто составляют более половины всего мусора.

Сортировка отходов на раннем этапе – до того, как они отправятся на помойку – решает несколько задач:

сокращает общее количество мусора на планете,
снижает количество потребляемых природных ресурсов за счет повторного применения сырья,
способствует улучшению экологической ситуации,
уменьшает затраты на вторичную переработку.

Подробно о том, зачем сортировать мусор, мы говорили здесь.

Какие бывают контейнеры?

Установка специальных контейнеров для разных типов отходов позволяет упростить раздельный сбор мусора.

Часто используются разноцветные баки:

зеленый предназначен для стекла;
синий для бумаги;
оранжевый для пластика;
желтый для картона;
в красный помещают перерабатываемые отходы;
коричневый используется для опасного мусора;
черный для органических отходов.

Цвета не всегда соответствуют указанному перечню. В разных частях и страны, и мира могут действовать свои собственные стандарты.

Поэтому, чтобы не возникла путаница, на контейнеры наносят соответствующие надписи. При утилизации стоит ориентироваться и на них, а не только на цвет.

Больше о контейнерах и о том, как сориентироваться в их разнообразии, читайте в этой статье. Теперь поговорим о правилах сортировки.

Инструкция по сортировке

Все отходы можно разделить на перерабатываемые и не перерабатываемые.

Подлежат сбору и вторичной переработке:

Данные материалы надо отсортировывать и желательно поместить в отдельные баки либо сдать в пункты приема.

Во всех регионах России работают организации, занимающиеся вторичной переработкой мусора, установкой пунктов и контейнеров для его сбора. Так, в Москве точек для приема и раздельного размещения мусора более тысячи, в Санкт-Петербурге и области — около полутора тысяч, в небольших городах средней полосы России, таких как, например, Липецк, по несколько сотен.

Перед визитом в пункт приема перерабатываемых отходов стеклянный, металлический, пластиковый мусор следует очистить от остатков органики, иначе его не примут.

Другой тип отходов – неперерабатываемые, следует либо помещать в соответствующий контейнер, либо отдельным образом утилизировать. Так, например, батарейки и градусники, которые относятся к категории опасных видов бытового мусора, следует относить в пункты, предназначенные для их приема.

Далее разберем правила сортировки мусора по видам.

Пластик

Пластмассовая упаковка массово пришла в Россию только в конце 80-х годов, поэтому в СССР никогда не было традиций сбора и переработки пластика. А позже, в 90-е, никто не занимался вопросами мусора и, в итоге, проблема была осознана только в нулевых – захламление достигло катастрофических масштабов.

Тогда впервые задумались о ее вторичной переработке.

Пожалуй, каждый, кто решил научиться правильно сортировать мусор на переработку, столкнулся с трудностями в разделении пластика.

Сортировку затрудняет то, что видов пластика много и их переработка производится при разных условиях.

Чтобы облегчить разделение, на упаковке указывают специальный знак — код, характеризующий тип материала.

Обо всех маркировках и значках мы рассказывали здесь.

Вот что относится к пластику при разделении мусора:

Обратите внимание, что целлофан к пластику не относится — его стоит отправлять в контейнеры со смешанными отходами.

Стекло

Пункты по приему стеклотары существуют на территории России уже давно. В СССР было совсем немного типов бутылок и их принимали во всех городах страны. Сегодня, при раздельном комплектовании мусора, в контейнеры для стекла также собирают стеклянные бутылки и флаконы. Типов упаковки стало больше, поэтому стекло предпочтительнее отправлять на переплавку.

Для переработки стекло – очень подходящий материал, потому что состоит из таких материалов как песок, сода, известь. Это натуральные вещества, не оказывающие вредного воздействия на окружающую среду.

При переработке материал не теряет своих свойств и вторичные изделия получаются не хуже изготовленных в первый раз.

Принимают следующие виды стекла:

Но список вещей, которые содержат включения других материалов, либо изготовлены из специализированных видов стекла – гораздо больше. Их нельзя помещать в специализированный контейнер.

Краткий перечень таких изделий:

стекла автомобилей;
стекла окон;
каминные стекла;
хрустальные изделия на свинцовой основе;
лампы освещения;
керамические, фаянсовые и фарфоровые изделия;
кинескопы.

Данные типы мусора следует утилизировать как неперерабатываемые отходы.

Вам может пригодиться информация о том, как правильно сдавать бутылки и банки, а также о том, как сдать стеклобой.

Бумага

Утилизация бумаги и её прием специальных пунктах имеют в России давние традиции.

Еще в советское время проводили регулярный сбор макулатуры и даже были соревнования среди школьников.

А взрослым за сдачу определенного количества бумаги вручали ценные и редкие книги.

Это и понятно, ведь бумага — ценный ресурс, способный служить человеку как минимум два раза.

Какой мусор можно складывать в контейнер:

Также изделия из бумаги и картона можно сдавать в пункты по приему макулатуры.

На переработку не возьмут:

салфетки;
сигаретные пачки;
втулки от туалетной бумаги;
яичные лотки;
ТетраПак;
обои;
термобумагу (чеки);
ламинированную бумагу;
фотобумагу;
бумагу для выпечки;
кальку.

Перед сдачей или утилизацией следует вытащить металлические элементы, убрать пластмассовые папки. Для удобства можно сложить бумагу в кипы и перевязать их веревкой.

Металл

Сбор металлолома, как и сбор макулатуры, был популярен в советское время.

Да и сегодня практически все промышленные предприятия заботливо собирают отходы металла, сортируют их и отправляют на переплавку.

Это входит в популярную стратегию «бережливое производство».

Гражданам следует также начать в обязательном порядке выделять металл среди остального мусора. Ведь этот материал отлично поддается вторичной переработке, не теряет своих свойств и может служить людям долгие годы в виде любых изделий.

В быту мы пользуемся большим количеством металлических вещей, но чаще всего в отходы попадают алюминиевая или жестяная упаковка от напитков и продуктов.

Именно этим категориям металлических изделий уделяется особое внимание при сортировке мусора. Их не следует просто выбрасывать, лучше отнести на пункты приема металла. Там берут практически любой бытовой металлолом за исключением флаконов из-под аэрозолей.

Что можно выбрасывать в мусоропровод?

Следует четко понимать, что выбрасывать в мусоропровод запрещено строительные отходы, автозапчасти, покрышки, лаки, краски и даже бытовую электронику – она должна утилизироваться специальными службами. Крупногабаритный мусор, размер которого хотя бы по одному направлению превышает 75 см, также требует специального вывоза.

По закону, мусоропроводы предназначены для отходов, которые появляются при повседневной жизни человека: макулатура, стекло, пластмасса, остатки пищи.

Но если речь идет о раздельном сборе мусора, то перерабатываемые отходы следует исключить из привычного списка отходов, отправляемых в мусоропровод. Их следует утилизировать отдельно либо помещая в специальные контейнеры, либо сдавая в пункты приема.

В мусоропровод же отправлять только неперерабатываемый мусор или отходы, загрязненные органикой.

Как организовать разделение?

Нет ничего сложного в том, чтобы организовать раздельный сбор мусора. Чтобы начать сортировать, достаточно вооружиться знаниями о том, что куда выбрасывать и выделить дома отдельное мусорное ведро для вторсырья.

Об организации раздельного накопления сортированных отходов у себя дома мы писали здесь.

Как вывозят накопленные сортированные отходы?

Когда контейнеры для раздельного сбора только-только появились, часто при вывозе возникали неприятные ситуации, когда предварительно рассортированные отходы сваливались в одну кучу.

Теперь же, после вступления в силу закона о раздельном сборе мусора, такие случаи должны окончательно прекратиться.

Пока что «мусорная реформа» только набирает обороты, но в скором времени, возможно, во всех дворах страны будут установлены контейнеры для раздельного сбора. Планируется, что забирать каждый тип отходов будет отдельный специализированный мусоровоз.

Такие нововведения помогут организовать раздельное накопление твердых коммунальных отходов по всей стране.

Видео по теме

В этом видео дана наглядная инструкция, как правильно сортировать мусор:

Заключение

Раздельный сбор – это совсем не сложно. Привычка сортировать собственный мусор вырабатывается очень быстро. Чтобы уберечь планету от дальнейшего превращения в огромную мусорную кучу, следует уже сегодня обзавестись этим полезным навыком и начать отдельно выбрасывать разнородные отходы. Это подаст хороший пример другим людям: как взрослым, так и детям.

Источник статьи: http://rcycle.net/musor/razdelnyj-sbor/kak-pravilno-sortirovat-othody-dlya-pererabotki

Что означает Отсортирован в сортировочном центре в Wildberries?

В Вайлдберриз организованна и чёткая система доставки посылок. Задержки случаются редко. Путь каждой посылки не так прост, как может показаться на первый взгляд. Обычно заказы не идут со склада прямо к пункту выдачи, а проходят через несколько сортировочных центров. У некоторых покупателей возникает вопрос: что же именно означает статус, когда ваш заказ отсортирован в сортировочном центре Wildberries? Является ли это признаком задержки посылки, и нужно ли что-то делать? Разберёмся детальнее в данной статье.

Каким образом отслеживать заказ в Wildberries?

Получатель всегда может отследить любую свою посылку и узнать, где она находится. И в интернет-магазине Wildberries это тоже можно сделать. Для этого нужно авторизоваться в своём профиле через сайт Вайлдберриз либо мобильное приложение. А затем перейти в раздел « Покупки «. Здесь вы увидите все заказы, которые были вами сделаны, а также ознакомитесь со статусом доставки.

Есть ещё один способ отследить посылку, который независим от магазина Wildberries

Для этого можно воспользоваться сторонним сервисом отслеживания посылок:

Перейдите на сервис отслеживания посылок от Wildberries https://postal.ninja/ru/p/tracking/wildberries .
Введите в поле код посылки.

И нажмите кнопку « Отследить посылку по номеру «.

В результате вы получите подробный и точный статус нахождения вашего заказа.

Для чего нужны сортировочные центры в Вайлдберриз

Со стороны покупателя кажется, что самый простой и рациональный способ доставки, это взять посылку на складе и отвезти её в пункт выдачи. И если бы такая посылка была одна в сутки, то это действительно был бы самый простой метод. Но обороты Wildberries намного больше, чем одна посылка в день, поэтому требуется более совершенная система доставки.

Посылки со склада поступают в какой-либо сортировочный центр по направлению к месту выдачи. Это означает, что в этот СЦ поступают также и посылки с других складов. А уже потом из СЦ Вайлдберриз посылки везут к месту выдачи либо в другой сортировочный центр, если это требуется. Пока посылка идёт до покупателя, она может пройти через один или несколько сортировочных центров.

Таким образом СЦ помогают уменьшить ресурсозатратность и себестоимость доставки. И это один из элементов системы, который позволяет сделать доставку бесплатной для покупателя и оперативной.

Что означает, когда заказ из Wildberries отсортирован?

Обычно, когда покупатели видят в статусе доставки что-то необычное или непонятное, они считают, что заказ задерживается и что-то идёт не так. Но статус « Отсортирован в сортировочном центре » не означает задержку посылки и не несёт в себе ничего негативного в Wildberries.

Данный статус является одним из этапов доставки и относится к нормальным. Он означает, что ваша посылка прибыла со склада в сортировочный центр, и там сотрудники её отсортировали, то есть, распределили в тот груз, который движется к вашему пункту выдачи, либо к другому центру.

На скриншоте выше на шкале одной из доставок из Wildberries вы можете видеть, что все процедуры в сортировочном центре произошли в течение нескольких часов. Поэтому они не вызывают задержки доставки.

СЦ есть в разных городах. И по ним посылка будет двигаться, пока не дойдёт до вашего населённого пункта. В шкале доставки вы сможете увидеть город, в котором находится тот или иной сортировочный центр. Если указывается, что заказ находится в СЦ того города, куда осуществлялась доставка, значит ждать осталось недолго — к месту выдачи посылка придёт уже в течение нескольких часов. Можно готовиться получать.

Другие статусы доставки в Вайлдберриз

Этапов доставки заказа много, поэтому существуют разные статусы, которые можно наблюдать на шкале. Со статусом « Отсортирован в сортировочном центре » и тем, что именно он означает при отслеживании товаров из Вайлдберриз, мы разобрались выше.

Давайте рассмотрим, какие ещё бывают статусы и что они означают:

Статусы Вайлдберриз:	Значения:
« Оформление «.	Этот самый первый статус, который обретает любой заказ. Он появляется сразу же после того, как из товаров сформирован заказ.
« Сборка «.	Когда заказ находится в этом статусе, все товары из него уже зарезервированы за вами, и собираются в посылку. Если в вашем заказе несколько товаров, то они могут находиться на разных складах, и тогда посылка будет отправляться с одного склада в другой, пока все заказанные товары не окажутся в одном отправлении. Из-за того, что товары могут находиться на разных складах, может возникнуть небольшая задержка доставки.
« Отгружен «.	Когда заказ находится в этом статусе, все купленные товары собраны в одну посылку, и теперь её можно отправлять через транспортную службу к месту получения. В зависимости от количества товаров в заказе и от их расположения на складах, статус «Отгружен» заказ может получить как через несколько часов, так и через пару дней после «Оформления».
« В пути / принято / отсортировано в сортировочном центре «.	Очевидно, что «В пути в сортировочный центр» означает, что посылка туда следует, а «Принято в сортировочном центре» — посылка прибыла. Следующий статус будет как раз «Отсортирован». Обычно все этапы в СЦ проходят в течение нескольких часов.
« Готов к получению «.	Когда посылка обрела этот долгожданный статус, можно идти к месту выдачи и получить её. Не забудьте взять с собой актуальный код для получения и помните, что код изменяется по мере хода доставки.

Видео-инструкция

Теперь вы знаете, что означает, когда ваш заказ отсортирован в сортировочном центре интернет-магазине Wildberries. В данном видео будет рассмотрено, стоит ли вообще покупать на данном сайте.

Источник статьи: http://lifehacki.ru/chto-oznachaet-otsortirovan-v-sortirovochnom-centre-v-wildberries/

Кто здесь фрукт: как ботаники различают овощи, орехи и ягоды

Фрукты — это не то, что сладкое, а овощи — не то, что в салате. Некоторые фрукты уже давно выдают себя за овощи. Они уже становились предметом споров ботаников, поводом для суда и даже орудием убийства. В то же время фрукты не только едят, но еще применяют в медицине и ядерной физике.

Люди часто путают фрукты с овощами. Кто-то до сих пор делит их по критерию: фрукты сладкие, а овощи — нет. Но как тогда быть с лимоном, его ведь сладким не назовешь, или с некоторыми видами помидоров, которые могут быть даже очень сладкими.

Самая надежная классификация у ботаников. По их мнению все, что появилось с цветка после опыления — фрукт, а съедобные части растений (листья, стебля, корни) — овощи.

Но все равно есть путаница, например, в школах до сих пор учат, что баклажан — это овощ, хотя на самом деле это фрукт.

Мята, имбирь и другие овощи

С овощами-листьями все просто — это зелень, которую мы добавляем в салаты и другие блюда. Например, укроп, кинза, петрушка, базилик. Мята тоже не исключение.

Если мы употребляем в пищу часть растения, которая находится под землей, то это не обязательно корни. Например, к овощам-стеблям относится картошка. Та часть, которую мы едим — это видоизмененные уплотненные побеги, хоть они и находятся под землей. Такая же ситуация с луком и чесноком. Часто в растениях стебель или листья видоизменяются, чтобы накапливать полезные вещества, вот мы и путаем их с корнем.

Овощи-корни — это свекла или морковь. Их же называют корнеплодами. Также к овощам относится имбирь. Это полезное растение, которое убивает бактерии. В средневековье его продавали как средство от чумы. Торговцы рассказывали людям, что имбирь растет на краю света, а его плантации строго охраняют, поэтому каждый раз, добывая имбирь, они рискуют своей жизнью. Конечно, торговцы врали, и от чумы растение тоже не помогало, но предки верили и покупали его за огромные деньги.

Существуют овощи-цветы и овощи-соцветия. К примеру, каперсы. То, что мы едим — это нераспустившиеся цветы растения. Соцветия — это брокколи, цветная капуста, артишок.

Фрукты (плоды) появляются благодаря опылению, которое происходит в цветке. Все плоды делятся на сухие и сочные.

Сухими плодами, например, считаются орехи. С точки зрения ботаники, это сухой невскрывающийся плод с одной косточкой. Под это описание подходит не так много растений, которые мы привыкли называть орехами. Остальные же, ненастоящие орехи, по стандартам ботаники являются бобами, семенами или костянками.

К костянкам относятся вишни, персики, сливы, абрикосы, а также кокосовый, мускатный и грецкий орех, миндаль, фисташка, кешью. Выясним, почему так.

Костянка бывает сочной или сухой. Сравним плод вишни и грецкий орех. У обоих есть шкурка, только у ореха она толще, мякоть у ореха стала твердой (поэтому сухая костянка), а та часть, которую мы едим и называем орешком — семечко плода. Под ботаническое описание ореха грецкий не подходит хотя бы потому, что это вскрывающийся плод.

Кокосовый орех тоже сухая костянка. Если посмотреть на него в разрезе и сравнить, например, с персиком, можно заметить много общего. Только мякоть у кокоса стала сухой и волокнистой, а в пищу люди употребляют то, что у персика считается косточкой.

Из-за твердого покрытия кокоса бактерии не проникают в молоко, поэтому его можно использовать даже в качестве физраствора в медицине. Так врачи и делали во времена Второй мировой при дефиците лекарств. Но сейчас в этом нет необходимости.

Кешью, фисташка, мускатный и миндальный орех тоже костянки. Первый еще называют орехом-яблоком, потому что разросшаяся плодоножка напоминает плод. Ее можно есть, но она быстро портится. Мускатный орех получил другое название — легальный наркотик. Если съесть много, он может вызвать эйфорию, но и серьезное отравление, ведь орех ядовит. Его можно использовать как специю в небольшом количестве.

Арахис, который называют земляным орехом, тоже не орех, но и не костянка. Это боб.

К настоящим орехам относится лещина или фундук, каштан и желуди, хотя из-за шапки их иногда выделяют в отдельный тип плодов.

Кроме ореха, существует еще орешек. Это такой же плод, но маленький. К этому типу относят, например, гречку. Так что это не злаковая культура, как ее ошибочно называют. У злаковых плод называется зерновкой, у него нет твердого покрытия, как у орешка.

Также есть тип плода стручок, он похож на боб, и их часто путают. Еще есть коробочка — она представляет собой несколько сросшихся плодолистиков, а внутри находятся семена. Такой тип плода имеют, к примеру, ваниль или мак.

50 лет назад самой большой ягодой считали арбуз, а сейчас это звание принадлежит папайе. За последние года арбузы не стали вырастать меньшими, а папайя — больше. Просто ботаники решили, что арбузам теперь нет места среди ягод.

Тип плода, у которого тоненькая шкурка, сочная мякоть и много семечек внутри, называется ягодой. Из описания сразу становится понятно, что и клубника никакая не ягода, да и малина под вопросом. Красная сладкая мякоть клубники — это разросшаяся цветоножка, а зернышки клубники — плоды типа орешек. Малина же многокостянка, так как каждый ее шарик — это маленькая костянка.

К классическим ягодам относят смородину, виноград, банан, помидор. Разберемся, что их объединяет, и куда пропал арбуз.

В 1967 году во всем мире ученые признали еще один тип плода — тыквина. Он имеет много общего с ягодами, но покрытие гораздо тверже, да и семян обычно больше. К тыквинам отнесли арбузы, тыквы, огурцы, дыни и даже маракуйю. Это решение утвердили, вышли книги по ботанике, где говорилось о тыквине. Но даже спустя полвека в некоторых школах продолжают учить, что арбуз — это ягода.

Помидор же соответствует всем критериям ягоды: тонкая шкурка, мякоть и косточки, но его продолжают считать овощем. Этот вопрос рассматривал даже Верховный суд США в 1893 году. По закону за импорт овощей в страну нужно было платить налог, а за импорт фруктов — нет. Братья Никс подали в суд на таможенного чиновника Эдварда Хеддена из Нью-Йорка за то, что он требовал от них заплатить налог на ввоз помидоров. Братья доказывали, что в ботанике помидор считается фруктом. Суд стал на сторону Хеддена, заявляя, что помидор в кулинарии будут использовать как овощ. Братьям пришлось оплатить налог.

Кстати, долгое время европейцы боялись есть помидоры, так как считали их ядовитыми. В 70-х годах 18 века агент английского короля пытался убить Джорджа Вашингтона с помощью помидора. Конечно, покушение провалилось, ведь томат никак не смог повредить здоровью Вашингтона.

Банан — тоже ягода, ведь внутри есть небольшие семечки, особенно они заметны в диких бананах. С этой ягодой связано несколько мифов, которые давно пора развенчать.

У нас продаются только кормовые бананы.

Это не так. Кормовые бананы несладкие, терпкие и плохо чистятся. Да и по внешнему виду немного отличаются. Их можно разве что пожарить в кляре, как овощ.

Бананы доводят до созревания с помощью газации. Это вредит нашему организму.

Действительно бананы привозят зелеными, чтобы они не испортились, а здесь искусственно доводят до созревания с помощью смеси газов. Вопреки мнению многих диетологов и борцов за здоровую еду, это не опасно. При газации используют этилен, его выделяют все плоды при созревании, он не накапливается в фруктах и не вредит здоровью.

Газацию можно провести и в домашних условиях, если положить в полиэтиленовый пакет зрелое яблоко и зеленый банан и оставить на какое-то время. Яблоко будет выделять этилен, и банан быстро созреет.

Банан накапливает радиацию.

В шкурке банана накапливается радиоактивный изотоп калия, но это неопасная концентрация. К тому же у банана есть свойство выводить радиоактивные элементы из нашего организма. В тоже время в ядерной физике используется термин банановый эквивалент, он равен излучению одного банана. С его помощью измеряют активность источника радиации. Например, когда хотят построить новую атомную электростанцию, жителям города говорят, что она будет излучать столько же радиации, как связка бананов. Людей такое сравнение успокаивает.

Есть фрукты, которые нельзя отнести ни к ягодам, ни к костянкам, для них создают отдельные типы. Самый известный — яблоко. Так называют не только плод яблони, но и тип фрукта у груши, айвы, рябины.

Для цитрусовых тоже выделили свой тип — гесперидий или померанец.

Ананас, шелковицу и инжир относят к соплодиям — это совокупность плодов, которые образовываются в пределах одного соцветия.

Плод граната тоже уникальный и относится к своему собственному типу — гранатина.

Хоть ученые старались создать правильную классификацию овощей, ягод и орехов, но все продолжают называть растения по старинке. В кафе не подпишут салат с помидорами ягодно-овощным, а кокосовую стружку не назовут «измельченной костянкой». Так уж мы привыкли. Главное, не назвать арбуз самой большой ягодой, когда захочется блеснуть знаниями перед друзьями.

Понравилась статья? Подпишитесь на канал, чтобы быть в курсе самых интересных материалов

Источник статьи: http://polonsil.ru/blog/43750359496/Kto-zdes-frukt-kak-botaniki-razlichayut-ovoschi-orehi-i-yagodyi

Описание алгоритмов сортировки и сравнение их производительности

Вступление

На эту тему написано уже немало статей. Однако я еще не видел статьи, в которой сравниваются все основные сортировки на большом числе тестов разного типа и размера. Кроме того, далеко не везде выложены реализации и описание набора тестов. Это приводит к тому, что могут возникнуть сомнения в правильности исследования. Однако цель моей работы состоит не только в том, чтобы определить, какие сортировки работают быстрее всего (в целом это и так известно). В первую очередь мне было интересно исследовать алгоритмы, оптимизировать их, чтобы они работали как можно быстрее. Работая над этим, мне удалось придумать эффективную формулу для сортировки Шелла.

Во многом статья посвящена тому, как написать все алгоритмы и протестировать их. Если говорить о самом программировании, то иногда могут возникнуть совершенно неожиданные трудности (во многом благодаря оптимизатору C++). Однако не менее трудно решить, какие именно тесты и в каких количествах нужно сделать. Коды всех алгоритмов, которые выложены в данной статье, написаны мной. Доступны и результаты запусков на всех тестах. Единственное, что я не могу показать — это сами тесты, поскольку они весят почти 140 ГБ. При малейшем подозрении я проверял и код, соответствующий тесту, и сам тест. Надеюсь, что статья Вам понравится.

Описание основных сортировок и их реализация

Я постараюсь кратко и понятно описать сортировки и указать асимптотику, хотя последнее в рамках данной статьи не очень важно (интересно же узнать реальное время работы). О потреблении памяти в дальнейшем ничего писать не буду, замечу только, что сортировки, использующие непростые структуры данных (как, например, сортировка деревом), обычно потребляют ее в больших количествах, а остальные сортировки в худшем случае только создают вспомогательный массив. Также существует понятие стабильности (устойчивости) сортировки. Это значит, что относительный порядок элементов при их равенстве не меняется. Это тоже в рамках данной статьи неважно (в конце концов, можно просто прицепить к элементу его индекс), однако в одном месте пригодится.

Сортировка пузырьком / Bubble sort

Будем идти по массиву слева направо. Если текущий элемент больше следующего, меняем их местами. Делаем так, пока массив не будет отсортирован. Заметим, что после первой итерации самый большой элемент будет находиться в конце массива, на правильном месте. После двух итераций на правильном месте будут стоять два наибольших элемента, и так далее. Очевидно, не более чем после n итераций массив будет отсортирован. Таким образом, асимптотика в худшем и среднем случае – O(n 2 ), в лучшем случае – O(n).

Шейкерная сортировка / Shaker sort

(также известна как сортировка перемешиванием и коктейльная сортировка). Заметим, что сортировка пузырьком работает медленно на тестах, в которых маленькие элементы стоят в конце (их еще называют «черепахами»). Такой элемент на каждом шаге алгоритма будет сдвигаться всего на одну позицию влево. Поэтому будем идти не только слева направо, но и справа налево. Будем поддерживать два указателя begin и end, обозначающих, какой отрезок массива еще не отсортирован. На очередной итерации при достижении end вычитаем из него единицу и движемся справа налево, аналогично, при достижении begin прибавляем единицу и двигаемся слева направо. Асимптотика у алгоритма такая же, как и у сортировки пузырьком, однако реальное время работы лучше.

Сортировка расческой / Comb sort

Еще одна модификация сортировки пузырьком. Для того, чтобы избавиться от «черепах», будем переставлять элементы, стоящие на расстоянии. Зафиксируем его и будем идти слева направо, сравнивая элементы, стоящие на этом расстоянии, переставляя их, если необходимо. Очевидно, это позволит «черепахам» быстро добраться в начало массива. Оптимально изначально взять расстояние равным длине массива, а далее делить его на некоторый коэффициент, равный примерно 1.247. Когда расстояние станет равно единице, выполняется сортировка пузырьком. В лучшем случае асимптотика равна O(nlogn), в худшем – O(n 2 ). Какая асимптотика в среднем мне не очень понятно, на практике похоже на O(nlogn).

Об этих сортировках (пузырьком, шейкерной и расческой) также можно почитать здесь.

Сортировка вставками / Insertion sort

Создадим массив, в котором после завершения алгоритма будет лежать ответ. Будем поочередно вставлять элементы из исходного массива так, чтобы элементы в массиве-ответе всегда были отсортированы. Асимптотика в среднем и худшем случае – O(n 2 ), в лучшем – O(n). Реализовывать алгоритм удобнее по-другому (создавать новый массив и реально что-то вставлять в него относительно сложно): просто сделаем так, чтобы отсортирован был некоторый префикс исходного массива, вместо вставки будем менять текущий элемент с предыдущим, пока они стоят в неправильном порядке.

Сортировка Шелла / Shellsort

Используем ту же идею, что и сортировка с расческой, и применим к сортировке вставками. Зафиксируем некоторое расстояние. Тогда элементы массива разобьются на классы – в один класс попадают элементы, расстояние между которыми кратно зафиксированному расстоянию. Отсортируем сортировкой вставками каждый класс. В отличие от сортировки расческой, неизвестен оптимальный набор расстояний. Существует довольно много последовательностей с разными оценками. Последовательность Шелла – первый элемент равен длине массива, каждый следующий вдвое меньше предыдущего. Асимптотика в худшем случае – O(n 2 ). Последовательность Хиббарда – 2 n — 1, асимптотика в худшем случае – O(n 1,5 ), последовательность Седжвика (формула нетривиальна, можете ее посмотреть по ссылке ниже) — O(n 4/3 ), Пратта (все произведения степеней двойки и тройки) — O(nlog 2 n). Отмечу, что все эти последовательности нужно рассчитать только до размера массива и запускать от большего от меньшему (иначе получится просто сортировка вставками). Также я провел дополнительное исследование и протестировал разные последовательности вида s_i = a * s_{i — 1} + k * s_{i — 1} (отчасти это было навеяно эмпирической последовательностью Циура – одной из лучших последовательностей расстояний для небольшого количества элементов). Наилучшими оказались последовательности с коэффициентами a = 3, k = 1/3; a = 4, k = 1/4 и a = 4, k = -1/5.

Несколько полезных ссылок:

Сортировка деревом / Tree sort

Будем вставлять элементы в двоичное дерево поиска. После того, как все элементы вставлены достаточно обойти дерево в глубину и получить отсортированный массив. Если использовать сбалансированное дерево, например красно-черное, асимптотика будет равна O(nlogn) в худшем, среднем и лучшем случае. В реализации использован контейнер multiset.

Здесь можно почитать про деревья поиска:

Гномья сортировка / Gnome sort

Алгоритм похож на сортировку вставками. Поддерживаем указатель на текущий элемент, если он больше предыдущего или он первый — смещаем указатель на позицию вправо, иначе меняем текущий и предыдущий элементы местами и смещаемся влево.

Сортировка выбором / Selection sort

На очередной итерации будем находить минимум в массиве после текущего элемента и менять его с ним, если надо. Таким образом, после i-ой итерации первые i элементов будут стоять на своих местах. Асимптотика: O(n 2 ) в лучшем, среднем и худшем случае. Нужно отметить, что эту сортировку можно реализовать двумя способами – сохраняя минимум и его индекс или просто переставляя текущий элемент с рассматриваемым, если они стоят в неправильном порядке. Первый способ оказался немного быстрее, поэтому он и реализован.

Пирамидальная сортировка / Heapsort

Развитие идеи сортировки выбором. Воспользуемся структурой данных «куча» (или «пирамида», откуда и название алгоритма). Она позволяет получать минимум за O(1), добавляя элементы и извлекая минимум за O(logn). Таким образом, асимптотика O(nlogn) в худшем, среднем и лучшем случае. Реализовывал кучу я сам, хотя в С++ и есть контейнер priority_queue, поскольку этот контейнер довольно медленный.

Почитать про кучу можно здесь:

Быстрая сортировка / Quicksort

Выберем некоторый опорный элемент. После этого перекинем все элементы, меньшие его, налево, а большие – направо. Рекурсивно вызовемся от каждой из частей. В итоге получим отсортированный массив, так как каждый элемент меньше опорного стоял раньше каждого большего опорного. Асимптотика: O(nlogn) в среднем и лучшем случае, O(n 2 ). Наихудшая оценка достигается при неудачном выборе опорного элемента. Моя реализация этого алгоритма совершенно стандартна, идем одновременно слева и справа, находим пару элементов, таких, что левый элемент больше опорного, а правый меньше, и меняем их местами. Помимо чистой быстрой сортировки, участвовала в сравнении и сортировка, переходящая при малом количестве элементов на сортировку вставками. Константа подобрана тестированием, а сортировка вставками — наилучшая сортировка, подходящая для этой задачи (хотя не стоит из-за этого думать, что она самая быстрая из квадратичных).

Сортировка слиянием / Merge sort

Сортировка, основанная на парадигме «разделяй и властвуй». Разделим массив пополам, рекурсивно отсортируем части, после чего выполним процедуру слияния: поддерживаем два указателя, один на текущий элемент первой части, второй – на текущий элемент второй части. Из этих двух элементов выбираем минимальный, вставляем в ответ и сдвигаем указатель, соответствующий минимуму. Слияние работает за O(n), уровней всего logn, поэтому асимптотика O(nlogn). Эффективно заранее создать временный массив и передать его в качестве аргумента функции. Эта сортировка рекурсивна, как и быстрая, а потому возможен переход на квадратичную при небольшом числе элементов.

Сортировка подсчетом / Counting sort

Создадим массив размера r – l, где l – минимальный, а r – максимальный элемент массива. После этого пройдем по массиву и подсчитаем количество вхождений каждого элемента. Теперь можно пройти по массиву значений и выписать каждое число столько раз, сколько нужно. Асимптотика – O(n + r — l). Можно модифицировать этот алгоритм, чтобы он стал стабильным: для этого определим место, где должно стоять очередное число (это просто префиксные суммы в массиве значений) и будем идти по исходному массиву слева направо, ставя элемент на правильное место и увеличивая позицию на 1. Эта сортировка не тестировалась, поскольку большинство тестов содержало достаточно большие числа, не позволяющие создать массив требуемого размера. Однако она, тем не менее, пригодилась.

Блочная сортировка / Bucket sort

(также известна как корзинная и карманная сортировка). Пусть l – минимальный, а r – максимальный элемент массива. Разобьем элементы на блоки, в первом будут элементы от l до l + k, во втором – от l + k до l + 2k и т.д., где k = (r – l) / количество блоков. В общем-то, если количество блоков равно двум, то данный алгоритм превращается в разновидность быстрой сортировки. Асимптотика этого алгоритма неясна, время работы зависит и от входных данных, и от количества блоков. Утверждается, что на удачных данных время работы линейно. Реализация этого алгоритма оказалась одной из самых трудных задач. Можно сделать это так: просто создавать новые массивы, рекурсивно их сортировать и склеивать. Однако такой подход все же довольно медленный и меня не устроил. В эффективной реализации используется несколько идей:

1) Не будем создавать новых массивов. Для этого воспользуемся техникой сортировки подсчетом – подсчитаем количество элементов в каждом блоке, префиксные суммы и, таким образом, позицию каждого элемента в массиве.

2) Не будем запускаться из пустых блоков. Занесем индексы непустых блоков в отдельный массив и запустимся только от них.

3) Проверим, отсортирован ли массив. Это не ухудшит время работы, так как все равно нужно сделать проход с целью нахождения минимума и максимума, однако позволит алгоритму ускориться на частично отсортированных данных, ведь элементы вставляются в новые блоки в том же порядке, что и в исходном массиве.

4) Поскольку алгоритм получился довольно громоздким, при небольшом количестве элементов он крайне неэффективен. До такой степени, что переход на сортировку вставками ускоряет работу примерно в 10 раз.

Осталось только понять, какое количество блоков нужно выбрать. На рандомизированных тестах мне удалось получить следующую оценку: 1500 блоков для 10 7 элементов и 3000 для 10 8 . Подобрать формулу не удалось – время работы ухудшалось в несколько раз.

Поразрядная сортировка / Radix sort

(также известна как цифровая сортировка). Существует две версии этой сортировки, в которых, на мой взгляд, мало общего, кроме идеи воспользоваться представлением числа в какой-либо системе счисления (например, двоичной).

LSD (least significant digit):

Представим каждое число в двоичном виде. На каждом шаге алгоритма будем сортировать числа таким образом, чтобы они были отсортированы по первым k * i битам, где k – некоторая константа. Из данного определения следует, что на каждом шаге достаточно стабильно сортировать элементы по новым k битам. Для этого идеально подходит сортировка подсчетом (необходимо 2 k памяти и времени, что немного при удачном выборе константы). Асимптотика: O(n), если считать, что числа фиксированного размера (а в противном случае нельзя было бы считать, что сравнение двух чисел выполняется за единицу времени). Реализация довольно проста.

MSD (most significant digit):

На самом деле, некоторая разновидность блочной сортировки. В один блок будут попадать числа с равными k битами. Асимптотика такая же, как и у LSD версии. Реализация очень похожа на блочную сортировку, но проще. В ней используется функция digit, определенная в реализации LSD версии.

Битонная сортировка / Bitonic sort:

Идея данного алгоритма заключается в том, что исходный массив преобразуется в битонную последовательность – последовательность, которая сначала возрастает, а потом убывает. Ее можно эффективно отсортировать следующим образом: разобьем массив на две части, создадим два массива, в первый добавим все элементы, равные минимуму из соответственных элементов каждой из двух частей, а во второй – равные максимуму. Утверждается, что получатся две битонные последовательности, каждую из которых можно рекурсивно отсортировать тем же образом, после чего можно склеить два массива (так как любой элемент первого меньше или равен любого элемента второго). Для того, чтобы преобразовать исходный массив в битонную последовательность, сделаем следующее: если массив состоит из двух элементов, можно просто завершиться, иначе разделим массив пополам, рекурсивно вызовем от половинок алгоритм, после чего отсортируем первую часть по порядку, вторую в обратном порядке и склеим. Очевидно, получится битонная последовательность. Асимптотика: O(nlog 2 n), поскольку при построении битонной последовательности мы использовали сортировку, работающую за O(nlogn), а всего уровней было logn. Также заметим, что размер массива должен быть равен степени двойки, так что, возможно, придется его дополнять фиктивными элементами (что не влияет на асимптотику).

Timsort

Гибридная сортировка, совмещающая сортировку вставками и сортировку слиянием. Разобьем элементы массива на несколько подмассивов небольшого размера, при этом будем расширять подмассив, пока элементы в нем отсортированы. Отсортируем подмассивы сортировкой вставками, пользуясь тем, что она эффективно работает на отсортированных массивах. Далее будем сливать подмассивы как в сортировке слиянием, беря их примерно равного размера (иначе время работы приблизится к квадратичному). Для этого удобного хранить подмассивы в стеке, поддерживая инвариант — чем дальше от вершины, тем больше размер, и сливать подмассивы на верхушке только тогда, когда размер третьего по отдаленности от вершины подмассива больше или равен сумме их размеров. Асимптотика: O(n) в лучшем случае и O(nlogn) в среднем и худшем случае. Реализация нетривиальна, твердой уверенности в ней у меня нет, однако время работы она показала довольно неплохое и согласующееся с моими представлениями о том, как должна работать эта сортировка.

Подробнее timsort описан здесь:

Тестирование

Железо и система

Процессор: Intel Core i7-3770 CPU 3.40 GHz
ОЗУ: 8 ГБ
Тестирование проводилось на почти чистой системе Windows 10 x64, установленной за несколько дней до запуска. Использованная IDE – Microsoft Visual Studio 2015.

Тесты

Все тесты поделены на четыре группы. Первая группа – массив случайных чисел по разным модулям (10, 1000, 10 5 , 10 7 и 10 9 ). Вторая группа – массив, разбивающийся на несколько отсортированных подмассивов. Фактически брался массив случайных чисел по модулю 10 9 , а далее отсортировывались подмассивы размера, равного минимуму из длины оставшегося суффикса и случайного числа по модулю некоторой константы. Последовательность констант – 10, 100, 1000 и т.д. вплоть до размера массива. Третья группа – изначально отсортированный массив случайных чисел с некоторым числом «свопов» — перестановок двух случайных элементов. Последовательность количеств свопов такая же, как и в предыдущей группе. Наконец, последняя группа состоит из нескольких тестов с полностью отсортированным массивом (в прямом и обратном порядке), нескольких тестов с исходным массивом натуральных чисел от 1 до n, в котором несколько чисел заменены на случайное, и тестов с большим количеством повторений одного элемента (10%, 25%, 50%, 75% и 90%). Таким образом, тесты позволяют посмотреть, как сортировки работают на случайных и частично отсортированных массивах, что выглядит наиболее существенным. Четвертая группа во многом направлена против сортировок с линейным временем работы, которые любят последовательности случайных чисел. В конце статьи есть ссылка на файл, в котором подробно описаны все тесты.

Размер входных данных

Было бы довольно глупо сравнивать, например, сортировку с линейным временем работы и квадратичную, и запускать их на тестах одного размера. Поэтому каждая из групп тестов делится еще на четыре группы, размера 10 5 , 10 6 , 10 7 и 10 8 элементов. Сортировки были разбиты на три группы, в первой – квадратичные (сортировка пузырьком, вставками, выбором, шейкерная и гномья), во второй – нечто среднее между логарифмическим временем и квадратом, (битонная, несколько видов сортировки Шелла и сортировка деревом), в третьей все остальные. Кого-то, возможно, удивит, что сортировка деревом попала не в третью группу, хотя ее асимптотика и O(nlogn), но, к сожалению, ее константа очень велика. Сортировки первой группы тестировались на тестах с 10 5 элементов, второй группы – на тестах с 10 6 и 10 7 , третьей – на тестах с 10 7 и 10 8 . Именно такие размеры данных позволяют как-то увидеть рост времени работы, при меньших размерах слишком велика погрешность, при больших алгоритм работает слишком долго (или же недостаток оперативной памяти). С первой группой я не стал заморачиваться, чтобы не нарушать десятикратное увеличение (10 4 элементов для квадратичных сортировок слишком мало), в конце концов, сами по себе они представляют мало интереса.

Как проводилось тестирование

На каждом тесте было производилось 20 запусков, итоговое время работы – среднее по получившимся значениям. Почти все результаты были получены после одного запуска программы, однако из-за нескольких ошибок в коде и системных глюков (все же тестирование продолжалось почти неделю чистого времени) некоторые сортировки и тесты пришлось впоследствии перетестировать.

Тонкости реализации

Возможно, кого-то удивит, что в реализации самого процесса тестирования я не использовал указатели на функции, что сильно сократило бы код. Оказалось, что это заметно замедляет работу алгоритма (примерно на 5-10%). Поэтому я использовал отдельный вызов каждой функции (это, конечно, не отразилось бы на относительной скорости, но… все же хочется улучшить и абсолютную). По той же причине были заменены векторы на обычные массивы, не были использованы шаблоны и функции-компараторы. Все это более актуально для промышленного использования алгоритма, нежели его тестирования.

Результаты

Все результаты доступны в нескольких видах – три диаграммы (гистограмма, на которой видно изменение скорости при переходе к следующему ограничению на одном типе тестов, график, изображающий то же самое, но иногда более наглядно, и гистограмма, на которой видно, какая сортировка лучше всего работает на каком-то типе тестов) и таблицы, на которых они основаны. Третья группа была разделена еще на три части, а то мало что было бы понятно. Впрочем, и так далеко не все диаграммы удачны (в полезности третьего типа диаграмм я вообще сильно сомневаюсь), но, надеюсь, каждый сможет найти наиболее подходящую для понимания.

Поскольку картинок очень много, они скрыты спойлерами. Немного комментариев по поводу обозначений. Сортировки названы так, как выше, если это сортировка Шелла, то в скобочках указан автор последовательности, к названиям сортировок, переходящих на сортировку вставками, приписано Ins (для компактности). В диаграммах у второй группы тестов обозначена возможная длина отсортированных подмассивов, у третьей группы — количество свопов, у четвертой — количество замен. Общий результат рассчитывался как среднее по четырем группам.

Первая группа сортировок

Массив случайных чисел

Совсем скучные результаты, даже частичная отсортированность при небольшом модуле почти незаметна.

Частично отсортированный массив

Уже гораздо интереснее. Обменные сортировки наиболее бурно отреагировали, шейкерная даже обогнала гномью. Сортировка вставками ускорилась только под самый конец. Сортировка выбором, конечно, работает совершенно также.

Свопы

Здесь наконец-то проявила себя сортировка вставками, хотя рост скорости у шейкерной примерно такой же. Здесь проявилась слабость сортировки пузырьком — достаточно одного свопа, перемещающего маленький элемент в конец, и она уже работает медленно. Сортировка выбором оказалась почти в конце.

Изменения в перестановке

Группа почти ничем не отличается от предыдущей, поэтому результаты похожи. Однако сортировка пузырьком вырывается вперед, так как случайный элемент, вставленный в массив, скорее всего будет больше всех остальных, то есть за одну итерацию переместится в конец. Сортировка выбором стала аутсайдером.

Повторы

Здесь все сортировки (кроме, конечно, сортировки выбором) работали почти одинаково, ускоряясь по мере увеличении количества повторов.

Итоговые результаты

За счет своего абсолютного безразличия к массиву, сортировка выбором, работавшая быстрее всех на случайных данных, все же проиграла сортировке вставками. Гномья сортировка оказалась заметно хуже последней, из-за чего ее практическое применение сомнительно. Шейкерная и пузырьковая сортировки оказались медленнее всех.