Welches sind die wesentlichen Algorithmen für die Menschheit in den letzten Jahrzehnten? [geschlossen]


40

Welche weltweit wichtigsten Algorithmen haben in den letzten Jahrzehnten am meisten zur Menschheit beigetragen?

Ich dachte, dies ist ein gutes Allgemeinwissen, über das ein Entwickler Bescheid wissen sollte.

Update:
Behalten Sie die Antwort nach Möglichkeit bei einem bestimmten Programmieralgorithmus .
Ich möchte eine Liste der wichtigsten erhalten, nur einen Algorithmus pro Antwort.
Bitte geben Sie an, warum der Algorithmus wichtig und wichtig ist ...


2
Es wird geschlossen, weil (bis jetzt) ​​vier Leute es für "keine echte Frage" halten, wahrscheinlich weil wir keine wirkliche Ahnung haben, was für ein wichtiger Programmieralgorithmus für sich genommen ist.
David Thornley

2
Es ist vielleicht kein Thema, aber es ist eine echte Frage.
Jeremy

1
+1 Gute Frage. Ich schlage vor, dies auf cstheory.stackexchange.com erneut zu erfragen
Aleksandr Levchuk

1
Warum beantwortest du deine eigenen Fragen? Mehrmals?

2
Keine falschen Antworten + unbegrenzte Anzahl von Antworten + ein eindeutiger Kommentar, der nach "einer pro Antwort" fragt + der Autor veröffentlicht mehrere seiner eigenen Antworten = Lehrbuchfall einer nicht konstruktiven Frage. Ich weiß, dass es alt ist, aber lassen Sie uns dies bitte schließen.
Aaronaught

Antworten:


59

Die Verschlüsselung mit öffentlichen / privaten Schlüsseln ist verdammt wichtig. Internet-Handel wäre ohne ihn nirgendwo so allgegenwärtig.


4
+1 und zu Ihrer Antwort hinzufügen, RSA.
19.

Es gibt eine ganze Reihe von Algorithmen und Best Practices, um kryptografische Codes (wie RSA) in praktische Lösungen umzusetzen.
Donal Fellows

37

Dijkstra's Algorithmus

Der Algorithmus ist in jedem Router der Welt vorhanden, um die beste Route zwischen zwei Knoten in einem Netzwerk zu ermitteln.


Bist du sicher? Die meisten Router wissen entweder, dass die IP-Nummer dazu gehört, und leiten sie an den Computer im lokalen Netzwerk weiter, oder sie kennen einen Router, der es besser kennt - den Standard-Router. In diesem Fall wird das Paket an diesen Router gesendet. Große Router wissen möglicherweise, dass das Paket für den IP-Adressbereich X1-Y1 an den Router R1, für den Bereich X2-Y2 an den Router R2 usw. gesendet werden sollte. Hierbei ist kein Dijkstras-Algorithmus beteiligt.

2
@ Thorbjørn Ravn Andersen: Damit der Router diese Informationen kennt, hätte irgendwann jemand den Dijkstra-Algorithmus verwenden müssen. Ja, es wird nicht zum Weiterleiten jedes einzelnen Pakets verwendet, sondern zum Ermitteln von Routingtabellen in großen Netzwerken. +1.
Billy ONeal

@Billy, wo genau würdest du erwarten, dass der Dijkstra-Algorithmus tatsächlich verwendet wird und von wem?

@ Thorbjørn Ravn Andersen: Meines Erachtens spielt es eine Rolle in OSPF, das die Grundlage für die Auswahl der richtigen Routen für kleine Netze darstellt. Verbindungen zwischen größeren Netzwerken verwenden BGP, das richtlinienbasierter ist. Ich bin nicht sicher, ob BGP den Dijkstra-Algorithmus verwendet oder nicht.
Billy ONeal

3
@Billy, aber mein Einwand war "existiert in JEDEM Router der Welt". Das ist meiner Meinung nach eindeutig falsch.

30

Schnelle Fourier-Transformation (FFT)

Die FFT ist eine äußerst wichtige und weit verbreitete Methode zum Extrahieren nützlicher Informationen aus abgetasteten Signalen .

Eine schnelle Fourier-Transformation (FFT) ist ein effizienter Algorithmus zur Berechnung der diskreten Fourier-Transformation (DFT) und ihrer Inversen.


