Tagged articles
merge sort
15 articles · Page 1 of 1
This article explains the MySQL Index Merge access method, details the underlying merge‑sort algorithm, enumerates the three index‑merge strategies, analyzes source‑code snippets, presents a real‑world case where index merge hurts performance, and offers practical optimization recommendations.
Database PerformanceMySQLSQL Optimization
0 likes · 16 min read

This article examines the architecture of distributed databases, identifies the challenges of global sorting across shards, and presents both in‑memory and disk‑based proxy sorting solutions, detailing buffer configuration, merge‑sort and priority‑queue techniques, performance trade‑offs, and practical constraints for large‑scale queries.
Proxydistributed databasesexternal merge
0 likes · 10 min read

This article examines how high‑performance sorting functions such as C's qsort() and Java's Collections.sort() are implemented, compares suitable algorithms, analyzes merge sort versus quicksort, and presents practical optimizations like median‑of‑three pivots, random pivots, recursion depth limits, and hybrid insertion sort.
AlgorithmC++merge sort
0 likes · 7 min read

This article introduces four fundamental sorting algorithms—bubble sort, insertion sort, merge sort, and quick sort—explaining their concepts, step‑by‑step operations, and providing complete Python implementations to help readers understand and apply these techniques effectively.
PythonQuick SortSorting Algorithms
0 likes · 8 min read

This article explains the merge sort algorithm’s divide‑and‑conquer principle, analyzes its O(n log n) time complexity, and provides two complete C# code examples—one for a generic merge sort and another for merging two already sorted arrays—along with visual illustrations of the merging process.
AlgorithmC++Divide and Conquer
0 likes · 6 min read

This article explains how to implement a simple multi‑way merge sort in PHP to sort a massive 1 GB file using only 100 MB of memory, detailing the file‑splitting, incremental merging steps, and providing a complete PHP code demo.
BackendPHPlarge file
0 likes · 4 min read

This article presents a combinatorial fish‑division puzzle solved by exhaustive search with Python code, followed by clear explanations and Python implementations of three fundamental sorting algorithms—merge sort, selection sort, and bubble sort—illustrating their core ideas and step‑by‑step processes.
AlgorithmPythonbubble sort
0 likes · 5 min read

This article explores practical techniques for sorting a massive 4.6 GB file containing 500 million random integers, comparing internal quick‑sort and merge‑sort implementations, a bitmap‑based approach, and a full external‑sorting pipeline, while analyzing performance bottlenecks and memory constraints.
bitmap sortexternal sortingmerge sort
0 likes · 11 min read

The article presents a practical case of sorting a 4.6 GB file with 500 million random integers, evaluates in‑memory quicksort and merge‑sort implementations, discusses bitmap sorting, and finally details a multi‑phase external‑sort algorithm with measured runtimes and resource considerations.
Sorting Algorithmbitmap sortexternal sort
0 likes · 11 min read

This article explains how to sort a 4.6 GB file containing 500 million random integers using internal quicksort and merge sort attempts, the Unix sort command, a bitmap-based method, and a detailed external sorting strategy with multi‑way merge, discussing performance and resource constraints.
bitmap sortexternal sortmerge sort
0 likes · 10 min read

This article provides a comprehensive overview of eight classic sorting algorithms—including bubble sort, quick sort, insertion sort, shell sort, selection sort, heap sort, merge sort, and radix sort—detailing their core ideas, Java implementations, performance characteristics, space usage, and stability considerations.
ComplexityQuick Sortbubble sort
0 likes · 30 min read

This comprehensive guide explains linear search, binary search, bubble sort, insertion sort, selection sort, quicksort, and merge sort, detailing their concepts, step‑by‑step procedures, and providing complete, ready‑to‑run C code examples for each algorithm.
Quick SortSearch AlgorithmsSorting Algorithms
0 likes · 32 min read

This article introduces eight fundamental internal sorting algorithms—Insertion, Shell, Selection, Heap, Bubble, Quick, Merge, and Radix—explaining their mechanisms, visual illustrations, and analyzing their time and space complexities to help readers choose the appropriate method for different data sets.
Algorithm ComplexityQuick Sortinsertion sort
0 likes · 9 min read


ITPUBMar 26, 2017 · Fundamentals
This article introduces eight common internal sorting algorithms—Insertion, Shell, Selection, Bubble, Merge, Quick, Heap, and Radix—explaining their principles, detailed step-by-step procedures, time and space complexities, and stability characteristics.
Algorithm ComplexityQuick SortSorting Algorithms
0 likes · 11 min read

This article introduces seven classic sorting algorithms—Quick Sort, Merge Sort, Heap Sort, Selection Sort, Bubble Sort, Insertion Sort, and Shell Sort—explaining their principles, step-by-step procedures, and visual performance illustrations to help readers understand their operation and efficiency.
AlgorithmsQuick Sortbubble sort
0 likes · 8 min read
