Bubblesort - Versionsgeschichte

Akaibel am 2. März 2023 um 16:18 Uhr

2023-03-02T16:18:31Z

← Nächstältere Version		Version vom 2. März 2023, 16:18 Uhr
Zeile 3:		Zeile 3:
	[[Kategorie:Informatik-EF]]		[[Kategorie:Informatik-EF]]
	[[Kategorie:Informatik-Abitur]]		[[Kategorie:Informatik-Abitur]]
	~~<font color='red'>'''Diese Seite entspricht dem Abi 17 (und folgenden)'''</font>~~

	=Erklärvideos=		=Erklärvideos=

Akaibel: /* Implementierung mit mehreren Methoden */

2023-03-02T16:17:48Z

Implementierung mit mehreren Methoden

← Nächstältere Version		Version vom 2. März 2023, 16:17 Uhr
Zeile 38:		Zeile 38:

	In dieser Implementierung wird der Algorithmus in drei Methoden zerlegt.		In dieser Implementierung wird der Algorithmus in drei Methoden zerlegt.
			Es werden hier zwei verschiedene Szenarien dargestellt:
			* Sortieren eines Arrays, das nur Zahlen enthält
			* Sortieren eines Arrays, das Objekte enthält

			===Bubblesort für ein Array, das Zahlen enthält===
	<code>		<code>
	'''private void ~~bubblesort~~(~~Person~~[] ~~personen~~){'''		'''private int[] zahlen = {3, 7, 2, 9, 1, 8};'''
	// (n-1)~~mal durchlaufen~~!
	for (int i = 0; i < ~~personen~~.~~<u>~~length-1~~</u>~~; i++) {		'''private void tausche(int index1, int index2) {'''
	durchlauf(personen);		int z1 = zahlen[index1];
	}		int z2 = zahlen[index2];
			zahlen[index1] = z2;
			zahlen[index2] = z1;
			}

			'''private void durchlauf() {'''
			for (int i = 0; i < zahlen.length-1; i++) {
			//Nachbarn vergleichen
			if(zahlen[i] > zahlen[i+1]) {
			// ggf. tauschen
			// als Parameter werden die INDICES uebergeben,
			// d.h. die POSITIONEN der zu tauschenden Zahlen!
			tausche(i, i+1);
			}
			}
			}

			'''public void bubblesort() {'''
			for (int i = 0; i < zahlen.length-1; i++) {
			durchlauf();
			}
			}

			</code>

			===Bubblesort für ein Array, das Objekte enthält===
			Das Array enthält Objekte vom Typ <code>Person</code>.
			Das Array wird gemäß der alphabetischen Reihenfolge des Namens der Person sortiert.

			<code>
			// Sorgt dafuer, dass die Personen bei Index i1 und bei Index i2
			// die Plaetze tauschen.
			'''private void tausche(Person[] personen, int i1, int i2){'''
			Person p1 = personen[i1];
			Person p2 = personen[i2];
			personen[i1] = p2;
			personen[i2] = p1;
	}		}

	'''private void durchlauf(Person[] personen) {'''		'''private void durchlauf(Person[] personen) {'''
	// durch das ganze Array gehen		// durch das ganze Array gehen
Zeile 57:		Zeile 97:
	}		}
	}		}

	~~// Sorgt dafuer, dass die Personen bei Index i und bei Index j~~		'''public void bubblesort(Person[] personen){'''
	~~// die Plaetze tauschen.~~		// (n-1)mal durchlaufen!
	'''~~private~~ void ~~tausche~~(Person[] personen~~, int i, int j~~){'''		for (int i = 0; i < personen.<u>length-1</u>; i++) {
	~~Person hilfs = personen[i];~~		durchlauf(personen);
	~~personen[~~i] = personen~~[j]~~;		}
	personen~~[j] = hilfs~~;		}
	}
	</code>		</code>

Akaibel: /* Erklärvideos */

2022-05-08T16:46:56Z

Erklärvideos

← Nächstältere Version		Version vom 8. Mai 2022, 16:46 Uhr
Zeile 10:		Zeile 10:

	* [https://youtu.be/yA2lyZ9Ny8c Bubblesort Implementierung für Arrays]		* [https://youtu.be/yA2lyZ9Ny8c Bubblesort Implementierung für Arrays]
			** [https://sibiwiki.de/informatik/Bubblesort.txt Programmiervorlage fürs selber machen]
			** [https://www.jdoodle.com/online-java-compiler/ jdoodle java compiler]

	=Fachbegriffe=		=Fachbegriffe=

Akaibel: /* Implementierung in einer Methode */

2022-01-23T17:51:51Z

Implementierung in einer Methode

← Nächstältere Version		Version vom 23. Januar 2022, 17:51 Uhr
Zeile 69:		Zeile 69:
	Die Implementierung in einer Methode wird an einem Array mit int-Zahlen demonstriert.		Die Implementierung in einer Methode wird an einem Array mit int-Zahlen demonstriert.

	<code>		<code>
	'''public void bubblesort(int[] pArray) {'''		'''public void bubblesort(int[] pArray) {'''
	for(int i=0; i<pArray.length-1; i++) {		for(int i=0; i<pArray.length-1; i++) {
Zeile 82:		Zeile 82:
	}		}
	}		}
	</code>		</code>

Akaibel: /* Implementierung mit mehreren Methoden */

2022-01-23T17:51:39Z

Implementierung mit mehreren Methoden

← Nächstältere Version		Version vom 23. Januar 2022, 17:51 Uhr
Zeile 37:		Zeile 37:
	In dieser Implementierung wird der Algorithmus in drei Methoden zerlegt.		In dieser Implementierung wird der Algorithmus in drei Methoden zerlegt.

	<code>		<code>
	'''private void bubblesort(Person[] personen){'''		'''private void bubblesort(Person[] personen){'''
	// (n-1)mal durchlaufen!		// (n-1)mal durchlaufen!
Zeile 63:		Zeile 63:
	personen[j] = hilfs;		personen[j] = hilfs;
	}		}
	</code>		</code>

	==Implementierung in einer Methode==		==Implementierung in einer Methode==

