Algorithmen Sequentielle und parallele Sortierverfahren

Inhalt

• Insertionsort
• Quicksort
• Heapsort
• Mergesort
• Mergesort iterativ
• Natural Mergesort
• Shellsort
• Untere Schranke
• Bucket Sort und Radix Sort
• Median-Algorithmus
• Sortiernetze
  • Einführung
  • 0-1-Prinzip
  • Bubblesort
  • Odd-even Transposition Sort
  • Odd-even Mergesort
  • Bitonic Sort
• Sortieren auf zweidimensionalen Prozessorfeldern
  • Einführung
  • LS3-Sort
  • 4-way Mergesort
  • Rotatesort
  • 3n-Sort
  • s²-way Mergesort
  • 2d Odd-even Transposition Sort
  • Shearsort
• Sortiervergleich

H.W. Lang, FH Flensburg (lang@fh-flensburg.de) © . Created: 17.03.2000 Updated: 06.02.2006