💡 Решение

#include <stdio.h>

int main() {
    int A[5] = {45, 23, 77, 12, 99};
    int x;  // Искомое значение
    int k = 0;  // Индекс найденного элемента (0 = не найден)
    int i;
    
    printf("Что ищем? ");
    scanf("%d", &x);
    
    for (i = 0; i < 5; i++) {
        if (A[i] == x) {
            k = i + 1;  // Сохраняем позицию (i+1, т.к. для пользователя удобнее с 1)
            break;      // Нашли — выходим из цикла
        }
    }
    
    if (k == 0) {
        printf("Элемент не найден\n");
    } else {
        printf("Элемент найден на позиции %d\n", k);
    }
    
    return 0;
}

🔧 Как это работает?

• Переменная k изначально равна 0 (признак "не найдено")
• Если элемент найден, k получает номер позиции
• break прерывает цикл — незачем искать дальше

Результатом решения задачи второго типа (нахождение элемента массива, значение которого равно заданному значению) может быть:

• k — индекс элемента массива такой, что A[k] = x, где x — заданное число
• сообщение о том, что искомого элемента в массиве не обнаружено

🎮 Альтернативный вариант

Если в массиве несколько элементов, значения которых равны заданному числу, то программа найдёт последний из них. Во многих случаях требуется найти первый из элементов, имеющих соответствующее значение, и дальнейший просмотр массива прекратить. Для этой цели можно использовать следующий фрагмент программы:

i = 0;
do {
    i = i + 1;
} while ((A[i] != x) && (i < N));

if (A[i] == x) {
    printf("%d\n", i);
} else {
    printf("Нет\n");
}

❓ Вопрос для размышления

Зачастую требуется определить количество элементов, удовлетворяющих некоторому условию. В этом случае вводится переменная, значение которой увеличивается на единицу каждый раз, когда найден нужный элемент.

Количество каких элементов массива подсчитывается с помощью следующего фрагмента программы?

k = 0;
for (i = 0; i < N; i++) {
    if (A[i] % 2 == 0) {
        k = k + 1;
    }
}
printf("k=%d\n", k);

Ответ: Подсчитывается количество чётных элементов массива

❓ Ещё один вопрос

Какому условию удовлетворяют элементы массива, значения которых суммируются с помощью следующего фрагмента программы?

s = 0;
for (i = 0; i < N; i++) {
    if ((A[i] % 2 == 0) && (A[i] % 10 == 4)) {
        s = s + A[i];
    }
}
printf("s=%d\n", s);

Ответ: Суммируются элементы, которые являются чётными И оканчиваются на 4 (например: 4, 14, 24, 34...)

📚 Типы порядка

Есть два основных типа порядка:

• По возрастанию (неубывающий): каждый следующий элемент ≥ предыдущего
  Пример: 1, 2, 3, 5, 7
• По убыванию (невозрастающий): каждый следующий элемент ≤ предыдущего
  Пример: 10, 8, 5, 3, 1

🎯 Сортировка выбором

Идея: Ищем самый маленький элемент, ставим его на первое место. Потом ищем второй по величине — на второе место. И так далее.

Алгоритм:

1. Находим минимальный элемент во всём массиве
2. Меняем его местами с первым элементом
3. Теперь первый элемент на своём месте — забываем про него
4. Повторяем для оставшейся части массива

💻 Код программы

#include <stdio.h>

int main() {
    int A[5] = {9, 1, 4, 3, 6};
    int i, j, imin, temp;
    
    // Сортировка выбором
    for (i = 0; i < 4; i++) {  // Последний элемент и так на месте
        imin = i;  // Ищем минимум в неотсортированной части
        
        for (j = i + 1; j < 5; j++) {
            if (A[j] < A[imin]) {
                imin = j;
            }
        }
        
        // Меняем местами A[i] и A[imin]
        temp = A[i];
        A[i] = A[imin];
        A[imin] = temp;
    }
    
    // Выводим результат
    for (i = 0; i < 5; i++) {
        printf("%d ", A[i]);
    }
    printf("\n");
    
    return 0;
}

Вывод: 1 3 4 6 9

📊 Процесс сортировки (пошагово)

Рассмотрим процесс сортировки выбором на примере массива A = {9, 1, 4, 3, 6}

Зелёным цветом отмечены элементы, которые уже стоят на своих местах.

❓ Вопрос

В этом массиве из 8 элементов операцию выбора максимального элемента мы проводили 7 раз. В массиве из N элементов такая операция будет проводиться N - 1 раз. Объясните почему.

Ответ: Потому что когда мы отсортируем N-1 элементов, последний элемент автоматически окажется на своём месте — его не нужно проверять.

💻 Практическое задание

Запишите полный текст программы и выполните её на компьютере для рассмотренного в примере массива A.

Разработайте подпрограммы max и swap для поиска максимального элемента и обмена значениями двух элементов. Модифицируйте программу сортировки выбором, использовав в ней одну или обе из названных подпрограмм.

💾 Когда использовать массив?

Такой вариант экономичен с точки зрения использования памяти, но он не применим для решения ряда задач.

Массив необходим, когда:

• Нужно многократно обращаться к элементам
• Требуется сортировка данных
• Нужно найти максимум/минимум и его позицию
• Требуется изменять данные и снова к ним возвращаться