البحث والترتيب واستراتيجيات الحل

public class Main {    static int linearSearch(int[] a, int key) {        for (int i = 0; i < a.length; i++) {            if (a[i] == key)                return i;        }        return -1;    }    public static void main(String[] args) {        int[] ids = {105, 230, 318, 402, 517};        System.out.println(linearSearch(ids, 318));        System.out.println(linearSearch(ids, 999));    }}

public class Main {    static int binarySearch(int[] a, int key) {        int low = 0, high = a.length - 1;        while (low <= high) {            int mid = (low + high) / 2;            System.out.println("نفحص الخانة " + mid + " = " + a[mid]);            if (a[mid] == key) return mid;            else if (a[mid] < key) low = mid + 1;            else high = mid - 1;        }        return -1;    }    public static void main(String[] args) {        int[] a = {3, 8, 15, 21, 34, 47, 52, 66, 79, 90};        System.out.println("الموقع: " + binarySearch(a, 66));    }}

public class Main {    public static void main(String[] args) {        int[] a = {5, 1, 4, 2, 8};        for (int pass = 1; pass < a.length; pass++) {            for (int i = 0; i < a.length - pass; i++) {                if (a[i] > a[i + 1]) {          // جاران بترتيب خاطئ؟                    int temp = a[i];            // نبدّلهما                    a[i] = a[i + 1];                    a[i + 1] = temp;                }            }            System.out.print("بعد الجولة " + pass + ": ");            for (int x : a) System.out.print(x + " ");            System.out.println();        }    }}

public class Main {    public static void main(String[] args) {        int[] coins = {100, 50, 10, 5, 1};        int amount = 167;        int count = 0;        for (int i = 0; i < coins.length; i++) {            int k = amount / coins[i];      // أكبر عدد ممكن من هذه الفئة            if (k > 0) {                System.out.println(k + " × " + coins[i]);                amount = amount - k * coins[i];                count = count + k;            }        }        System.out.println("عدد القطع: " + count);    }}

public class Main {    public static void main(String[] args) {        int n = 6;        int[] ways = new int[n + 1];        ways[0] = 1;                // الوقوف أسفل الدرج: طريقة واحدة        ways[1] = 1;                // درجة واحدة: طريقة واحدة        for (int i = 2; i <= n; i++) {            ways[i] = ways[i - 1] + ways[i - 2];   // نستفيد من نتائج سابقة محفوظة            System.out.println("درجات " + i + ": " + ways[i] + " طرق");        }    }}