Sorting on Jeanphilo Bloghttps://shio-chan-dev.github.io/jeanblog/alg/sorting/Recent content in Sorting on Jeanphilo BlogHugo -- 0.159.2en-usTue, 09 Dec 2025 00:00:00 +0000Sorting Series (Final): Practical Selection - Choose by Scale, Stability, Memory, Distributionhttps://shio-chan-dev.github.io/jeanblog/alg/sorting/9.sorting-series-selection-guide/Tue, 09 Dec 2025 00:00:00 +0000https://shio-chan-dev.github.io/jeanblog/alg/sorting/9.sorting-series-selection-guide/Practical selection guide: decision tables by scale/distribution/stability/memory, engineering scenarios, test checklist, and common pitfalls to apply the series.Sorting Series (8): TimSort and Introsort - Engineering Patterns Behind Built-in Sortshttps://shio-chan-dev.github.io/jeanblog/alg/sorting/8.sorting-series-timsort-introsort/Mon, 08 Dec 2025 00:00:00 +0000https://shio-chan-dev.github.io/jeanblog/alg/sorting/8.sorting-series-timsort-introsort/Explain Python/Java TimSort and C++ std::sort Introsort: triggers, stability, complexity, trade-offs, with skeletons and selection guidance.Sorting Series (7): Non-Comparison Sorting - Counting, Bucket, Radix and the Range/Digit Tradeoffhttps://shio-chan-dev.github.io/jeanblog/alg/sorting/7.sorting-series-non-comparison/Sun, 07 Dec 2025 00:00:00 +0000https://shio-chan-dev.github.io/jeanblog/alg/sorting/7.sorting-series-non-comparison/Explain prerequisites, complexity, implementation details, and pitfalls of non-comparison sorts with multilingual examples for counting, bucket, and radix.Sorting Series (6): Heap Sort - In-place O(n log n) with Worst-Case Guaranteeshttps://shio-chan-dev.github.io/jeanblog/alg/sorting/6.sorting-series-heap-sort/Sat, 06 Dec 2025 00:00:00 +0000https://shio-chan-dev.github.io/jeanblog/alg/sorting/6.sorting-series-heap-sort/Explain heap sort principles, complexity, and engineering scenarios; compare with quick/merge; include multilingual implementations and top-k examples.Sorting Series (5): Quick Sort - Pivot Strategy, Tail Recursion, Engineering Practicehttps://shio-chan-dev.github.io/jeanblog/alg/sorting/5.sorting-series-quick-sort/Fri, 05 Dec 2025 00:00:00 +0000https://shio-chan-dev.github.io/jeanblog/alg/sorting/5.sorting-series-quick-sort/Comprehensive quicksort guide: pivot selection, three-way partitioning, tail recursion optimization, hybrid sorting practices, with multilingual implementations and engineering guidance.Sorting Series (4): Merge Sort - Stable Divide and Conquer and External Sortinghttps://shio-chan-dev.github.io/jeanblog/alg/sorting/4.sorting-series-merge-sort/Thu, 04 Dec 2025 00:00:00 +0000https://shio-chan-dev.github.io/jeanblog/alg/sorting/4.sorting-series-merge-sort/Systematic explanation of merge sort principles, stability, space trade-offs, and engineering scenarios with Python/C/C++/Go/Rust/JS implementations and external sorting guidance.Sorting Series (3): Shell Sort - From Insertion to Gap-Based Efficiencyhttps://shio-chan-dev.github.io/jeanblog/alg/sorting/3.sorting-series-shell-sort/Wed, 03 Dec 2025 00:00:00 +0000https://shio-chan-dev.github.io/jeanblog/alg/sorting/3.sorting-series-shell-sort/Explain Shell sort principles, gap strategies, and engineering usage with scenarios and Python/C/C++/Go/Rust/JS implementations.Sorting Series (2): Bubble, Selection, Insertion - Three O(n^2) Baselineshttps://shio-chan-dev.github.io/jeanblog/alg/sorting/2.sorting-series-on2-baseline/Tue, 02 Dec 2025 00:00:00 +0000https://shio-chan-dev.github.io/jeanblog/alg/sorting/2.sorting-series-on2-baseline/Systematic ACERS explanation of bubble/selection/insertion sorts: principles, stability, scenarios, and multilingual implementations with selection guidance.Sorting Series (1): How to Choose an Algorithm - Time, Space, Stability, Scenarioshttps://shio-chan-dev.github.io/jeanblog/alg/sorting/1.sorting-series-preface/Mon, 01 Dec 2025 00:00:00 +0000https://shio-chan-dev.github.io/jeanblog/alg/sorting/1.sorting-series-preface/Use the ACERS template to map common sorting algorithms by scenario, complexity, stability, and engineering usage, with runnable examples and a selection checklist.