1：有序陣列簡介，以及優缺點
2：構建有序陣列
在陣列增刪改查功能裡，我們是如何讓陣列有序的呢？肯定是新增方法
1：我們在新增的時候可以進行乙個判斷
2：判斷我們這個新新增的資料到底是新增在哪個地方在哪個位置
//接下來插入資料
public void insert(int values)
}//然後跳出這個迴圈以後，我們就給這個位置給讓出來
// 比如說3，新增進來以後，應該在4的位置，所以4，5,6，要往後面移
// 如何進行後移呢？
// 就在在新增乙個位置，6的索引值改變為array[4],5就是array[3],4就是array[2],比以前加1
// 這個過程是從後面到前面的
for (int j = elements; j >i; j--)
//當迴圈完成以後呢，她就空出來了，她就可以設值了
array[i]=values;
//有效長度需要自增
elements++;
}//顯示資料
public void diplay()
system.out.println("]");
}//測試類
myorderarray myorderarray = new myorderarray();
myorderarray.insert(90);
myorderarray.insert(80);
myorderarray.insert(30);
myorderarray.insert(20);
myorderarray.diplay();
//結果就是列印出有序陣列
有序陣列歸併
寫下這段文字純粹因為太生疏了。下午花了很多時間寫有序陣列的歸併陷入死胡同,結果是證明了兩個陣列歸併沒有輔助陣列時不幸的。通常的陣列歸併,對於大小為m和n的陣列,需要m n的輔助陣列，寫起來並不複雜。有次面試的時候要求寫乙個只有n輔助大小的做法。將b陣列拷到a陣列中,然後在a,b中選小的逐個放入a中。...
有序陣列求平方有序對應陣列
977給定乙個按非遞減順序排序的整數陣列 a，返回每個數字的平方組成的新陣列，要求也按非遞減順序排序。示例 1 輸入 4,1,0,3,10 輸出 0,1,9,16,100 示例 2 輸入 7,3,2,3,11 輸出 4,9,9,49,121 有序，陣列，平方，還有序 1 直接平方之後重新排一下，so...
幾乎有序陣列排序
題目 已知乙個 幾乎有序 的陣列，幾乎有序是指，如果把陣列排好順序的話，每個元素移動的距離可以不超過k 並且k相對於陣列來說比較小。請選擇乙個合適的排序演算法針對這個資料進行排序。給定乙個int陣列a，同時給定a的大小n和題意中的k，請返回排序後的陣列。思路 對於該題目，插入排序能夠做到很好效果，時...