jsp-develop.de : Code-Galerie

9. September 2010

Bubble Sort (Sortieren von ganzzahligen Elementen)
von shark, 15.04.2001 18:59:31	(6 votes) (4) [vote]
Ein elementares Sortierverfahren, das Informatiker im Grundstudium bereits kennenlernen, ist der Bubble Sort. Der Bubble Sort sortiert durch direktes Austauschen. Es wird immer wieder das Feld der zu sortierenden Elemente durchlaufen um wenn notwendig benachbarte Elemente zu vertauschen. Wenn bei einem Durchlauf kein Austausch mehr erforderlich ist, sind alle Elemente sortiert.
<%@ page language= "java" contentType="text/html"%> <%@ page import = "java.util."%> <html> <head> </head> <body> <%! /* Methode : BubbleSort Beschreibung: Methode zum Sortieren von ganzzahligen Werten Parameter : nValues -- Array mit ganzzahligen Werten nCountValues -- Anzahl der Werte im Array */ void BubbleSort(int nValues[], int nCountValues) { int t = 0; for(int i = nCountValues; i >= 0; i--) { for(int j= 1; j < i; j++) { if(nValues[j-1] > nValues[j]) { t = nValues[j-1]; nValues[j-1] = nValues[j]; nValues[j] = t; } } } } %> <% int nValues[] = new int[8]; Random oRandomValue= new Random(); %> <b><u>Bubble Sort Algorithmus zum Sortieren von ganzzahligen Werten</u></b><br><br> Unsortierte Werte:<br> <% for(int i = 0; i < 8; i++) { nValues[i] = oRandomValue.nextInt(32); %> <%= nValues[i] %> <% } // Werte sortieren BubbleSort(nValues, 8); %> <br>Sortierte Werte:<br> <% for(int j = 0; j < 8; j++) { %> <%= nValues[j] %> <% } %> </body> </htm

<< zurück

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.