• Thumbnail for Block sort
    Block sort, or block merge sort, is a sorting algorithm combining at least two merge operations with an insertion sort to arrive at O(n log n) (see Big...
    37 KB (4,838 words) - 03:48, 13 November 2024
  • Burrows in 1994. Their paper included a compression algorithm, called the Block-sorting Lossless Data Compression Algorithm or BSLDCA, that compresses data...
    40 KB (3,574 words) - 05:20, 10 May 2025
  • Thumbnail for Sorting algorithm
    In computer science, a sorting algorithm is an algorithm that puts elements of a list into an order. The most frequently used orders are numerical order...
    69 KB (6,525 words) - 20:23, 20 June 2025
  • Thumbnail for Merge sort
    science, merge sort (also commonly spelled as mergesort and as merge-sort) is an efficient, general-purpose, and comparison-based sorting algorithm. Most...
    49 KB (6,727 words) - 08:25, 21 May 2025
  • Thumbnail for Comparison sort
    Cycle sort Merge-insertion sort Smoothsort Timsort Block sort There are fundamental limits on the performance of comparison sorts. A comparison sort must...
    21 KB (2,640 words) - 15:35, 21 April 2025
  • Thumbnail for Bzip2
    The Burrows–Wheeler transform is the reversible block-sort that is at the core of bzip2. The block is entirely self-contained, with input and output...
    22 KB (2,859 words) - 05:43, 24 January 2025
  • Thumbnail for Sort (typesetting)
    sort or type is a block with a typographic character etched on it, used—when lined up with others—to print text. In movable-type printing, the sort or...
    4 KB (387 words) - 01:53, 6 December 2024
  • Thumbnail for External sorting
    External sorting is a class of sorting algorithms that can handle massive amounts of data. External sorting is required when the data being sorted do not...
    14 KB (2,176 words) - 17:38, 4 May 2025
  • Thumbnail for Quicksort
    Quicksort (redirect from Quick sort)
    1961. It is still a commonly used algorithm for sorting. Overall, it is slightly faster than merge sort and heapsort for randomized data, particularly...
    71 KB (9,925 words) - 14:27, 31 May 2025
  • flag sort is an efficient, in-place variant of radix sort that distributes items into buckets. Non-comparative sorting algorithms such as radix sort and...
    7 KB (983 words) - 07:07, 30 December 2024
  • Thumbnail for Sort Sol
    Sort Sol is a Danish rock band from Copenhagen, Denmark. The band was formed in 1977 as a punk rock outfit, originally under the name Sods (stylized as...
    10 KB (820 words) - 23:14, 12 October 2024
  • Thumbnail for Sorting (sediment)
    building block of a grain. The terms describing sorting in sediments – very poorly sorted, poorly sorted, moderately sorted, well sorted, very well sorted –...
    4 KB (477 words) - 20:29, 23 May 2025
  • Thumbnail for Sort (Unix)
    natural sort of (version) numbers within text. Two text strings that are to be compared are split into blocks of letters and blocks of digits. Blocks of letters...
    15 KB (1,122 words) - 18:27, 29 April 2025
  • Thumbnail for Bitonic sorter
    placed to the right of the bottom half of the outputs from any red block, and the sort would still work correctly, because the reverse of a bitonic sequence...
    9 KB (1,353 words) - 09:34, 16 July 2024
  • Introsort (redirect from Introspective sort)
    Introsort or introspective sort is a hybrid sorting algorithm that provides both fast average performance and (asymptotically) optimal worst-case performance...
    11 KB (1,227 words) - 09:46, 25 May 2025
  • problem: SP4  Scheduling to minimize weighted completion time Block Sorting (Sorting by Block Moves) Sparse approximation Variations of the Steiner tree...
    29 KB (2,746 words) - 00:31, 24 April 2025
  • Thumbnail for Gzip
    Since the late 1990s, bzip2, a file compression utility based on a block-sorting algorithm, has gained some popularity as a gzip replacement. It produces...
    17 KB (1,317 words) - 18:53, 20 June 2025
  • Samplesort (redirect from Sample sort)
    is a sorting algorithm that is a divide and conquer algorithm often used in parallel processing systems. Conventional divide and conquer sorting algorithms...
    22 KB (3,298 words) - 00:08, 15 June 2025
  • Thumbnail for Water block
    The base, top, and mid-plate(s) are sealed together to form a "block" with some sort of path for water to flow through. The ends of the path have inlet/outlet...
    4 KB (515 words) - 00:06, 23 April 2024
  • Thumbnail for Chevrolet big-block engine
    The Chevrolet big-block engine is a series of large-displacement, naturally-aspirated, 90°, overhead valve, gasoline-powered, V8 engines that was developed...
    62 KB (8,114 words) - 05:04, 15 May 2025
  • Thumbnail for Heapsort
    Heapsort (redirect from Heap sort)
    In computer science, heapsort is an efficient, comparison-based sorting algorithm that reorganizes an input array into a heap (a data structure where...
    49 KB (5,718 words) - 08:39, 21 May 2025
  • Thumbnail for Matrix (printing)
    inserted into a casting machine, which casts the required sorts (or, in a Linotype machine, a solid block for each line) for a page composition automatically...
    12 KB (1,235 words) - 17:28, 7 February 2024
  • In computer science, a nearly-sorted sequence, also known as roughly-sorted sequence and as k {\displaystyle k} -sorted sequence is a sequence which is...
    8 KB (1,581 words) - 20:20, 20 June 2025
  • Timsort (redirect from Tim sort)
    Timsort is a hybrid, stable sorting algorithm, derived from merge sort and insertion sort, designed to perform well on many kinds of real-world data....
    25 KB (3,082 words) - 20:19, 20 June 2025
  • Thumbnail for Toilet rim block
    However, the blocks also come loose, for placement directly in-cistern (and therefore usable with squat toilets that lack the same sort of rim),[citation...
    3 KB (334 words) - 02:22, 18 February 2025
  • whole. The classic example of recursion is in list-sorting algorithms, such as merge sort. The merge sort recursive algorithm will first repeatedly divide...
    6 KB (792 words) - 22:04, 20 July 2024
  • Thumbnail for Signalling block system
    routes have a sort of natural block layout inherent in the layout of the railway stations. This provides the ability to implement a set of blocks using manual...
    22 KB (3,114 words) - 21:06, 15 March 2025
  • science, adaptive heap sort is a comparison-based sorting algorithm of the adaptive sort family. It is a variant of heap sort that performs better when...
    9 KB (1,375 words) - 09:12, 22 June 2024
  • Ideographs sorted in YES order, a simpler alternative to the traditional Radical order employed in CJK Unified Ideographs (Unicode block), List of CJK...
    88 KB (305 words) - 05:43, 15 June 2025
  • Thumbnail for Ali Khamenei
    Ali Khamenei (category Specially Designated Nationals and Blocked Persons List)
    overseer of Iran's political scene". In Nasr's view, Khamenei is an "unusual sort of dictator". Officials under Khamenei influence the country's various powers...
    220 KB (18,462 words) - 12:55, 20 June 2025