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...