php algorithms
1.0.0
Diese dienen nur zu Demonstrationszwecken. In der JavaScript -Standardbibliothek gibt es viele Implementierungen, die aus Leistungsgründen viel besser sind.
Vielen Dank für die Ealgorithmen: https://github.com/thealgorithmen
Aus Wikipedia: Bubble -Sort, die manchmal als sinkende Sortierung bezeichnet wird, ist ein einfacher Sortieralgorithmus, der wiederholt die zu sortierende Liste durchschreitet, jedes Paar benachbarte Elemente vergleicht und sie tauscht, wenn sie in der falschen Reihenfolge sind. Der Durchgang durch die Liste wird wiederholt, bis keine Swaps benötigt werden, was darauf hinweist, dass die Liste sortiert ist.
Eigenschaften
Aus Wikipedia: Insertion -Sortierung ist ein einfacher Sortieralgorithmus, der das endgültige sortierte Array (oder die Liste) jeweils ein Element erstellt. Auf großen Listen ist es viel weniger effizient als fortgeschrittenere Algorithmen wie Quicksort, Haufen oder Zusammenführungsart.
Eigenschaften
Aus Wikipedia: In der Informatik ist Merge-Sortierung (auch üblicherweise geschrieben Mergesort) ein effizienter, allgemeine, vergleichsbasierte Sortieralgorithmus. Die meisten Implementierungen erzeugen eine stabile Sortierung, was bedeutet, dass die Implementierung die Eingangsreihenfolge gleicher Elemente in der sortierten Ausgabe bewahrt. Mergesort ist ein Klassifik- und Erobereralgorithmus, der 1945 von John von Neumann erfunden wurde.
Eigenschaften
Aus Wikipedia: Quicksort (manchmal als Partition-Austausch-Sortierung bezeichnet) ist ein effizienter Sortieralgorithmus, der als systematische Methode zum Platzieren der Elemente eines Arrays in Ordnung dient.
Eigenschaften
Aus Wikipedia: Der Algorithmus unterteilt die Eingangsliste in zwei Teile: Der untervermächtige Element, der bereits sortiert ist, der vorne (links) der Liste von links nach rechts aufgebaut ist, und der Untervermieter der verbleibenden Elemente, die den Rest der Liste belegen. Zunächst ist der sortierte Sublist leer und der ungeortierte Sublist ist die gesamte Eingabeliste. Der Algorithmus findet durch die Suche nach dem kleinsten (oder größten, je nach Sortierreihenfolge) Element im ungeortierten Sublisten, dem Austausch (tauschte) ihn mit dem links absortierten Element (in sortierter Reihenfolge) und bewegt die Sublistengrenzen ein Element nach rechts.
Eigenschaften
Aus Wikipedia: Shellsort ist eine Verallgemeinerung der Einfügungssorten, die den Austausch von Gegenständen, die weit voneinander entfernt sind, ermöglicht. Die Idee ist, die Liste der Elemente so zu arrangieren, dass anall, wenn man bedenkt, dass jedes n -te Element eine sortierte Liste enthält. Eine solche Liste soll h-sortiert sein. Äquivalent kann es als H als mit verschachtelten Listen angesehen werden, die jeweils einzeln sortiert sind.
Eigenschaften
Vergleich der Komplexität der Sortierung von Algorithmen (Blasensortierung, Einfügungssortierung, Sortiersortierung)
Komplexitätsgrafiken
Aus Wikipedia: Lineare Suche oder sequentielle Suche ist eine Methode zum Finden eines Zielwerts in einer Liste. Es überprüft nacheinander jedes Element der Liste für den Zielwert, bis eine Übereinstimmung gefunden wurde oder bis alle Elemente durchsucht wurden. Die lineare Suche läuft in schlimmsten Zeiten linear und macht in den meisten N -Vergleiche, wobei n die Länge der Liste ist.
Eigenschaften
Aus Wikipedia: Binärsuche, auch als halbintervaler Suche oder logarithmischer Suche bezeichnet, ist ein Suchalgorithmus, der die Position eines Zielwerts in einem sortierten Array findet. Es vergleicht den Zielwert mit dem mittleren Element des Arrays; Wenn sie ungleich sind, wird die Hälfte, in der das Ziel nicht lügen kann, beseitigt und die Suche wird auf der verbleibenden Hälfte fortgesetzt, bis es erfolgreich ist.
Eigenschaften
Aus Wikipedia: Sprungsuche oder Blocksuche bezieht sich auf einen Suchalgorithmus für bestellte Listen. Es wird zuerst alle Elemente lkm überprüft, wobei { displayStyle k in mathbb {n}} k in mathbb {n} und m die Blockgröße ist, bis ein Element gefunden wird, das größer als der Suchschlüssel ist. Um die genaue Position des Suchschlüssels in der Liste zu finden, wird eine lineare Suche im Sublisten L [(k-1) m, km] durchgeführt.
Eigenschaften
In der Kryptographie ist eine Caesar -Chiffre , die auch als Caesar -Chiffre bekannt ist, die Shift -Chiffre, Caesar -Code oder Caesar -Verschiebung, eine der einfachsten und am weitesten verbreiteten Verschlüsselungstechniken.
Es handelt sich um eine Art Substitution -Chiffre, in der jeder Buchstabe im Klartext durch einen Buchstaben ersetzt wird. Eine feste Anzahl von Positionen im Alphabet. Zum Beispiel würde mit einer linken Verschiebung von 3, D durch a ersetzt werden, E wird B werden und so weiter.
Die Methode ist nach Julius Caesar benannt, der sie in seiner privaten Korrespondenz verwendet hat.
Der Verschlüsselungsschritt, der von einer Caesar -Chiffre durchgeführt wird, wird häufig als Teil komplexerer Systeme wie der Vigenère -Chiffre aufgenommen und hat immer noch eine moderne Anwendung im ROT13 -System. Wie bei allen Single-Alphabet-Substitution Chiffrens ist die Caesar-Chiffre leicht zu brechen und in der modernen Praxis bietet im Wesentlichen keine Kommunikationssicherheit.
Die Vigenère -Verschlüsselung ist eine Methode zur Verschlüsselung alphabetischer Text unter Verwendung einer Reihe von Caesar -Chiffren miteinander, basierend auf den Buchstaben eines Schlüsselworts. Es ist eine Form der polyalphabetischen Substitution .
Die Vigenère -Chiffre wurde viele Male neu erfunden. Die Methode wurde ursprünglich von Giovan Battista Bellaso in seinem 1553 -Buch La Cifra del beschrieben. Sig. Giovan Battista Bellaso; Das Schema wurde jedoch im 19. Jahrhundert später gegen Blaise de Vigenère falsch einverstanden und ist heute allgemein als "Vigenère -Chiffre" bekannt.
Obwohl die Chiffre leicht zu verstehen und umzusetzen ist, widersetzte sie sich drei Jahrhunderte mit allen Versuchen, sie zu brechen. Dies brachte es die Beschreibung , die Le Chiffre Indéchiffrable (Französisch für 'die nicht entscheidende Chiffree'). Viele Menschen haben versucht, Verschlüsselungssysteme umzusetzen, die im Wesentlichen Vigenère Chiffren sind. Friedrich KaSiski war der erste, der 1863 eine allgemeine Methode zur Entschlüsselung einer Vigenère -Chiffre veröffentlichte.
In der Kryptographie ist eine Transposition Chiffre eine Verschlüsselungsmethode, mit der die Positionen, die von Einheiten des Klartextes gehalten werden (bei denen es sich häufig um Zeichen oder Gruppen von Zeichen handelt), nach einem regulären System verschoben werden, so dass der Chiffretext eine Permutation des Klartextes darstellt. Das heißt, die Reihenfolge der Einheiten wird geändert (der Klartext wird neu angeordnet).
Mathematisch wird eine bijektive Funktion in den Positionen der Zeichen verwendet, um zu verschlüsseln, und eine umgekehrte Funktion zum Entschlüsseln.
Der Luhn -Algorithmus oder die Luhn -Formel, auch als "Modulus 10" oder "Mod 10" -Algorithmus bekannt, ist eine einfache Prüfsummenformel, mit der eine Vielzahl von Identifikationsnummern wie Kreditkartennummern, IMEI -Nummern, nationale Anbieter -Identifikationsnummern, kanadische Sozialversicherungszahlen, ID -Zahlen der nationalen Sozialversicherung und Griech -Sozialversicherungsnummern und Griechenschwerern und Griech -Sozialversicherungsnummern verwendet wurden. Es wurde von IBM -Wissenschaftler Hans Peter Luhn geschaffen und im US -Patent Nr. 2.950.048 beschrieben, am 6. Januar 1954 eingereicht und am 23. August 1960 gewährt.