4
Ich hatte einmal einen Chef, der Jahrzehnte zuvor eine Reihe von FFT-Funktionen für den PDP-11 geschrieben hatte. Er verkaufte ein Lochkartenspiel mit diesen Funktionen mit einer Anzeige auf der Rückseite der Populärwissenschaft und machte eine ziemlich ernsthafte Bank. Offensichtlich benutzten die Leute seinen Code für alles, von der Signalverarbeitung bis zur Börsenprognose.
Dan Ray

26

Seitenrang

PageRank ist ein Linkanalysealgorithmus, der nach Larry Page benannt ist und von der Google- Internet-Suchmaschine verwendet wird. Dabei wird jedem Element eines mit Hyperlinks versehenen Satzes von Dokumenten, z Wichtigkeit innerhalb des Satzes.


haha, unsere antworten lagen nur 2 sekunden auseinander, sorry :)
Maksee 19.11.10

überhaupt kein Problem! :)
Amir Rezaei

36
Ich habe nie bemerkt, dass es nach Larry Page benannt wurde. Ich bin immer davon ausgegangen, dass der Name etwas mit Webseiten zu tun hat.
JohnFx

1
@ JohnFx Whoa, kein Scherz!
Mark C

+1: Aber kann es sich qualifizieren, wenn der tatsächliche Algorithmus der Menschheit nicht bekannt ist? (IIRC Wikipedia ist eine Annäherung)
Steven Evers

22

Datenkomprimierungsalgorithmen

In der Informatik und Informationstheorie ist Datenkomprimierung oder Quellencodierung der Vorgang des Codierens von Informationen unter Verwendung von weniger Bits (oder anderen informationstragenden Einheiten), als dies bei einer nicht codierten Darstellung durch Verwendung spezifischer Codierschemata der Fall wäre.


2
Genau und ich denke, der grundlegende Komprimierungsalgorithmus LZW kann als einer der schönsten Algorithmen in der Softwareentwicklung angesehen werden.
Mojuba

"Wenn möglich, geben Sie den Namen des spezifischen Algorithmus"

14

Smith-Waterman (und Needleman-Wunsch)

Dies kann zu weit hergeholt sein, bitte kommentieren.

Smith-Waterman: Der Sequenzalignment-Algorithmus

Ich denke, eines dieser Beispiele sind die Smith-Waterman- und Needleman-Wunsch-Algorithmen und ihre Annäherungen. Alle tun im Wesentlichen dasselbe: Sie richten zwei oder mehr Zeichenfolgen (Sequenzen) aus . Es gibt eine Bedeutung in der Biologie. Wenn DNA- oder Proteinsequenzen ausgerichtet sind, werden Regionen mit struktureller, funktioneller und evolutionärer Ähnlichkeit sichtbar.

BLAST als Nachkomme von Smith-Waterman

Eine Heuristik, die Smith-Waterman nahe kommt, ist BLAST. Es ermöglicht das Durchsuchen von Sequenzen großer Datenbanken nach biologischer Ähnlichkeit. Die Popularität von BLAST ist wirklich groß - es ist sehr wahrscheinlich der am häufigsten verwendete Algorithmus in der Biologie. Die neueren Bereiche in Bioinformatik und Genomik haben neuere und bessere Annäherungen an Smith-Waterman / Needleman-Wunsch-Algorithmen, die genauer sind als BLAST.

Genomversammlung als Nachkomme von Smith-Waterman

Hochdurchsatz-Approximationen von Smith-Waterman und Needleman-Wunsch, die schneller als BLAST sind, werden verwendet, um Genome aus der Schrotflintensequenzierung zusammenzusetzen - wobei das Produkt der Sequenziermaschine eine riesige Menge DNA ist, die aus beliebigen Teilen des Genoms (Milliarden) gelesen wird sehr kurz (50 bis 100 Nukleotide). Der Ansatz wurde verwendet, um das Humangenomprojekt abzuschließen. Die gesamte moderne Sequenzierung erfolgt auf diese Weise.

Multiple Sequence Alignment eine Erweiterung von Smith-Waterman

Es gibt zahlreiche Algorithmen zur Mehrfachsequenzausrichtung, die sich einer Mehrfachsequenzversion des Smith-Waterman / Needleman-Wunsch annähern. Mehrere Sequenzen werden als Gruppe gleichzeitig aneinander ausgerichtet. Es ist ein viel schwierigeres Problem als das paarweise Entsprechende, aber die Lösungen bieten viel mehr Einblick in die biologische Funktion, Struktur und Evolutionsgeschichte verwandter Sequenzen.


