陣列的查詢操作

/*

陣列的查詢操作
練習：有乙個有序的陣列，將要將乙個元素插入到該陣列中，還要保證該陣列是有序的
如何獲取該元素獲取陣列中的位置
*/class
arraytest4
; 
int index=getindex_2(arr,9);
system.out.println("index="+index);
}public
static
int getindex_2(int arr,int
key)
return
min;
}//折半的第二種方式
public
static
int halfsearch_2(int arr,int
key)
return -1;
}/*折半查詢，提高效率，但是必須保證該陣列時有序陣列
*/public
static
int halfsearch(int arr,int
key)
return
mid;
}//定義功能，獲取key第一次出現在陣列中的位置，如果返回-1，那麼代表該key在陣列中不存在
public
static
int getindex(int arr,int
key)
return -1;
}}

陣列簡單操作排序 查詢

選擇排序 選中乙個數挨個與後續元素去比較若為公升序排序，則arr x1 arr x2 則兩者互換，接著使用當前 arr x1 與後續元素比較.array 7，6，9，4，8 第一輪 7 6 9 4 8 第一次 7 去和 6 比較 互換，6 7 9 4 8 第二次 6 去和 9 比較 不動，6 7 9...

陣列的查詢

元素的查詢 元素無序，迴圈遍歷 元素有序，二分查詢 時間複雜度o logn 空間複雜度o 1 class arraysearch 要查詢的數 int num 3 for迴圈實現 for int i 0 i 增強for迴圈 int count 0 for int i arr count 2.有序陣列的...

陣列 查詢陣列

1.arr.find arr.findindex arr.find 找出第乙個符合條件的陣列成員，如果沒找到，返回undefined 找出第乙個符合條件的陣列成員位置，如果沒找到，返回 1 let a 1,2,4,5,7,3,7 let b a.find val,inx,array let c a....