class arraydemo
; int arr3 = ;
printarr(arr2);//輸出陣列
system.out.println("max = "+maxarray(arr3));//輸出最大值
printarr(arr3);
system.out.println(getindex(arr3,2));//順序查詢
system.out.println(getindex(arr3,3));// 輸出-1
//sortchose(arr3);//選擇排序
//sortbubble(arr3);//氣泡排序
sortselect_2(arr3);//改良選擇排序
printarr(arr3);
system.out.println(binarysearch(arr3,35));//折半查詢
system.out.println(binarysearch(arr3,36));//折半查詢無此元素輸出-1
system.out.println(halfsearch(arr3,35));
system.out.println(halfsearch(arr3,36));
}//陣列查詢_順序查詢,效率低,但對資料無要求
public
static
intgetindex(int arr, int key)
}return -1;//查詢無此元素
}//折半查詢(二分查詢),要求陣列有序
public
static
intbinarysearch(int arr,int key)
return -1;//沒找到
}//折半查詢的另一種寫法
public
static
inthalfsearch( int arr, int key )
return mid;
}//chose排序2,改良版選擇排序
public
static
void
sortselect_2(int arr)
}//一輪結束時交換
if (index!=i)
}} //氣泡排序
public
static
void
sortbubble(int arr)}}
/*//方法二
for (int i = arr.length-1; i>0 ;i-- )}}
*/} //選擇排序
public
static
void
sortchose(int arr)}}
}//遍歷輸出陣列
public
static
void
printarr( int arr)
}//輸出陣列中最大值
public
static
intmaxarray (int arr)
return maxelement;
//方法二,記錄下標
/*int maxindex=0;
for (int i = 0;iarr[maxindex])
maxindex=i;
}return arr[maxindex];
*/ }
//swap函式.交換
public
static
void
swap(int arr,int a,int b)
}
Js 陣列及常見操作
下標不連續的陣列叫做稀鬆陣列 arr 1 2,3 4,5 arr.abc asd arr.length 2 console log arr 1 2,abc asd 給length賦值其它屬性會保留,數字數字屬性會截斷arr 1 2,3 4 delete arr 1 console log arr 1...
陣列及陣列操作
c語言是在組合語言的基礎上就行的抽象,所以在理解c語言程式時,務必要以記憶體為基礎進行理解。關於陣列,只是同種型別資料的記憶體使用方式,除了在與指標連用時的語法比較繁瑣,其他都比較簡單。1 定義 初始化 使用 結合指標使用時,就要把它當做位址了 2 使用的情況 當儲存多個相同型別的資料時,可以使用陣...
js陣列常見操作
var arr new array 1 新增元素 arr.push a arr.push b arr.push c 乙個引數 arr.push d e 二個引數 arr.push f g 引數為陣列 2 刪除元素 1 刪除元素方式一 arr.splice 陣列下標,刪除個數 陣列下標從0開始 刪除個...