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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Malloc. Двумерные массивы http://www.cyberforum.ru/cpp-beginners/thread670260.html
Всем привет. Выделяем динамическую память. 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)
C++ Работа с битами , массивы, (задачки) 1. Ввести последовательность из 8 символов. Если символ - буква, то заменить в нём 3-й бит нулем, иначе – заменить 2-й бит единицей. Вывести исходную последовательность и её восьмеричные коды; преобразованную последовательность и её восьмеричные коды. 2. Даны действительные числа a1, ..., a20. Получить числа b1, ..., b20, где bi*– среднее арифметическое всех членов последовательности a1, ...,... http://www.cyberforum.ru/cpp-beginners/thread670257.html
C++ Найти количество элементов последовательности, кратных числу K
Помогите плиз.Задача по инфе.Программирование. Дана последовательность из n целых чисел.Найдите количество элементов этой последовательности,кратных числу K.
Как сделать, чтобы выдавал ошибку при вводе букв и элемента меньшего, чем 0? C++
Т.е. пользователь ввёл данные, если это текст, то выдаётся ошибка. Если пользователь ввёл число меньше нуля, то ошибка?
C++ Вывести таблицу значений функции и ее разложения в ряд http://www.cyberforum.ru/cpp-beginners/thread670250.html
C++ как понять задачу(объясните пожалуйста) и какие операторы можно использовать кроме For Вывести на экран таблицу значений функции Y(x) и ее разложения в ряд S(x) для x, изменяющегося от a до b с шагом h = (b – a)/10
C++ на с++ нужно написать функцию с глобальными объектами пишу сюда впервые нужно написать программу для вычисления температуры смеси жидкости. Вычислительную часть алгоритма оформить как функцию без параметров и без возвращаемого значения. Другую часть алгоритма оформить как функцию main(), вызывающую вычислительную функцию. Обмен данными между функциями организовать через глобальные объекты. код такой #include <iostream> #include <conio.h>... подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
13.10.2012, 17:31     Реализация сортировки вставками
Цитата Сообщение от ogcjm Посмотреть сообщение
Мне кажется 1 - ый алгоритм написан некоректно, т.к. количество проходов внешнего цикла на 1 больше, чем надо.
ну исправьте сами (будет работать все равно правильно).

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

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

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

Цитата Сообщение от ogcjm Посмотреть сообщение
Или искать другую реализацию?
как хотите.
 
Текущее время: 18:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru