Der Unterschied zwischen Auswahlsortierung und Blasensortierung

Blasensortierung:
Das Grundkonzept der Blasensortierung (BubbleSort) ist: Vergleichen Sie zwei benachbarte Zahlen der Reihe nach, setzen Sie die Dezimalzahl vorne und die große Zahl hinten. Das heißt, im ersten Durchgang: Vergleichen Sie zuerst die erste und die zweite Zahl, setzen Sie die Dezimalzahl zuerst und die große Zahl zuletzt.

Vergleichen Sie dann die 2. Zahl und die 3. Zahl, setzen Sie die Dezimalzahl voran und die große Zahl hinten und fahren Sie so fort, bis Sie die letzten beiden Zahlen vergleichen, setzen die Dezimalzahl davor, die großen Zahlen dahinter. Dies ist das Ende der ersten Reise, so dass am Ende die größte Anzahl zurückbleibt. Im zweiten Durchgang: Den Vergleich noch vom ersten Zahlenpaar starten (da es durch den Austausch der zweiten und der dritten Zahl bedingt sein kann, dass die erste Zahl nicht mehr kleiner als die zweite Zahl ist), Dezimalzahl einsetzen vorne und in der Mitte, und setze die großen Nach dem Ausspielen der Zahlen wird der Vergleich bis zur vorletzten Zahl fortgesetzt (die vorletzte Position ist bereits die größte). Am Ende des zweiten Durchgangs a Die neue maximale Zahl wird an der vorletzten Position (eigentlich in der gesamten Sequenz die zweitgrößte Zahl) erhalten. Fahren Sie so fort und wiederholen Sie den obigen Vorgang, bis die Sortierung endgültig abgeschlossen ist. (Empfohlenes Lernen: Java-Video-Tutorial)

Sortierung auswählen:
Beginnen Sie zum ersten Mal mit dem Index 0. Die Zahl mit dem Index 0 ist die Dasselbe wie beim Vergleichen der nächsten n-1-Werte und beim Platzieren des zweiten Werts bei Index 1; so weiter; bis die Sortierung abgeschlossen ist

Beispiel:

public class MaoPao {
	public static void main(String[] args) {
		int arr[]={23,12,46,24,87,65,18,14,43,434,65,76};
		int k=0;
		//冒泡排序
		for(int i=0;i<arr.length-1;i++){
			for(int j=0;j<arr.length-1;j++){
					if(arr[j]<arr[j+1]){
						int t=arr[j];
						arr[j]=arr[j+1];
						arr[j+1]=t;
						k++;
					}
				System.out.print("i="+i+"的第j="+j+"次交换\t");
				for(int d=0;d<arr.length;d++){
					System.out.print(arr[d]+"\t");
				}
				System.out.println();
			}
		}
		System.out.println("交换的次数为"+k);

		//选择排序
		int l=0;
		for(int i=0;i<arr.length-1;i++){
			for(int j=i+1;j<arr.length-1;j++){
				if(arr[i]<arr[j]){
					int t=arr[i];
					arr[i]=arr[j];
					arr[j]=t;
					l++;
				}
				System.out.print("i="+i+"的第j="+j+"次交换\t");
				for(int d=0;d<arr.length;d++){
					System.out.print(arr[d]+"\t");
				}
				System.out.println();
			}
		}
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]+"\t");
		}
		System.out.println("交换的次数为"+l);
	}
}

Es ist Zeit, ihre Unterschiede zusammenzufassen

(1) Die Blasensortierung vergleicht zwei Zahlen an benachbarten Positionen, während die Auswahlsortierung vergleicht, um den Maximal- oder Minimalwert zu ermitteln Bei jeder Auswahlsortierung muss nur die Position geändert werden. (3) Bei der Blasensortierung wird die Position anhand von Zahlen ermittelt, und bei der Auswahlsortierung wird die Position an einer bestimmten Position ermittelt. Anzahl;

Weitere technische Artikel zum Thema Java finden Sie in der Spalte

Java-Entwicklungs-Tutorial

!

Das obige ist der detaillierte Inhalt vonDer Unterschied zwischen Auswahlsortierung und Blasensortierung. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!