jsp-develop.de : Code-Galerie

jsp-develop.de | Code-Galerie

7. Februar 2012

Kommentare zu diesem Beitrag

Bubblesort benötigt bei n zu sortierenden Zahlen ungefähr n*n Operationen und gehört damit zu den ineffizientesten Sortieralgorithmen. Er macht nur bei Parallelrechnern mit n Prozessoren Sinn, da er leicht parallelisierbar ist und dann zu den effizientesten Algorithmen gehört.

Der Algorithmus müsste noch optimiert werden (da er so noch viel langsamer ist als sonst).
Falls bei einem ganzen Durchgang kein Element mehr ausgetauscht wurde, ist die richtige sortierung geschehen und der Algorithmus kann abgebrochen werden. Dies hat eine enormen Performance-Steigerung bei fast sortierten Zahlen.

Wozu gibt es Arrays.sort()?

In der Klasse java.util.Array gibt es schon einen Sort-Algorithmus. Dieser basiert auf einem modifizierten Quicksort.

Zurück

[vote]

Hinweis: Auf dieser Seite liegen Links zu anderen Seiten im Internet. Für alle diese Links gilt: Wir betonen ausdrücklich, daß wir keinerlei Einfluß auf die Gestaltung und die Inhalte der gelinkten Seiten haben. Deshalb distanzieren wir uns hiermit ausdrücklich von allen Inhalten aller gelinkten Seiten auf dieser Homepage und machen uns ihre Inhalte nicht zueigen. Diese Erklärung gilt für alle auf unserer Homepage angebrachten Links

Redaktion/Betreiber von JSP-Develop übernehmen keinerlei Gewährleistung und Verantwortung für die Richtig- und/oder Vollständigkeit von den auf den Webseiten JSP-Develop veröffentlichten Source Codes. Die Verantwortung der Verwendung/Anwendung sowie etwaige Modifikation der hier veröffentlichten Sourcen obliegt einzig dem Benutzer der Webseite, welche die veröffentlichten Sourcen in einer Applikation/Anwendung einsetzt. Durch das Kopieren und/oder Benutzen der Sourcen in einer Applikation/Anwendung bzw. etwaigen Abschriften wird dieser Rechtshinweis anerkannt.

Java, JSP, JavaServer Pages, J2EE, EJB, JDBC, JNDI, JTA, Sun, Sun Microsystems are trademarks or registered trademarks of Sun Microsystems, Inc. in the United States and in other countries. IBM, WebSphere are trademarks or registered trademarks of International Business Machines Corporation. Other trademarks and registered trademarks are the property of their respective owners.