Algorithms

Contents

• Sorting algorithms
  • Insertion sort
  • Quicksort
  • Heapsort
  • Mergesort
  • Shellsort
  • Lower bounds
  • External sorting
    • Merging sorted files
• Sorting networks
  • Introduction
  • 0-1-principle
  • Odd-even transposition sort
  • Odd-even merge sort
  • Bitonic Sort
• Sorting on mesh-connected processor arrays
  • Introduction
  • LS3 sort
  • 4-way mergesort
  • Rotatesort
  • 3n sort
  • s²-way mergesort
  • Shearsort
  • 2D odd-even transposition sort