Zum Inhalt springen

Liste von Algorithmen

aus Wikipedia, der freien Enzyklopädie
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 21. November 2002 um 13:43 Uhr durch 217.5.141.103 (Diskussion). Sie kann sich erheblich von der aktuellen Version unterscheiden.
  • Euklidischer Algorithmus: Ermittlung des größten gemeinsamen Teilers zweier natürlicher Zahlen A und B
  • QuickSort: Sortieren einer Liste nach einem Schlüssel (z.B. alphabetisch)
  • MergeSort: Sortieralgorithmus, der die zu sortierenden Daten in zwei Gruppen teilt, diese sortiert und wieder zusammenschmeisst ("merged")
  • BubbleSort Sortieralgoritmus. Vergleicht zwei aufeinanderfolgende Objekte einer Liste, vertauscht sie, wenn nötig und wiederholt diese Prozedur über die Liste, bis nichts mehr zu vertauschen ist.
  • Bresenham-Algorithmus

Siehe auch:

http://www.nist.gov/dads/