Blasensortierung
Vergleichen Sie nacheinander zwei benachbarte Elemente. Wenn das erstere größer als das letztere ist, tauschen Sie die Positionen aus. Der Maximalwert In diesem Durchgang wird das letzte Element platziert und der Einspruchsprozess wird wiederholt, bis keine Elemente mehr zum Vergleich vorhanden sind.
Kostenlose Java-Lernvideos: Java-Lernvideos
Beispiele sind wie folgt:
public class Bubble_Sort {
public static void main(String[] args){
int[] arr = {2,4,1,5,6,9,0,6,7};
bubbleSort(arr);
}
// 打印数组
public static void print(int[] arr){
for(int i = 0;i < arr.length;i++){
System.out.print(arr[i]+"\t");
}
System.out.println();
}
/**
冒泡排序
依次比较两个相邻的元素，如果前者大于后者就交换位置
每一趟排序之后就会把这趟中的最大值放在最后一位
重复上诉过程，直到没有在需要比较的元素为止
*/
public static void bubbleSort(int[] arr){
// 多趟比较，直到没有需要再比较的元素为止，最后的一个值不需要比较
for(int i = 0;i < arr.length-1;i++){
// 依次比较相邻的两个元素,每次比较的总个数少一个
for(int j = 0;j < arr.length-i-1;j++){
if(arr[j] > arr[j+1]){
int temp = arr[j+1];
arr[j+1] = arr[j];
arr[j] = temp;
}
}
print(arr);
}
}
}Empfehlungen für Tutorials zu verwandten Artikeln: Erste Schritte mit Java Learn
Das obige ist der detaillierte Inhalt vonSo implementieren Sie die Blasensortierung von Arrays in Java. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
