Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Malloc. Двумерные массивы Всем привет. Выделяем динамическую память. 1) int *M=(int*)malloc(sizeof(int)*N*N) 2) int **M=(int **)malloc(N*sizeof(int*) for (int i=0; i<N; i++) M = (int*) malloc (N*sizeof(int) https://www.cyberforum.ru/ cpp-beginners/ thread670260.html Работа с битами , массивы, (задачки) C++
1. Ввести последовательность из 8 символов. Если символ - буква, то заменить в нём 3-й бит нулем, иначе – заменить 2-й бит единицей. Вывести исходную последовательность и её восьмеричные коды; преобразованную последовательность и её восьмеричные коды. 2. Даны действительные числа a1, ..., a20. Получить числа b1, ..., b20, где bi*– среднее арифметическое всех членов последовательности a1, ...,...
C++ Найти количество элементов последовательности, кратных числу K Помогите плиз.Задача по инфе.Программирование. Дана последовательность из n целых чисел.Найдите количество элементов этой последовательности,кратных числу K. https://www.cyberforum.ru/ cpp-beginners/ thread670256.html C++ Как сделать, чтобы выдавал ошибку при вводе букв и элемента меньшего, чем 0? https://www.cyberforum.ru/ cpp-beginners/ thread670251.html
Т.е. пользователь ввёл данные, если это текст, то выдаётся ошибка. Если пользователь ввёл число меньше нуля, то ошибка?
C++ Вывести таблицу значений функции и ее разложения в ряд
C++ как понять задачу(объясните пожалуйста) и какие операторы можно использовать кроме For Вывести на экран таблицу значений функции Y(x) и ее разложения в ряд S(x) для x, изменяющегося от a до b с шагом h = (b – a)/10
C++ на с++ нужно написать функцию с глобальными объектами пишу сюда впервые нужно написать программу для вычисления температуры смеси жидкости. Вычислительную часть алгоритма оформить как функцию без параметров и без возвращаемого значения. Другую часть алгоритма оформить как функцию main(), вызывающую вычислительную функцию. Обмен данными между функциями организовать через глобальные объекты. код такой #include <iostream> #include <conio.h>... https://www.cyberforum.ru/ cpp-beginners/ thread670248.html
C++ Отклик на стрелки Всем доброго времени суток! У меня было задание сделать в досовской графике следующую штуку: Масштабирование тетраэдра с уменьшением. Начальный объект находится в нижней правой части экрана, смещение происходит влево вверх. Размер начального объекта и коэффициент уменьшения произвольные. Вот код программы: #include<conio.h> #include<graphics.h> #include<process.h> https://www.cyberforum.ru/ cpp-beginners/ thread670236.html Шифр Rc4 как ввести вводные данные C++
#include <iostream> #include <tchar.h> #include <fstream> using namespace std; class RC4 { char K; char S; public:
C++ Эмуляция работы светофора в консольном приложении Всем привет! Давно читал ваш форум и находил множество решений в Delphi. Но решил двигаться дальше и начал изучать C++ и решил вопросы задавать сам. Вот, что мне нужно :) Нужно написать светофор. В консольном режиме нужно сделать так, что бы через 60 секунд горела надпись "стой", а 55 секунд "иди". https://www.cyberforum.ru/ cpp-beginners/ thread670220.html C++ Определение самого длинного симметричного слова в строке Осталось выбрать самое длинное слово..но как? #include <iostream.h> #include <conio.h> #include <stdio.h> #include <string.h> void symmetry (char slovo) { int strl=strlen(slovo); https://www.cyberforum.ru/ cpp-beginners/ thread670218.html
C++ Носки
Задание с одного сайта по дистанционному обучению. Помогите разобраться, что именно тут нужно делать. Не могу понять саму суть задачи.. Имеется стол длины L. На столе разложено N носков так, что никакой носок не вылезает за границы стола. Далее имеется умный мальчик Васёк, который хочет (сугубо в корыстных целях) замерить толщину покрытия стола носками в M точках. Формат входного файла Во...
C++ Методы доступа - как это работает? Здравствуйте, я изучаю С++ по книге Джесс Либерти: Освой самостоятельно C++ за 21 день. Мой вопрос, наверное, глупый, но хочется просто понять, как это работает. Вот такой код: #include <iostream> using namespace std; class Cat { public: int GetAge(); void SetAge (int age); https://www.cyberforum.ru/ cpp-beginners/ thread670176.html
Эксперт С++
4727 / 2548 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
13.10.2012, 17:31 0

Реализация сортировки вставками - C++ - Ответ 3556581

13.10.2012, 17:31. Показов 893. Ответов 3
Метки (Все метки)

Ответ

Цитата Сообщение от ogcjm Посмотреть сообщение
Мне кажется 1 - ый алгоритм написан некоректно, т.к. количество проходов внешнего цикла на 1 больше, чем надо.
ну исправьте сами (будет работать все равно правильно).

Цитата Сообщение от ogcjm Посмотреть сообщение
Во вторых , мне кажется там слишком много присваиваний?
можно было сделать и меньше (но сортировка все равно правильно выполняется).

Цитата Сообщение от ogcjm Посмотреть сообщение
равильно ли сделано, что внутренний цикл начинается с индекса i + 2?
правильно.

Цитата Сообщение от ogcjm Посмотреть сообщение
Какой из этих исходников можно использовать? А какой отбросить?
любой из приведенных правильный. Поэтому ответ: любой.

Цитата Сообщение от ogcjm Посмотреть сообщение
Или искать другую реализацию?
как хотите.

Вернуться к обсуждению:
Реализация сортировки вставками C++
1
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.10.2012, 17:31
Готовые ответы и решения:

Реализация алгоритма сортировки вставками
Мне нужно сделать лабу тема вверху... перед этим прочитал тему ...

Реализация сортировки двухпутевыми вставками (Pascal -> C++)
Добрый вечер. Помогите перевести корректно кусок кода на c++. Реализация сортировки двухпутевыми...

Демонстрация сортировки вставками
Библиотечный метод Продемонстрируйте работу метода сортировки вставками по возрастанию. Для этого...

Модификация сортировки вставками
Сама задача формулируется на скрине. П.5.18.Правил Запрещено размещать задания и решения в виде...

3
13.10.2012, 17:31
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.10.2012, 17:31
Помогаю со студенческими работами здесь

Алгоритм сортировки вставками
Привет, всем! В алгоритме непонятна одна строчка: #include&lt;iostream&gt; #include&lt;cstdlib&gt; ...

Реализовать шаблон сортировки двухпутевыми вставками
Помогите пожалуйста в решении нескольких задач: 1)Линейные списки (стек, очередь, линейный...

Продемонстрировать работу метода сортировки вставками по возрастанию
Помогите, прошу вас, вот есть задача: Продемонстрируйте работу метода сортировки вставками по...

Время работы сортировки вставками для разных размерностей массива
Друзья, подскажите: в чём проблема? Нужны временные показания работы сортировки с различными...

Отсортировать каждый из 4 массивов 4 способами сортировки (пузырьковая, вставками, пирамидальная, быстрая )
Собственно задание на скрине #include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &quot;math.h&quot; ...

Почему стандартная сортировка вектора std::sort намного быстрее сортировки вставками/пузырьком?
Здравствуйте, объясните, пожалуйста, как реализована std::sort. Ясно, что через итераторы, но...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru