сортировка массивов

Пять странных фактов. Часть XXXV

Обязательный Disclaimer: Я обычно пишу большие лонгриды на всякую странную тематику, но в процессах поисков натыкаюсь на кучу мелких историй, растянуть которые в полноценную статью не позволяет даже моя графомания. Поэтому — небольшую подборку странных штук из мира вокруг. Они не особо подвергались проверкам с моей стороны — искать доказательства и подтверждения всего этого времени просто не было. Можно возражать, исправлять и гнобить, кто вам запретит, да?

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

Короче, если я правильно понял — это та самая точка, откуда началось всё «великое самурайское кровоизлияние». Ну помните, когда от удара мечом из японца льётся сразу фонтан кровищи. И вот вам фильм Sanjuro. Естественно, это Куросава. И фишка всего этого факта в том, что перед нами была совершенная случайность. Должна была произойти куда более естественная реакция раны — просто пойти кровь. Но мешок с жидкостью случайно порвался и содержимое ломанулась оттуда вся и сразу. А там было довольно много — объём рассчитывался на несколько дублей. А он вылился за один. Зато все на съёмочной площадке решили, что это было круто. Настолько, что дубль оставили, а троп пошёл в фильмы и в народ.

--- Порядок должен быть в массиве ---

Не могу не поделиться прекрасным, что я узнал буквально недавно. Два замечательных сортировочных алгоритма:
1. Сортировка по-сталински. Работает всегда за один проход. Удивительная быстрота. Просто двигаемся по массиву и удаляем те из них, которые не отвечают условию сортировки. Типа: разобрать по возрастанию массив чисел 1, 4, 5, 2, 4, 6. Результат: 1, 4, 5, 6.
Ну да, некоторые данные будут потеряны, но народ готов пойти на такие жертвы ради эффективности!

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

--- Вьетнамский тартан ---

При виде этого узора многие из 90-х и 2000-х испытали вьетнамский флешбэк. А вы вообще в курсе, что есть такая штука, как тартан? Это узор. Зародился он далеко от Шотландии, но набрал популярность именно за счёт этих гордых горцев. Дело в том, что такой узор в клеточку является очень важным для понимания того, из какого именно ты клана. А если ты не оттуда, то и надевать его «цвета», не имеешь никакого права. И подобные узоры существовали в этой стране много для чего. Отдельный для клана, специальный для его главы, для определённой местности, для отдельных отрядов армии. Есть даже королевский который никто, кроме короля носить не может. В общем — цветовая дифференциация килтов. 

А ещё есть целый сайт, где можно проверить на кого «зарегистрирован» то или иное цветовое сочетание... И вот внезапно: это. Да, оказывается этот паттерн, кто-то догадался внести в подобную базу и присвоил ему имя.

--- Дискриминация в армии США ---

Казалось бы — Страна Свободы, демократии и Второй поправки. Но внезапно, выясняется, что в армии США существует дискриминация по интеллектуальному развитию. Хотя все думают, что у нас здесь всех берут, без разницы. Но нет. Отдавать свою жизнь за родную страну нельзя тем у кого IQ ниже 80. А людей, у которых такой показатель в пределах 80—90, должно быть не больше чем 20% в набор. Как они это выяснили? Во времена Вьетнама, когда USA is need you этот показатель снизили, чтобы грести народ толпами. А потом посмотрели, что на обучение подобных новобранцев требуется гораздо больше времени, а смертность среди них при этом всё равно превышает все разумные пределы. В общем, запрет опять вернули.

--- Первая жизнь на самом молодом острове ---

А перед вами шикарный вид на остров Сюртсей. Он один из немногих счастливчиков, которые находятся под пристальным наблюдением учёных, буквально с момента появления. Да, он здесь новенький — появился 14 ноября 1963 года после извержения вулкана. Долгое время остров целиком состоял лишь из пемзы, и на него тут же приехали позырить куча учёных со всего мира. Ведь это... это... ну, как минимум интересно. Можно посмотреть, как происходит зарождение жизни на отдельно взятом пустующем острове! И выяснилось, что всякие бактерии и микроорганизмы появились там в первые часы существования. Потом попёрли растения и прочее. Птицы стали приземляться, удобряли своим помётом всё это дело, семена. Ну и сейчас уже и насекомые завелись — прилетали на птицах или всё в том же гуано.

Но вот недавно, один из исследователей рассказал историю о том, что, оказывается, первое растение появилось там буквально через год, но все знающие тщательно держали язык за зубами. Как? Откуда? Почему? Неужели инопланетяне постарались? Нет, как считает сам рассказчик — кто-то из учёных, первым прибывшим на остров, тупо... ну, не выдержал напряжения и сходил по большому в этом заповедном месте. А перед этим он, похоже, съел помидорку. И вот через некоторое время, семечко взошло на высоту где-то 15 сантиметров.

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

Выглядит как грубое обращение с животными

Алгоритмы сортирования

Предложен алгоритм сортировки массива за линейное время. Теорема об n*log(n) опровергнута!

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

1) Для удобства я хочу разделить товары магаза на разные страницы в зависимости от набора их реквизитов. То бишь оружие на одной странице, боеприпасы на другой, одежда на на третьей и т.д. Чтобы разбить разные виды товара на разные категории я использую строчки с заголовками в таблице. И вот когда ты используешь сортировку вся таблица съезжается в одну большую табличку, а заголовки вниз в кучку.Вопрос, как можно сделать так чтобы сортировка работала отдельно в каждом диапазоне?

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

- отслеживаем все строчки в которых значение >0

- выводим в таблицу из отмеченных строчек реквизиты товаров "картинка", "название", "цена", "вес", "количество", "сумма", "общий вес"

- ну и самое главное чтобы это была цельная таблица без пробелов которая заполняется и очищается при изменении количества товара к покупке.

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

 https://docs.google.com/spreadsheets/d/1VYgz_svFfCbValRseeMP4GZkBAWuDMp1I-qNrnh_LZ4/edit?usp=sharing

Javascript просто восхитителен. Вы знали, что можно отсортировать массив с помощью setTimeout()?