Функции. Сортировка вставками (Visual Studio 2010 C++) - C++

@evgeny_1991 · Регистрация: 15.02.2014

Пожалуйста, помогите.
Задача: Сортировка вставками. Написать программу, в которой введенный одномерный массив сортируется выбором. Реализовать печать массива и сортировку в отдельных подпрограммах. Для сортировки элементы массива условно разбиваются на готовую последовательность а1, а2, а3,... аi-1 и входную последовательность аi,... аn. На каждом шаге, начиная с i=2, берут i- тый элемент входной последовательности и вставляют его на нужное место в готовой последовательности. При этом часть элементов готовой последовательности приходится перемещать. Отсортируйте массив по возрастанию. Подсчитайте количество перестановок чисел.

Алгоритм программы с подпрограммой (функцией):
Пользуйтесь только параметрами и локальными данными.
Напишите не менее двух подпрограмм: одну для ввода данных, другую -описанную в тексте задачи;
Каждую функцию оформите в отдельном файле.
Напишите заголовочный файл Имя.h , включите ссылку на него во все файлы;
Печать производится только в функции main.

@vovacreme · 15.02.2014, 18:58

Алгоритмы сортировок

@evgeny_1991 · 22.02.2014, 22:00 **[ТС]**

Я это читал прежде чем написать вопрос. Но не особо помогло.

@evgeny_1991 0 / 0 / 0 Регистрация: 15.02.2014 Сообщений: 7
		#1
	Функции. Сортировка вставками (Visual Studio 2010 C++) - C++ 15.02.2014, 18:32. Просмотров 494. Ответов 2 Метки нет (Все метки) Пожалуйста, помогите. Задача: Сортировка вставками. Написать программу, в которой введенный одномерный массив сортируется выбором. Реализовать печать массива и сортировку в отдельных подпрограммах. Для сортировки элементы массива условно разбиваются на готовую последовательность а1, а2, а3,... аi-1 и входную последовательность аi,... аn. На каждом шаге, начиная с i=2, берут i- тый элемент входной последовательности и вставляют его на нужное место в готовой последовательности. При этом часть элементов готовой последовательности приходится перемещать. Отсортируйте массив по возрастанию. Подсчитайте количество перестановок чисел. Алгоритм программы с подпрограммой (функцией): Пользуйтесь только параметрами и локальными данными. Напишите не менее двух подпрограмм: одну для ввода данных, другую -описанную в тексте задачи; Каждую функцию оформите в отдельном файле. Напишите заголовочный файл Имя.h , включите ссылку на него во все файлы; Печать производится только в функции main.

@vovacreme -16 / 61 / 13 Регистрация: 14.01.2014 Сообщений: 145
	15.02.2014, 18:58	#2
	Алгоритмы сортировок

@evgeny_1991 0 / 0 / 0 Регистрация: 15.02.2014 Сообщений: 7
	22.02.2014, 22:00 [ТС]	#3
	Я это читал прежде чем написать вопрос. Но не особо помогло.

Опции темы

С++ для начинающих

Функции. Сортировка вставками (Visual Studio 2010 C++) - C++