Алгоритм прямого линейного выбора

Цель работы: Изучение одного из алгоритмов построения статистических (экспериментальных) рядов – прямого линейного выбора для упорядочения одномерных массивов.

        Задача: Упорядочение заданного исходного массива (списка) по возрастанию.

[pic 1]

        Решение:

        Реализация алгоритма прямого линейного выбора состоит из следующих этапов:

1. Ввод элементов исходного списка.
2. Выполнение цикла: количество повторений равно количеству элементов списка.
3. Определение  наименьшего элемента исходного списка и его  позиции.
4. Найденный  элемент становится первым элементом упорядоченного массива. Он исключается из исходного массива; его место в  списке занимает  фиктивный элемент  –  z.
5. Все перечисленные операции  повторяются для текущего массива: определяются второй, третий и т.д. элементы.

1. В результате этих операций будет получен упорядоченный массив по возрастанию элементов.

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

#include <iostream>

#include <algorithm>

int main() {

        const int n = 14;

        double arr[n] = { 6.2, 2.5, 1.5, 1.8, 3.4, 1.2, 4.4, 5.7, 1.3, 5.5, 4.4, 2.9, 4.1, 2.5 };

        std::sort(arr, arr + n);

        for (int i = 0; i < n; i++)

                std::cout << arr[i] << ' ';

        return 0;

}

        Результат:

[pic 2]

Вывод

        На данной лабороторной работе я изучила один из алгоритмов построения статистических рядов – прямой линейный выбор упорядочения одномерных массивов.

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