Hallo und herzlich willkommen bei den Programmierern! Sie können diese Antwort für jeden der hier vorgestellten Algorithmen in eine zerlegen, wie es für Fragen wie diese üblich ist, um Abstimmungen und Sortierungen zu erleichtern.
Yi Jiang

@ Yi Jiang: Mein Pantheon! Ich habe Ihren Kommentar als "Erbrechen begünstigen" falsch verstanden. : - /
Dr. Hannibal Lecter

Hier argumentiere ich für nur einen Algorithmus - Smith-Waterman (und seine Variante Needleman-Wunsch)
Aleksandr Levchuk 20.11.10

13

Siam nannte die folgenden als die wichtigsten Algorithmen des 20. Jahrhunderts:

1946: Der Metropolis-Algorithmus für Monte Carlo . Durch die Verwendung zufälliger Prozesse bietet dieser Algorithmus eine effiziente Möglichkeit, Antworten auf Probleme zu finden, die zu kompliziert sind, um sie genau zu lösen.

1947: Simplex-Methode zur linearen Programmierung . Eine elegante Lösung für ein häufig auftretendes Planungs- und Entscheidungsproblem.

1950: Krylov-Subraum-Iterationsmethode . Eine Technik zum schnellen Lösen der linearen Gleichungen, die im wissenschaftlichen Rechnen häufig vorkommen.

1951: Der dekompositionelle Ansatz zur Matrixberechnung . Eine Reihe von Techniken für die numerische lineare Algebra.

1957: Der Fortran Optimizing Compiler . Verwandelt High-Level-Code in effizienten computerlesbaren Code.

1959: QR-Algorithmus zur Berechnung von Eigenwerten . Eine weitere wichtige Matrixoperation wurde schnell und praktisch durchgeführt.

1962: Quicksort-Algorithmen zum Sortieren . Für den effizienten Umgang mit großen Datenbanken.

1965: Schnelle Fourier-Transformation . Der vielleicht allgegenwärtigste Algorithmus, der heute verwendet wird, unterteilt Wellenformen (wie Schall) in periodische Komponenten.

1977: Integer Relation Detection . Eine schnelle Methode zum Erkennen einfacher Gleichungen, die durch Sammlungen scheinbar nicht verwandter Zahlen erfüllt werden.

1987: Schnelle Multipolmethode . Ein Durchbruch im Umgang mit der Komplexität von n-Körper-Berechnungen, die bei Problemen von der Himmelsmechanik bis zur Proteinfaltung angewendet werden.

Persönlich würde ich Integer Relation Detection durch PageRank ersetzen .


1
Zu dieser Liste würde ich 2 Bücher hinzufügen, obwohl es sich eher um die "wichtigsten Theoreme" des 20. Jahrhunderts handelte: Fünf goldene Regeln amazon.com/Five-Golden-Rules-20th-Century-Mathematics/dp/… , und Fünf weitere goldene Regeln. amazon.com/Five-More-Golden-Rules-20th-Century/dp/0471395285
Tangurena

Monte-Carlo-Techniken werden immer noch verwendet, mehr oder weniger in der ursprünglichen Form. Dies gilt auch für FFT und Quicksort. Den Rest kenne ich einfach nicht. Die Simplex-Methode für LP ist im Vergleich zu moderneren Methoden überhaupt nicht skalierbar.
David Thornley

9

PageRank, liebe es oder hasse es, aber es beeinflusst die Entscheidungen und Handlungen von Millionen Menschen weltweit, die täglich googeln.


9

Wenn ich die drei wichtigsten Algorithmen auflisten müsste, die heute in Computern verwendet werden, würde ich sagen:

  1. Binäre Suche
  2. Schnelle Sorte
  3. Dijkstra's Algorithmus

Der Algorithmus für die binäre Suche wird ständig verwendet, um ein Element in einer sortierten Liste einzugrenzen. Die meisten Index-Lookups verwenden irgendwann etwas in dieser Richtung. Dieser Algorithmus bietet eine Suche in einer geordneten Liste in o (log n) Zeit.

Der Quicksort- Algorithmus hat es endlich geschafft, die Sortierung auf O (n log n) Average Case und O (n ^ 2) Worst Case herabzusetzen. Das Sortieren ist eine der häufigsten Datenaufgaben in einem Computer und eine der teuersten. Die Verbesserung der durchschnittlichen Sortierung von Fällen war ein enormer Effizienzsprung.

Wie gesagt, erzeugt der Dijkstra-Algorithmus einen kürzesten Weg zwischen Punkten innerhalb eines Graphen. Dies wird häufig für alle Arten von Routing-Anwendungen verwendet, insbesondere im Hinblick auf das Internet selbst, um sicherzustellen, dass der schnellste Weg durch das Wirrwarr von miteinander verbundenen Routern verwendet wird.


Die binäre Suche müsste sehr, sehr alt sein ... Ich meine, sie wurde "in der Vergangenheit" formuliert und es war in einem "Jahrzehnt", aber es hätte schon viele hundert Jahre gedauert.
Kirk Broadhurst

@ Kirk Broadhurst: Trotzdem ist es ein unglaublich wichtiger Algorithmus für Computer. Unabhängig davon, wann ein Mensch es zum ersten Mal erfuhr.
Orbling

8

Satz von Bayes

Es hat wahrscheinlich am meisten dazu beigetragen, die Menge an zeitraubendem Spam in meinem Posteingang auf einem überschaubaren Niveau zu halten.

Natürlich habe ich es schon in zahlreichen anderen sinnvollen Anwendungen verwendet, aber SPAM-Töten ist mein Favorit.


Ich würde Ihnen Daumen hoch geben, aber dies ist ein Theorem (eines der besten) und kein Algorithmus. Viele Algorithmen basieren jedoch auf diesem Theorem.
Amir Rezaei

Ich habe nur versucht, sie alle in eine allgemeine Kategorie von Algorithmen einzuteilen, aber technisch gesehen sind Sie richtig.
JohnFx

@AmirR Technisch korrekt, die beste Art von richtig!
Mark C

7

TimSort

Dies ist der Sortieralgorithmus, der jetzt in Python , Java 7 und Android verwendet wird

Grundsätzlich gilt:

  • O (N log N) Worst Case (entartet nicht)
  • O (N) für fast sortierte Liste (tatsächlich N-1genau auf bereits sortierter Liste)

Und die Schönheit davon? Es ist stabil ! Und damit für die Multipass-Sortierung nach verschiedenen Kriterien geeignet.

Übrigens, wenn jemand eine optimierte C ++ - Implementierung zur Hand hat ...


Es kann nicht Θ (NlogN) sein, da es das bessere Verhalten auf einer bereits sortierten Liste hat. O (NlogN) ist hier die richtige Schreibweise.
Donal Fellows

Obwohl dieser nett ist, würde ich ihn mit Sicherheit nicht als "einen der größten Algorithmen der letzten Jahrzehnte" bezeichnen. Mergesort, auf dem Timsort basiert, ist der eigentliche Erfolg.
Billy ONeal

6

Alle Algorithmen, die zur Lösung des Sichtbarkeitsproblems in der 3D-Computeranimation verwendet wurden, scheinen mir von entscheidender Bedeutung zu sein.

Algorithmus des Malers

Der Algorithmus des Malers, der auch als Prioritätsfüllung bezeichnet wird, ist eine der einfachsten Lösungen für das Sichtbarkeitsproblem in 3D-Computergrafiken. Wenn Sie eine 3D-Szene auf eine 2D-Ebene projizieren, müssen Sie irgendwann entscheiden, welche Polygone sichtbar und welche ausgeblendet sind.

Z-Pufferung

In der Computergrafik ist Z-Buffering die Verwaltung von Bildtiefenkoordinaten in dreidimensionalen (3-D) Grafiken, die normalerweise in Hardware und manchmal in Software ausgeführt werden. Dies ist eine Lösung für das Sichtbarkeitsproblem. Hierbei handelt es sich um das Problem, zu entscheiden, welche Elemente einer gerenderten Szene sichtbar und welche ausgeblendet sind. Der Algorithmus des Malers ist eine weitere gängige Lösung, die zwar weniger effizient ist, jedoch auch nicht-opake Szenenelemente verarbeiten kann. Z-Pufferung wird auch als Tiefenpufferung bezeichnet.

Versteckte Oberflächenbestimmung

In der 3D-Computergrafik wird mithilfe der Bestimmung der verborgenen Oberfläche (auch als Entfernung verborgener Oberflächen (HSR) bezeichnet), der Okklusionsentfernung (OC) oder der Bestimmung der sichtbaren Oberfläche (VSD) bestimmt, welche Oberflächen und Oberflächenteile unter bestimmten Gesichtspunkten nicht sichtbar sind Ein Bestimmungsalgorithmus für verborgene Oberflächen ist eine Lösung für das Sichtbarkeitsproblem, das eines der ersten Hauptprobleme auf dem Gebiet der 3D-Computergrafik darstellte. Der Vorgang der Bestimmung verborgener Oberflächen wird manchmal als Verstecken bezeichnet, und ein solcher Algorithmus wird manchmal als Verstecken bezeichnet Das Analogon für das Rendern von Linien ist das Entfernen von versteckten Linien. Die Bestimmung der versteckten Oberfläche ist erforderlich, um ein Bild korrekt zu rendern, damit man beispielsweise in der virtuellen Realität nicht durch Wände schauen kann.


3

Welches Sie benötigen, um Ihr aktuelles Problem zu lösen.


1
Das wollte ich sagen. Jetzt muss ich es nicht sagen.
Robert Harvey

Was auch immer keine gute Antwort ist. Welche Algorithmen auch immer für die Menschheit nicht von Bedeutung sind.
Amir Rezaei

6
Dies ist kein spezifischer Algorithmus und selbst wenn es so wäre, ist es für die Menschheit wahrscheinlich nicht wichtig.
Jason

3

Soundex ist ein phonetischer Algorithmus zum Indizieren von Namen nach Klang.


Wie hat Soundex zur Menschheit beigetragen?
Barjak

Es verbesserte die Fähigkeit, natürliche Sprache zu verwenden, und korrigierte geringfügige Unterschiede in Rechtschreibung und regionaler Aussprache.
sal

3

Viterbi-Algorithmus

Ursprünglich zum Dekodieren von faltungsfehlerkorrigierenden Codes verwendet, wird sie jetzt zur Lösung einer breiten Klasse von Erkennungsproblemen verwendet (von Spracherkennung bis Bioinformatik). Sie finden es in verschiedenen Kommunikations- und Speichergeräten.


+1 Viterbi-Algorithmus ist sehr wichtig. @ [Giacomo Verticale] Vielleicht solltest du die Beziehung zu Hidden Markov Models (HMMs) erwähnen.
Aleksandr Levchuk

3

MP3

Obwohl es ein allgemeinerer Begriff als ein spezifischer Algorithmus ist, würde ich MP3 als die Zusammenfassung der verschiedenen Algorithmen und Techniken erwähnen, die zusammenarbeiten, um dieses verlustbehaftete Audioformat zu erzeugen.

Es war sicherlich im "digitalen Zeitalter" von großer Bedeutung.


3

Runge-Kutta numerische Integration. Ohne sie wären viele Simulationen nicht möglich. Kein Weltraumprogramm, keine Atomkraft, keine Ballistik, keine Sportsimulationen, keine kugelsicheren Westen, keine Crashtest-Simulation, keine Simulation von Flüssigkeitsbewegungen, keine Simulationen chemischer Wechselwirkungen, keine erdbebensicheren Gebäude ... die Liste geht weiter.


+1 @ j172 Ich kenne das, es ist wirklich nützlich für numerische Analysen und Simulationen.
Amir Rezaei

2

Sortieralgorithmus.


5
Dies ist jedoch kein spezifischer Algorithmus ...
Justin L.

Ja, was Justin L. gesagt hat, welcher Sortieralgorithmus?
Dr. Hannibal Lecter

Der "spezifische Algorithmus" sollte Mergesort sein, die erste der n lg n Sortierungen.
Billy ONeal

2
@ Dr. Hannibal Lecter: Bubble Art natürlich. Alles andere ist vorzeitige Optimierung.
Peterchen

2

1
Yuck! Ich hoffe mit Sicherheit, dass die Leute QuickSort nicht im Produktionscode verwenden. Noch wichtiger ist, Mergesort kam früher und ist fast so schnell. (Hoffentlich verwendet der meiste Code eine Variante von Introsort)
Billy ONeal

2
@ Billy ONeal, das Sortieren in .NET ist alles Quicksort. Daher verwendet jedes Programm, das List <T> .Sort () aufruft, QuickSort in der Produktion.
Steven Evers

@ SnOrfus: Haben Sie Beweise für diese Aussage? Nach meinem Verständnis basiert List <t> .Sort auf Introsort.
Billy ONeal

