Структуры данных в C

dlyachainikov.ru · Языки программирования

Алгоритмы работы со структурами данных

Алгоритм поиска элемента в массиве: ``c for(int i=0; i<length; i++) { if(array[i] == target) return i; } ``
Алгоритм сортировки массива пузырьком: $\text{for } i = 0 \text{ to } n-1$ $\text{for } j = 0 \text{ to } n-i-1$ $\text{if } array[j] > array[j+1] \text{ then swap}(array[j], array[j+1])$

Пример задачи №1: Написать программу, которая сортирует массив целых чисел методом вставок.
Пример задачи №2: Реализовать функцию, принимающую строку и возвращающую её длину.

Алгоритмы работы со структурами данных

Алгоритм поиска элемента в массиве: ``c for(int i=0; i<length; i++) { if(array[i] == target) return i; } ``

Алгоритм сортировки массива пузырьком:

\text{for } i = 0 \text{ to } n-1

\text{for } j = 0 \text{ to } n-i-1

\text{if } array[j] > array[j+1] \text{ then swap}(array[j], array[j+1])

Примеры задач

Пример задачи №1: Написать программу, которая сортирует массив целых чисел методом вставок.

Пример задачи №2: Реализовать функцию, принимающую строку и возвращающую её длину.