• Thumbnail for Odd–even sort
    an oddeven sort or oddeven transposition sort (also known as brick sort[self-published source] or parity sort) is a relatively simple sorting algorithm...
    8 KB (1,039 words) - 16:00, 21 December 2023
  • Thumbnail for Parity (mathematics)
    integer arithmetic. even ± even = even; even ± odd = odd; odd ± odd = even; even × even = even; even × odd = even; odd × odd = odd; By construction in...
    21 KB (2,529 words) - 21:15, 23 August 2024
  • Thumbnail for Batcher odd–even mergesort
    Batcher's oddeven mergesort is a generic construction devised by Ken Batcher for sorting networks of size O(n (log n)2) and depth O((log n)2), where...
    3 KB (356 words) - 01:23, 11 December 2023
  • 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...
    68 KB (6,410 words) - 22:44, 6 September 2024
  • Thumbnail for Bubble sort
    intersections of two lines. Bubble sort is a stable sort algorithm, like insertion sort. Oddeven sort is a parallel version of bubble sort, for message passing systems...
    19 KB (2,330 words) - 02:55, 29 August 2024
  • Thumbnail for Bitonic sorter
    comparisons is typically higher than Batcher's odd-even sort, many of the consecutive operations in a bitonic sort retain a locality of reference, making implementations...
    9 KB (1,353 words) - 09:34, 16 July 2024
  • Thumbnail for Comparison sort
    comparison sorts include: Quicksort Heapsort Shellsort Merge sort Introsort Insertion sort Selection sort Bubble sort Oddeven sort Cocktail shaker sort Cycle...
    21 KB (2,674 words) - 12:54, 4 January 2024
  • Thumbnail for Perfect number
    proved that all even perfect numbers are of this form. This is known as the Euclid–Euler theorem. It is not known whether there are any odd perfect numbers...
    37 KB (5,026 words) - 02:19, 10 September 2024
  • Thumbnail for Ghost leg
    bubble sort, thus bubblization can reduce ghost legs to primes. Since, as mentioned above, an odd number of legs produces an odd permutation and an even number...
    11 KB (1,647 words) - 19:45, 13 June 2024
  • list alternately from front to back and back to front Comb sort Gnome sort Oddeven sort Quicksort: divide list into two, with all items on the first...
    71 KB (7,827 words) - 18:40, 18 August 2024