3
@ Billy ONeal: direkt von msdn - msdn.microsoft.com/en-us/library/b0zbh7b6.aspx
ysolik

3
@ Thorbjørn: Es ist immer noch kein guter Allzweckalgorithmus. Introsort ist Quicksort, wechselt jedoch zur Heap-Sortierung, wenn eine bestimmte Rekursionstiefe überschritten wird. Dies ermöglicht es einem, die guten Eigenschaften von Quicksort zu haben, vermeidet jedoch immer die pathologischen Fälle, selbst wenn der Algorithmus schlechte Drehpunkte wählt.
Billy ONeal

1

Sortieren durch Einfügen

Einfach zu implementieren, sehr schnell auf kleinen Listen und in Merge Sort / Quicksort-Implementierungen verwendet, um sie zu beschleunigen. Es ist stabil und arbeitet in O (n) auf sortierten Listen (wenn in aufsteigender Reihenfolge sortiert).



1

Kalman Filter

Es wird häufig in der Navigation und Zielverfolgung eingesetzt (für fast jeden Sensor: Radar, Sonar, FLIR, Ladar). Ein Lehrbuch zeigt eine Anwendung in einem Festplattencontroller. Robotersteuerungssysteme verwenden häufig Kalman-Filter.


0

Gesprochene und geschriebene Sprache.

Sie sind derzeit einer der effizientesten Algorithmen, um Wissen von einer Sache zur anderen zu übertragen. Ohne Sprache könnte die Zivilgesellschaft nicht existieren und Informationen könnten nicht vermittelt werden.


5
-1: Algorithmen können in natürlicher Sprache ausgedrückt werden, aber natürliche Sprachen sind keine Algorithmen.
Steven Evers

2
Würden Sie sagen, dass Kompressionsalgorithmen dann keine Algorithmen sind? Alles, was die Sprache tut, ist die Komprimierung von Informationen, die von einer Quelle an einen Empfänger übermittelt werden. Es hat spezifische Regeln, die genau wie jeder andere Algorithmus befolgt werden müssen (Grammatik), und es nimmt eine Eingabe (Ihre Erfahrungen) und erzeugt eine andere Ausgabe (Wissen). Ich verstehe nicht, wie man Sprache nicht als Algorithmus betrachten kann.
Malfist

Alle Standarddefinitionen des Algorithmus werden an vielen Fronten verfehlt.
James Reinstate Monica Polk

0

Die Heap- Datenstruktur und die zugehörigen Algorithmen für die Erstellung und Wartung von Heaps.

Und respektiere Quicksort. Auch wenn es nicht immer die Art der Wahl ist, ist es einer der grundlegenden Algorithmen in der historischen Entwicklung der Informatik und ein hervorragendes Mittel zum Verständnis von Rekursion und Algorithmusanalyse. Es ist wunderschön und ich liebe es.


0

Indizierungsalgorithmen wie B-Tree, B + -Baum, Hash-Index, Binärbaum-Index usw. Zur Indizierung großer Datenmengen.


0

Mit MapReduce können Sie die Verarbeitung großer Datenmengen aufteilen, erobern und parallelisieren.


-1

Brute-Force-Algorithmus!

Viele Leute unterschätzen diesen Brute-Force-Algorithmus. Tatsächlich wird es meistens verwendet, um Probleme ohne Muster zu lösen. Ich liebe es sehr!


5
Das ist kein Algorithmus. Es ist eine Art Algorithmus.
Adam Lear

Es ist eine Methode, um die Verschlüsselung zu brechen.
Amir Rezaei

Ich denke, es ist auch als Algorithmus kategorisiert. "Beginnen Sie mit x bis y und tun Sie etwas." <--- Algorithmus richtig?
xport

Ein Algorithmus besteht aus einer Reihe von Schritten, um eine bestimmte Aufgabe zu erfüllen. Das ist nicht spezifisch.
Anto

-5

Bubble Sort!

Bubble Sort ist nicht so schlimm wie Bogosort . Deshalb stimme ich für die Bubble-Sorte.


1
Bitte überlegen Sie, warum der Algorithmus wichtig und wichtig ist. Die Leute scheinen sich nicht darüber einig zu sein, warum die Blasensortierung wichtig und wichtig sein kann.
Tamara Wijsman

5
Sogar Barack Obama weiß, dass Blasenbildung der falsche Weg ist .
Joey Adams

@ TomWij, @ Joey: siehe mein Update.
xport
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.