java 氣泡排序程式
阿新 • • 發佈:2019-02-13
這是一個氣泡排序的程式希望對大家有用。
public class ArrayDemo {
public static void main(String[] args) {
int[] arr = { 37, 92, 54, 18, 76 };
for (int x = 0; x < arr.length; x++) {
System.out.println(arr[x]);
}
System.out.println("--------------");
// 排序的功能
bubbleSort(arr);// 面試用
// Arrays.sort(arr);//開發用
for (int x = 0; x < arr.length; x++) {
System.out.println(arr[x]);
}
}
/*
* 返回值型別:void 引數列表:要排序的陣列
*/
public static void bubbleSort(int[] arr) {
// 外迴圈控制次數
for (int x = 0; x < arr.length - 1; x++) {
// 內迴圈控制每一次的比較過程
/*
* 第一次,所有元素都參與比較,也就是0個元素不參與。 第二次,有1個元素不用參與。 第三次,有2個元素不用參與。 ...
*/
// -1是為了防止索引越界
// -x是為了減少比較的次數
for (int y = 0; y < arr.length - 1 - x; y++) {
if (arr[y] > arr[y + 1]) {
// 資料交換
int temp = arr[y];
arr[y] = arr[y + 1];
arr[y + 1] = temp;
}
}
}
}
}