مثال على طريقة البحث الثنائي في جافا (البحث الثنائي).

معلومات المنتج :

الطبقة العامة HalfSearch {
الجمهور الثابت int halfSearch(int a[], int x) {
إنت منتصف، يسار، يمين؛
اليسار = 0؛
يمين = أ. الطول - 1؛
منتصف = (يسار + يمين) / 2؛
بينما (أ[منتصف] != س) {
إذا (س > أ[منتصف]) {
اليسار = منتصف + 1؛
}
وإلا إذا (س <أ[منتصف]) {
اليمين = منتصف - 1؛
}
منتصف = (يسار + يمين)/2؛
}
منتصف العودة؛
}

public static void main(String[] args) {
int a[] = { 1, 2, 3, 4, 5, 6,7,8,9,10 };
لـ (int i = 0; i < a. length; i++) {
System.out.print(a[i] + " ");
}
System.out.println();
كثافة العمليات = 10؛
int Index = halfSearch(a, s);
System.out.println(s + "الإصدارات الأحدث" + Index);

}
}