Akaibel: /* Fachbegriffe */

2020-05-26T15:00:46Z

Fachbegriffe

← Nächstältere Version		Version vom 26. Mai 2020, 15:00 Uhr
Zeile 4:		Zeile 4:
	[[Kategorie:Informatik-Abitur]]		[[Kategorie:Informatik-Abitur]]
	<font color='red'>'''Diese Seite entspricht dem Abi 17 (und folgenden)'''</font>		<font color='red'>'''Diese Seite entspricht dem Abi 17 (und folgenden)'''</font>

			=Erklärvideos=

			* [https://youtu.be/uBkpJ4wlDk0 Bubblesort Prinzip]

			* [https://youtu.be/yA2lyZ9Ny8c Bubblesort Implementierung für Arrays]

	=Fachbegriffe=		=Fachbegriffe=
			Laufzeit, Bubblesort, Array, Index, Durchlauf, Tauschen, Nachfolger
	Laufzeit, Bubblesort, Array, Index

	=Beschreibung des Verfahrens=		=Beschreibung des Verfahrens=

Akaibel: /* Implementierung in einer Methode */

2020-02-05T14:50:19Z

Implementierung in einer Methode

← Nächstältere Version		Version vom 5. Februar 2020, 14:50 Uhr
Zeile 68:		Zeile 68:
	for(int j=0; j<pArray.length<u>'''-1'''</u>; j++) {		for(int j=0; j<pArray.length<u>'''-1'''</u>; j++) {
	if(pArray[j] > pArray[j+1]){		if(pArray[j] > pArray[j+1]){
	int ~~temp~~ = pArray[j];		int zahl0 = pArray[j];
	pArray[j] = pArray[j+1];		int zahl1 = pArray[j+1];
	pArray[j+1] = ~~temp~~;		pArray[j] = zahl1;
			pArray[j+1] = zahl0;
	}		}
	}		}

Akaibel: /* Implementierung in einer Methode */

2019-11-15T08:05:13Z

Implementierung in einer Methode

← Nächstältere Version		Version vom 15. November 2019, 08:05 Uhr
Zeile 68:		Zeile 68:
	for(int j=0; j<pArray.length<u>'''-1'''</u>; j++) {		for(int j=0; j<pArray.length<u>'''-1'''</u>; j++) {
	if(pArray[j] > pArray[j+1]){		if(pArray[j] > pArray[j+1]){
	~~pArray~~ = pArray[j];		int temp = pArray[j];
	pArray[j] = pArray[j+1];		pArray[j] = pArray[j+1];
	pArray[j+1] = temp;		pArray[j+1] = temp;

Akaibel: /* Implementierung in einer Methode */

2019-11-14T19:01:47Z

Implementierung in einer Methode

← Nächstältere Version		Version vom 14. November 2019, 19:01 Uhr
Zeile 66:		Zeile 66:
	'''public void bubblesort(int[] pArray) {'''		'''public void bubblesort(int[] pArray) {'''
	for(int i=0; i<pArray.length-1; i++) {		for(int i=0; i<pArray.length-1; i++) {
	for(int j=0; j<pArray.length<u>-1</u>; j++) {		for(int j=0; j<pArray.length<u>'''-1'''</u>; j++) {
	if(pArray[j] > pArray[j+1]){		if(pArray[j] > pArray[j+1]){
	pArray = pArray[j];		pArray = pArray[j];

Akaibel: /* Implementierung für Arrays */

2019-11-14T18:59:07Z

Implementierung für Arrays

@@ Zeile 24: / Zeile 24: @@
 =Implementierung für Arrays=
 Bubblesort ist das Sortierverfahren, das für [[Array|Arrays]] am leichtesten zu implementieren ist - noch leichter als Insertionsort oder Selectionsort.
 Bubblesort geht auf Arrays wie folgt vor:
 * Das Array wird (n-1)mal durchlaufen.
 * Bei jedem Durchlauf wird von vorne nach hinten durch das Array gegangen.
 * Wenn dabei ein Element größer ist als sein Nachfolger, dann tauschen die beiden die Plätze.
 <code>
@@ Zeile 56: / Zeile 58: @@
        personen[j] = hilfs;
+    }
 </code>