Постановка задачи
Сортировка данных - одна из важных функций, возникающих в процессе решения задач.
Сортировка данных это процесс изменения порядка расположения элементов в некоторых упорядоченных структурах данных таким образом, чтобы обеспечить возрастание или убывание числового значения элемента данных или определенного числового параметра, связанного с каждым элементом данных (ключа), при переходе от предыдущего элемента к последующему. То есть для любой пары чисел определены отношения "больше" или "меньше".
Имеется набор чисел, состоящий из n элементов: X1, Х2, …Хn. Переставить элементы набора так, чтобы их значения располагались в порядке возрастания. Другими словами, для любой пары элементов Xi и Xi+1 выполняется неравенство вида:
Xi <= Xi+1.
Для решения поставленной задачи были использованы 2 вида сортировки: сортировка пузырьком и быстрая сортировка.
|