1. 程式人生 > >java 氣泡排序程式

java 氣泡排序程式

這是一個氣泡排序的程式希望對大家有用。

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; } } } } }