介紹
冒泡排序是一種演算法，比較相鄰元素，如果他們處在錯誤的位置上，那麼交換他們的位置。排序可以進行升序或降序。
原理
從第一個元素開始，比較第一個元素和第二個元素，如果第一個元素大於第二個元素，那麼交換他們的位置。比較 第二個元素和第三個元素的位置，如果處在錯誤的位置，那麼就交換他們。上面的過程直到數組的最後一個元素。
相關影片教學推薦：java免費影片教學
#相同的過程應用於剩餘的迭代中，每次迭代之後，最大的元素將會放在未排序的元素之後。每次迭代之後，對比結束在最後一個未排序的元素，當未排序的元素放在正確的位置上，那麼久完成排序了。
假泡排序演算法
``` bubbleSort(array) for i <- 1 to indexOfLastUnsortedElement-1 if leftElement > rightElement swap leftElement and rightElement end bubbleSort ```
<span style="font-size: 14px;">Java實作</span>
// Bubble sort in Java
import java.util.Arrays;
class BubbleSort {
void bubbleSort(int array[]) {
int size = array.length;
for (int i = 0; i < size - 1; i++)
for (int j = 0; j < size - i - 1; j++)
// To sort in descending order, change > to < in this line.
if (array[j] > array[j + 1]) {
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
public static void main(String args[]) {
int[] data = { -2, 45, 0, 11, -9 };
BubbleSort bs = new BubbleSort();
bs.bubbleSort(data);
System.out.println("Sorted Array in Ascending Order:");
System.out.println(Arrays.toString(data));
}
}相關文章教學推薦：java入門程式
以上是java實作冒泡排序演算法的詳細內容。更多資訊請關注PHP中文網其他相關文章！
