陣列及常見操作

2021-07-10 13:52:36 字數 1799 閱讀 5029

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開始 刪除個...