Algorithmen Sequentielle und parallele Sortierverfahren

Inhalt

 

• Insertionsort
• Quicksort
• Heapsort
• Shellsort
• Mergesort
• Mergesort iterativ
• Natural Mergesort
• Shellsort
• Untere Schranke
• Bucket Sort und Radix Sort
• Median-Algorithmus
• Sortiernetze
  • Einführung
  • 0-1-Prinzip
  • Bubblesort
  • Selectionsort
  • Odd-even Transposition Sort
  • Odd-even Mergesort
  • Bitonic Sort
  • Shellsort
• 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   Impressum   ©   Created: 17.03.2000   Updated: 01.12.2008