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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Програмки на cpp для вещественных массивов http://www.cyberforum.ru/cpp-beginners/thread28242.html
Пожалуйста помогите написать пару программ на языке cpp: 1. Даны вещественные массивы D, A. Для каждого массива определить среднее арифметическое наибольшего и наименьшего значений массива 2. Даны вещественные массивы A, D . Для каждого массива орпеделить максимальный и минимальный элементы среди элементов, расположенных в нечетных столбцах. Заранее большое спаибо всем кто поможет. Очень...
C++ Создание программы, которая считает выражения, при заданном интервале значений В документе ворда лежит непосредственно задание, заранее спасибо http://www.cyberforum.ru/cpp-beginners/thread28221.html
C++ Не успеваю просмотреть программу сразу исчезает
#include <iostream> using namespace std; int swap(int); int main() { int n=1; swap(n); int y; y=swap(n); cout<<y;
C++ Матрица
В матрице N x M расположить элементы К-той строки по возрастанию Вот что пока получилось...не могу понять, как сделать дальше..... //#include <stdafx.h> #include <iostream.h> //vvoda vivoda #include <conio.h> //biblioteka raboti s ekranom int const x=10; int A, B; //opredelenie dvumernogo massiva
C++ Странные ошибки в функции http://www.cyberforum.ru/cpp-beginners/thread28217.html
#include <iostream> using namespace std; struct times { int hours; int minutes; int seconds; char gen; }; int swap(int,int,int);
C++ одномерный массив, вектор, конструкторы, диструкторы Помогите написать программу, определяющую максимальное, минимальное и среднее значение в одномерном массиве целого типа. Используя понятие класса, сознать новый тип данных - вектор. Предусмотреть: 1) динамическое выделение памяти под вектор (конструктор) 2) освобождение памяти после использования объекта (диструктор), обработку оформить в виде отдельных функций членов подробнее

Показать сообщение отдельно
Monte-Cristo
 Аватар для Monte-Cristo
2805 / 1370 / 30
Регистрация: 07.03.2009
Сообщений: 4,446
30.06.2009, 22:15  [ТС]     Алгоритмы сортировок
Сортировка включением (вставками - by insertion). Исходное множество элементов делят на две части: уже упорядоченную и неупорядоченную. Вначале упорядоченная часть состоит, как правило, из одного элемента – первого элемента, а все остальные элементы находятся в неупорядоченной части. Из неупорядоченной части берут очередной элемент и включают его в упорядоченную часть, помещая (вставляя) на нужное место (т.е. так, чтобы выполнялось отношение порядка). Так продолжают до тех пор, пока последний элемент из неупорядоченной части не будет включен в упорядоченную часть. Простой вариант сортировки включением – это метод прямого (простого) включения, улучшенный – сортировка методом Шелла.
 
Текущее время: 07:50. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru