黑馬程序員——數組

------- <a href="http://www.itheima.com" target="blank">android培訓</a>、<a href="http://www.itheima.com" target="blank">java培訓</a>、期待與您交流！ ----------

數組

聲明：類型名[]

聲明加創建數組：類型名[] 數組名=new 類型名[數組長度];

聲明創建加初始化：類型名[]數組名=new 類型名[]｛元素1，元素2…….｝;

二維數組

類型名[][]

聲明方法同一維。

數組基本操作

int   length();返回數組長度

Arrays類的靜態方法：

 

Arrays.fill(ar,value)              用value填充ar數組

Arrays.fill(ar,startIndex,endIndex,value)      用value填充ar數組start to end前一位

 

Arrays.sort(ar)      對數組升序排序

 

Arrays.copyOf(ar,length)             數組ar的length長度被複制

Arrays.copyOfRange (ar,startIndex,endIndex)     數組ar的start  to  end前一位的長度被複制

 

Arrays.binarySearch(ar,value)              在ar中尋找value，找到返回索引，找不到返回

（-（插入點）-1）

Arrays.binarySearch(ar,startIndex,endIndex,value)             在ar中從startIndex到endIndex-1尋找value，找到返回索引，找不到返回（-（插入點）-1）

在進行此操作前必須進行sort（）方法排序，其中插入點是指對ar升序排序後， value值應該插入的地方

 數組排序

數組排序的常用方法有選擇排序，冒泡排序。

選擇排序：

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

for(int j=i+1;j<ar.length;j++)

if(ar[i]>ar[j]

（ar[i]和ar[j]換位置）;

冒泡排序：

for(int i=0;i<ar.length-1;i++)

for(int j=0;j<ar.length-1-i;j++)

if(ar[j]>ar[j+1]

(ar[j]和ar[j+1]換位置);