[Java] Insert sort 插入排序法

Java:

public class InsertSort {
    int data[] = new int[6];
    int size = data.length;


    public static void main(String args[])
    {
        System.out.print("123");
        InsertSort is = new InsertSort();
        is.inputarr();
        is.showData();
        is.insert();
    }

 void inputarr()
    {
        int i;
        for( i = 0 ; i<size; i++)
        {
            try{
                System.out.print("please input:"+(i+1) +"element:");
                InputStreamReader isr = new InputStreamReader(System.in);
                BufferedReader br = new BufferedReader(isr);
                data[i] = Integer.parseInt(br.readLine());
            }
            catch (Exception e)
            {

            }

        }
    }

 void showData()
    {
        int i;
        for(i = 0 ; i<size;i++)
        {
            System.out.print(data[i]+" ");

        }
        System.out.print("\n");
    }

時間複雜度為：O(n^2)
最壞及平均需較(n-1) + (n-2)+....3+2+1 = n(n-1)/ 2次

insert sort建議在錄結串列上使用，因為會常造成資料的大量搬移。

XCode6.3惱人的bug

升到XCode 6.3發現一個惱人的Bug

明明就有一隻手機是ios 8.1.2版

project設定 iOS Deployment Target 為 8.0版本

照理說8.0以上的手機都要可以發佈至實機上(以正確的憑證狀況下)，

但升到XCode6.3 卻無法傳app至8.1.2、8.2 的iOS手機

而iOS 8.3的手機卻可以!!

不可能要我把所有裝置都升級到8.3

這個bug 是你無法選擇你的裝置，

會出現 ineligible Devices.

後來找到解法!!!!

只要你到Product→Destionation→選擇你的裝置

左上角就會直接跳到你的手機，就可以發佈了.....|||||||