Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Необходимо проверить 2 строки введенных пользователем (исп. strcmp) http://www.cyberforum.ru/cpp-beginners/thread1097312.html
#include <iostream> #include <string.h> using namespace std; void main(){ setlocale(LC_ALL,"Russian");
C++ Написать реализацию перегруженных функций Написать реализацию перегруженных функций: double func (int * arr, int length); double func (double * arr, int length); Функция func возвращает среднее арифметическое элементов последовательности между минимальным и максимальным элементами. Мои наработки #include<iostream> using namespace std; http://www.cyberforum.ru/cpp-beginners/thread1097308.html
C++ Красно-черное дерево
Есть красно-черное дерево Высота его должна логарифмически зависеть от количества элементов и мб на 1.38 больше чем высота АВЛ дерева Но получается при работе алгоритма при 2000000 элементах высота 39, а для АВЛ дерева, при этих же параметрах, высота равна 21 И еще тут(http://ru.wikipedia.org/wiki/Красно-чёрное_дерево) доказывается, что высота <= 2*Log2(n+1) ~= 35 при 2000000 Это так и...
Динамическая память для классов C++
Всем здрасьте. Допустим у меня есть класс: class UnrealClass { public: UnrealClass(); UnrealClass(const UnrealClass&); ~UnrealClass(); };
C++ Про указатели http://www.cyberforum.ru/cpp-beginners/thread1097277.html
В среде C++ Builder разбираюсь с логикой работы с указателями. По определению (в моем его понимании) указатель это адрес в памяти на некоторого типа(объекта), начало области в памяти, в которой этот тип (объект) расположен. Размер этой области определяется типом. Можно ли каким-либо образом посмотреть на сам номинал этого адреса?
C++ Удалить конкретный элемент из списка Как удалить конкретный элемент со списка , к примеру удалить "6" со списка "12469"! Код: //--------------------------------------------------------------------------- #include <clx.h> #include <iostream.h> #include <stdio.h> #include <conio.h> #include <stdlib.h> #pragma hdrstop //--------------------------------------------------------------------------- подробнее

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

Алгоритм программы с подпрограммой (функцией):
Пользуйтесь только параметрами и локальными данными.
Напишите не менее двух подпрограмм: одну для ввода данных, другую -описанную в тексте задачи;
Каждую функцию оформите в отдельном файле.
Напишите заголовочный файл Имя.h , включите ссылку на него во все файлы;
Печать производится только в функции main.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 16:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru