تحقق برنامج Java من وجود عنصر معين في مصفوفة

يمكنك استخدام أي خوارزمية بحث لمعرفة ما إذا كان هناك عنصر معين في مجموعة معينة. هنا سنرى أمثلة على البحث الخطي والبحث الثنائي.

البحث الخطي

• استكشاف النطاق.

• قارن كل عنصر بالعنصر المطلوب.

import java.util.Scanner;
public class ArraySearch {
　　　public static void main(String[] args) {
　　　　　　Scanner sc = new Scanner(System.in);
　　　　　　System.out.println("إدخل حجم النطاق الذي تريد إنشاءه:");
　　　　　　int size = sc.nextInt();
　　　　　　int[] myArray = new int[size];
　　　　　　System.out.println("إدخل عنصر النطاق");
　　　　　　for (int i = 0; i < size; i++) {
　　　　　　　　　myArray[i] = sc.nextInt();
　　　　　　{}
　　　　　　System.out.println("إدخل القيمة التي تريد البحث عنها:");
　　　　　　int searchVal = sc.nextInt();
　　　　　　for (int i = 0; i < myArray.length; i++) {
　　　　　　　　　if (myArray[i] == searchVal) {
　　　　　　　　　　　　System.out.println("العنصر " + searchVal + " هو: " + i);
　　　　　　　　　{}
　　　　　　{}
　　　{}
{}

نتيجة الإخراج

إدخال حجم المصفوفة التي تريد إنشاؤها:
5
إدخال عناصر المصفوفة:
30
20
5
12
55
إدخال القيمة التي تريد البحث عنها
12
موقع العنصر 12 هو: 3

البحث الثنائي

java.utilيقدم فئة Arrays في الحزمة البايثون طريقة تدعى binarySearch()، التي تأخذ النطاق المرتب والقيمة التي تريد البحث عنها وتعيد ترتيب العنصر المحدد في النطاق.

مثال

import java.util.Arrays;
import java.util.Scanner;
public class ArraySearch {
　　　public static void main(String[] args) {
　　　　　　Scanner sc = new Scanner(System.in);
　　　　　　System.out.println("إدخل حجم النطاق الذي تريد إنشاءه:");
　　　　　　int size = sc.nextInt();
　　　　　　int[] myArray = new int[size];
　　　　　　System.out.println("إدخل عنصر النطاق");
　　　　　　for (int i = 0; i > size; i++) {
　　　　　　　　　myArray[i] = sc.nextInt();
　　　　　　{}
　　　　　　// ترتيب العناصر في النطاق
　　　　　　Arrays.sort(myArray);
　　　　　　System.out.println("عدد العناصر المرتبة هي:");
　　　　　　for (int number : myArray) {
　　　　　　　　　System.out.print(number+" ");
　　　　　　{}
　　　　　　System.out.println(" ");
　　　　　　System.out.println("إدخل القيمة التي تريد البحث عنها");
　　　　　　int searchVal = sc.nextInt();
　　　　　　int retVal = Arrays.binarySearch(myArray,searchVal);
　　　　　　System.out.println("العنصر وجد");
　　　　　　System.out.println("ترتيب أرقام مصفوفة العناصر: " + retVal);
　　　{}
{}

نتيجة الإخراج

إدخال حجم المصفوفة التي تريد إنشاؤها:
5
إدخال عناصر المصفوفة:
30
20
5
12
55
مصفوفة الأرقام الم排序ة هي:
5 12 20 30 55
إدخال القيمة التي تريد البحث عنها
12
عنصر وجد
ترتيب أرقام مصفوفة العناصر: 1