在排序好的數組插入一個數字，數字要插入到合適的位置上

標籤：style   java   tar   color   strong   演算法   

    

最近在看以前大一看過的一本書《JAVA開發實戰經典》李興華寫的，每看一次以前看過的書，收穫都是不一樣的，很多東西以前不明白，現在一看恍然大悟的感覺；

 

這道題目是書上的習題，沒給參考答案，我在網上也沒找到好點的，就發上來，感覺這個演算法還可以最佳化得更好，希望高手指點

 

       // 在排序好的數組插入一個數字，數字要插入到合適的位置上

       int intArr[] = { 11, 22,33, 44, 55, 66, 77};

       int insertNum = 34;

       //找到要插入的位置

       int insertIndex=0;

       for (int i = 0; i < intArr.length; i++) {

           if(insertNum<intArr[i]){

              insertIndex=i;

              break;

           }

       }

       //將insertNum放入要插入的位置，然後後面每個都向後移動一位角標

       int intArr1[] =new int[intArr.length+1];

       for (int i = 0; i < intArr1.length; i++) {

           if(i>=insertIndex){

              if(i==insertIndex)//這個只做一次

              intArr1[i]=insertNum;

             

              if(i+1<intArr1.length)//i+1會越界，加判斷

              intArr1[i+1]=intArr[i];

           }else{

              //插入之前執行，開始執行插入以後就不執行

              intArr1[i]=intArr[i];

           }

       }

       //迴圈輸出

       for (int i : intArr1) {

           System.out.print(i+" ");

       }