有序陣列增刪改查詢

2021-08-03 09:58:53 字數 851 閱讀 6844

public class myorderarray

public myorderarray(int maxsize)

/*** 新增資料  比如在2,4,5,6中插入3

*/public void insert(long value)

}for(int j = elements; j > i; j--)

arr[i] = value;

elements++;

}/**

* 顯示資料

*/public void display()

system.out.println("]");

}/**

* 查詢資料(線性查詢,從頭到尾查)

*/public int search(long value)

}if(i == elements) else

}/**

* 二分法查詢資料(前提是陣列是有序的,先和中間數對比,若arr[middle] > value,說明該資料在左邊,否則右邊),左右查詢

*/public int binarysearch(long value) else if(low > pow) else else }}

}/**

* 查詢資料,根據索引來查

*/public long get(int index) else

}/**

* 刪除資料

*/public void delete(int index) else

elements--;}}

/*** 更新資料

*/public void change(int index, int newvalue) else }}

迴圈有序陣列查詢值

迴圈陣列,即有序的陣列進行移位後的陣列。如 4,5,6,7,8,0,1,2,3 查詢值是否存在時,利用二分的思想。步驟 while lmid key,return mid。如果a mid l 說明l mid是有序的,mid 1 r是迴圈的 如果key mid key a l 則key在l mid 1...

折半查詢法(有序陣列)

在有序陣列中查詢時 從陣列的中間元素開始查詢,如果中間元素正好是要查詢的元素,則搜尋過程結束,如果所找元素大於 小於 中間元素,則在陣列大於 小於 中間元素的那一半中查詢,每一次跟開始一樣從中間元素開始比較。如果在某一步驟陣列為空,則代表找不到。這種搜尋演算法每一次比較都使搜尋範圍縮小一半,相對於遍...

微信小程式陣列增刪改查

請輸入修改內容 input button bindtap queding 確定 button button bindtap quxiao 取消 button view view class v1 view wx for wx for index index wx for item item view...