氣泡排序普通和優化版本
阿新 • • 發佈:2021-06-20
普通版本
public class BubbleSort { public void sort(int array[]) { for (int i = 0; i < array.length - 1; i++) { for (int j = 0; j < array.length - i - 1; j++) { int temp; if (array[j] > array[j + 1]) { temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } } } }
改進版本
public class BubbleSort { public void sort(int array[]) { for (int i = 0; i < array.length - 1; i++) { boolean isSorted = true; for (int j = 0; j < array.length - i - 1; j++) { int temp; if (array[j] > array[j + 1]) { temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; isSorted = false; } } if (isSorted) break; } } }