Question

Помогите, пожалуйста, написать программу алгоритма поисков и сортировки для массива

Answer 1

    const n=10;
    var
      a:array[1..n] of real;
      i:integer;
      k:real;
    begin
      write('введите ',n,' элементов массива:');
      for i:=1 to n do read(a[i]);
        i:=1;
        while i<n do
            if a[i + 1]<a[i] then begin
              k:=a[i];
              a[i]:=a[i+1];
              a[i+1]:=k;
                i:=1;
             end
            else i:= i+1;
      write('отсортированный массив:');
      for i:=1 to n do write(a[i]:8:2);
    end.

Answer 2

Конечно, я могу помочь вам с примерами алгоритмов сортировки и поиска для массива на языке программирования Python.

Сортировка массива:

1. Сортировка пузырьком (Bubble Sort):

pythonCopy code
def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        for j in range(0, n - i - 1):
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
    return arr

2. Сортировка выбором (Selection Sort):

pythonCopy code
def selection_sort(arr):
    n = len(arr)
    for i in range(n):
        min_idx = i
        for j in range(i + 1, n):
            if arr[j] < arr[min_idx]:
                min_idx = j
        arr[i], arr[min_idx] = arr[min_idx], arr[i]
    return arr

3. Сортировка вставками (Insertion Sort):

pythonCopy code
def insertion_sort(arr):
    for i in range(1, len(arr)):
        key = arr[i]
        j = i - 1
        while j >= 0 and key < arr[j]:
            arr[j + 1] = arr[j]
            j -= 1
        arr[j + 1] = key
    return arr

Поиск в массиве:

1. Линейный поиск (Linear Search):

pythonCopy code
def linear_search(arr, target):
    for i in range(len(arr)):
        if arr[i] == target:
            return i  # Возвращает индекс элемента, если найден
    return -1  # Возвращает -1, если элемент не найден

2. Бинарный поиск (Binary Search) - работает только для отсортированных массивов:

pythonCopy code
def binary_search(arr, target):
    left, right = 0, len(arr) - 1
    while left <= right:
        mid = left + (right - left) // 2
        if arr[mid] == target:
            return mid  # Возвращает индекс элемента, если найден
        elif arr[mid] < target:
            left = mid + 1
        else:
            right = mid - 1
    return -1  # Возвращает -1, если элемент не найден

Просто вызовите соответствующую функцию с вашим массивом и целевым элементом для сортировки или поиска. Например:

pythonCopy code
arr = [64, 34, 25, 12, 22, 11, 90]
sorted_arr = bubble_sort(arr.copy())  # Пример сортировки пузырьком
print("Отсортированный массив:", sorted_arr)

target = 25
index = linear_search(sorted_arr, target)  # Пример линейного поиска
if index != -1:
    print(f"Элемент {target} найден по индексу {index}")
else:
    print(f"Элемент {target} не найден в массиве")

Убедитесь, что ваши данные подходят для конкретного вида алгоритма поиска или сортировки. Линейный поиск работает для неотсортированных массивов, в то время как бинарный поиск требует предварительной сортировки массива.