TGViewer
C++ Academy C++ Academy @cpluspluc · 15.5K subscribers
Post #1385 4.42K
🚀 Ультрабыстрый алгоритм сортировки JesseSort

JesseSort использует два вставочных этапа Patience Sort с последующим слиянием, обеспечивая высокую производительность на реальных данных. Алгоритм достигает времени O(n) при наличии естественных последовательностей, что делает его эффективным для различных типов входных данных.

🚀 Основные моменты:
- Быстрее стандартных сортировок на отсортированных входах
- Поддерживает адаптивное поведение для реальных данных
- Использует два этапа вставки и слияния
- Активно развивается, с возможными улучшениями в будущем

📌 GitHub: https://github.com/lewj85/jessesort

#cpp
  • 👍 11
  • ❤ 2
  • 🔥 1
More from @cpluspluc
  1. Oct 2, 2026Полноценный Lisp можно уместить всего в 99 строк C. Внутри при этом: - 21 примитив - REPL…
  2. Sep 30, 2026✔️ В C/C++ есть любопытный трюк с AVX-512: `_mm512_maskz_loadu_epi8`. Инструкция может выб…
  3. Sep 28, 2026C23 сделал enum в C заметно удобнее для низкоуровневого кода. Раньше базовый тип перечисле…
  4. Sep 26, 2026Minimum-Cost Maximum-Flow всего в ~110 строках C++ Хороший компактный пример одного из сам…
  5. Sep 25, 2026🐧 Linux Cheat Sheet - шпаргалка по командам Linux Самая удобная шпаргалка по Linux и Bash…
  6. Sep 24, 2026photo post
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →