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

Принцип: Сравниваем соседние элементы и меняем их местами, если они в неправильном порядке. "Тяжёлые" элементы "тонут" вниз, "лёгкие" "всплывают" вверх.

#include <stdio.h>

void bubbleSort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                // Обмен элементов
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int main() {
    int data[6] = {64, 34, 25, 12, 22, 11};
    int n = 6;
    
    printf("До сортировки: ");
    for (int i = 0; i < n; i++) printf("%d ", data[i]);
    printf("\n");
    
    bubbleSort(data, n);
    
    printf("После сортировки: ");
    for (int i = 0; i < n; i++) printf("%d ", data[i]);
    printf("\n");
    
    return 0;
}

Анализ:

• Внешний цикл (i): n-1 проход
• Внутренний цикл (j): на каждом проходе сравниваем всё меньше элементов
• Сложность: O(n²) — квадратичная

Почему n-i-1? После каждого прохода самый большой элемент оказывается в конце, его больше не нужно проверять.

🎯 Сортировка выбором (Selection Sort)

Принцип: Находим минимальный элемент в неотсортированной части массива и меняем его местами с первым неотсортированным элементом.

#include <stdio.h>

void selectionSort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        int min_index = i;
        
        // Находим индекс минимального элемента
        for (int j = i + 1; j < n; j++) {
            if (arr[j] < arr[min_index]) {
                min_index = j;
            }
        }
        
        // Обмен
        if (min_index != i) {
            int temp = arr[i];
            arr[i] = arr[min_index];
            arr[min_index] = temp;
        }
    }
}

int main() {
    int data[6] = {64, 25, 12, 22, 11, 34};
    int n = 6;
    
    printf("До сортировки: ");
    for (int i = 0; i < n; i++) printf("%d ", data[i]);
    printf("\n");
    
    selectionSort(data, n);
    
    printf("После сортировки: ");
    for (int i = 0; i < n; i++) printf("%d ", data[i]);
    printf("\n");
    
    return 0;
}

Преимущество: Минимальное количество обменов — всего n-1. Полезно, когда операция обмена дорогая.

Сложность: O(n²) по сравнениям, O(n) по обменам.

🌡️ Задача 1: Анализ метеоданных

Условие: Даны температуры за 30 дней июня. Найти среднюю температуру и дни с отклонением более чем на 5°C.

#include <stdio.h>

int main() {
    double temp[30];
    double sum = 0, avg;
    
    printf("Введите температуры за 30 дней июня:\n");
    for (int i = 0; i < 30; i++) {
        printf("День %d: ", i + 1);
        scanf("%lf", &temp[i]);
        sum += temp[i];
    }
    
    avg = sum / 30;
    printf("\nСредняя температура: %.2f°C\n", avg);
    
    printf("\nДни с отклонением >5°C от средней:\n");
    for (int i = 0; i < 30; i++) {
        double deviation = temp[i] - avg;
        if (deviation > 5 || deviation < -5) {
            printf("День %d: %.2f°C (отклонение: %+.2f°C)\n", 
                   i + 1, temp[i], deviation);
        }
    }
    
    return 0;
}

🔐 Задача 2: Криптографическая головоломка Буратино

Условие: Шифр замка — двузначное число. Сумма цифр + произведение цифр = само число. Найти все варианты.

Математический подход: Пусть число 10a + b, где a и b — цифры.
Условие: (a + b) + (a * b) = 10a + b
Упрощаем: a + a*b = 10a → a*b = 9a → b = 9 (при a ≠ 0)

#include <stdio.h>

int main() {
    printf("Возможные коды замка:\n");
    
    for (int num = 10; num <= 99; num++) {
        int a = num / 10;      // первая цифра
        int b = num % 10;      // вторая цифра
        
        if ((a + b) + (a * b) == num) {
            printf("%d ", num);
        }
    }
    printf("\n");
    
    return 0;
}

Результат: 19, 29, 39, 49, 59, 69, 79, 89, 99

Проверка для 19: (1+9) + (1×9) = 10 + 9 = 19 ✓

📝 Задание 1: Работа с температурами

Создай программу, которая:

• Вводит температуры за неделю
• Находит самую высокую и низкую температуру
• Вычисляет среднюю температуру
• Определяет, сколько дней было теплее/холоднее средней

🔢 Задание 2: Обработка чисел

Напиши программу, которая:

• Заполняет массив из 20 случайных чисел от 1 до 100
• Находит сумму чётных элементов
• Подсчитывает количество элементов, кратных 3
• Выводит элементы в обратном порядке

🎲 Задание 3: Анализ оценок

Разработай программу для анализа оценок класса:

• Ввод оценок 10 учеников (от 2 до 5)
• Подсчёт количества каждой оценки
• Нахождение средней оценки класса
• Определение количества отличников (5) и двоечников (2)

🔄 Задание 4: Циклический сдвиг

Реализуй программу циклического сдвига массива:

• Создай массив из 8 элементов
• Реализуй сдвиг всех элементов на 1 позицию вправо
• Последний элемент должен стать первым
• Например: {1,2,3,4,5} → {5,1,2,3,4}