1. Главная
  2. Библиотека
  3. Программирование
  4. Необходимо задать массив 1000000 элементов, заполнить м...
Разбор задачи

Необходимо задать массив 1000000 элементов, заполнить массив числами от -999 до 999 с помощью программы procedure Randomize, затем отсортировать заданный массив по возрастанию: сначала с помощью простейшего алгоритма сортировки, затем с помощью

  • Предмет: Программирование
  • Автор: Кэмп
  • #Основы алгоритмизации и программирования
  • #Структуры и алгоритмы обработки данных
Необходимо задать массив 1000000 элементов, заполнить массив числами от -999 до 999 с помощью программы procedure Randomize, затем отсортировать заданный массив по возрастанию: сначала с помощью простейшего алгоритма сортировки, затем с помощью

Условие:

Необходимо задать массив 1000000 элементов, заполнить массив числами от -999 до 999 с помощью программы procedure Randomize, затем отсортировать заданный массив по возрастанию: сначала с помощью простейшего алгоритма сортировки, затем с помощью пузырькового метода, в конце — рекурсивным алгоритмом слияния. После необходимо добавить функцию проверки упорядоченности в проект и выполнить проверку работы каждого алгоритма.
После для каждого из реализованных алгоритмов сортировки составьте таблицу зависимости времени выполнения CommonUserTime от длины n упорядочиваемого массива. Обязательные значения n: 10, 100, 1000, 10000, 100000, 1000000. Использовать процедуру GetProcessTimes()\nGetCurrentProcess(),\nProcessStartTime,\nProcessEndTime,\nKernelTime,\nUserTime)

Решение:

ШАГ 1. Инициирование программы
  Вызываем процедуру Randomize для инициализации генератора случайных чисел. Это необходимо, чтобы функция создания случайных чисел давала разные результаты при каждом запуске программы.

  Например, в псевдокоде:
   Randomize()

ШАГ 2. Объявление и заполнение массива
  Объявляем массив размером n элементов, где n – одна из обязательных величин (10, 100, 1000, 10000, 100000, 1000000). Для итогового теста используется массив из 1000000 элементов.

  Затем заполняем массив числами из диапазона от –999 д...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какова основная цель использования функции `Randomize` в начале программы, согласно описанию задачи?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет