package 氣泡排序;
import java.util.Arrays;
/**
 * 氣泡排序改進版
 * @author zjn
 *
 */
public class BubbleSort1 {
    public static void BubbleSort(int[] arr) {
        boolean flag = true;
        while(flag){
            int temp;//定義一個臨時變數
            for(int i=0;i<arr.length-1;i++){//冒泡趟數，n-1趟
                for
 
(int j=0;j<arr.length-i-1;j++){
                    if(arr[j+1]<arr[j]){
                        temp = arr[j];
                        arr[j] = arr[j+1];
                        arr[j+1] = temp;
                        flag = true;
                    }
                }
                if(!flag){
                    break
 
;//若果沒有發生交換，則退出迴圈
                }
            }
        }
    }
    public static void main(String[] args) {
        int arr[] = new int[]{1,6,2,2,5};
        BubbleSort.BubbleSort(arr);
        System.out.println(Arrays.toString(arr));
    }
}




*****************************************************************************************
*****************************************************************************************
package
 
 氣泡排序;

import java.util.Arrays;
/**
 * 氣泡排序
 * @author zjn
 *
 */
public class BubbleSort {
    public static void BubbleSort(int[] arr) {
        int temp;//定義一個臨時變數
        for(int i=0;i<arr.length-1;i++){//冒泡趟數
            for(int j=0;j<arr.length-i-1;j++){
                if(arr[j+1]<arr[j]){
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
    }
    public static void main(String[] args) {
        int arr[] = new int[]{1,6,2,2,5};
        BubbleSort.BubbleSort(arr);
        System.out.println(Arrays.toString(arr));
    }
}



****************************************************************************************
****************************************************************************************
遞迴（recursion）：程式呼叫自身的程式設計技巧。

  遞迴滿足2個條件：

    1）有反覆執行的過程（呼叫自身）

    2）有跳出反覆執行過程的條件（遞迴出口）
遞迴案例：判定一系列字串中是否有相同的內容
public class T {
    public static void main(String[] args) {
        String[] a = {"a1","a2","a3","b3","c","b","33","33"};
        boolean b = new T().fun(0, a);
        System.out.println(b);
    }

    public boolean fun(int n,String[] a){
        boolean b = false;
        if(n == a.length){
            b = true;
        }else{
            for(int i = n; i < a.length-1; i++){
                System.out.println(n+"    "+(i+1));
                if(a[n].equals(a[i+1])){
                    return false;
                }
            }
            n++;
            fun(n,a);
        }
        return b;
    }
}


*****************************************************************************************
*****************************************************************************************
單例模式：
public class SingletonPattern {
    /**
     * 使用靜態變數來儲存例項
     */
    private static SingletonPattern instance;

    /**
     * 私有化構造方法 作用：無法使用new關鍵字來建立SingletonPattern的例項。
     */
    private SingletonPattern() {

    }

    /**
     * 提供一個公用的getInstance()方法用來獲取instance例項
     */
    public static SingletonPattern getInstance() {
        if (instance == null) {
            synchronized (SingletonPattern.class) {
                if (instance == null) {
                    instance = new SingletonPattern();
                }
            }
        }
        return instance;
    }
}