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

Сортировка включением - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Непросто написанный условный оператор http://www.cyberforum.ru/cpp-beginners/thread1068162.html
Привет! Есть задача по отображению количеству отрицательных чисел. Вот код: int main() { int f, s, t; int n = 0; cout << "Input three numbers: " << endl; cin >> f >> s >> t;
C++ Маленькая конструкции с if else Доброе время суток, товарищи! У меня возник вопрос, как мне в кострукции с if else сделать так, чтобы else были все другие слова, кроме тех, которые в if? #include <iostream> using namespace std; void question () { cout << "Мобила есть?\n"; } int main() http://www.cyberforum.ru/cpp-beginners/thread1068161.html
структура точки в плоскости C++
создать структуру для работы с точками на плоскости. необходимо определить следующее 1)создать точку по координатам 2)вывод точки в виде "(х,у)" 3)найти расстояние между точками 4)найти площадь треугольника заданного тремя точками #include <iostream> #include <cmath> using namespace std; struct point
Кодирование-декодирование изображений C++
Нужна программа с++, которая кодирует изображение в изображение(и обратно), используя при этом 2 младших бита. Есть программа, которая (по идеи) использует 3 младших бита, но при проверке кодированного изображения получилось, что меняет она 4 бита. Кодирование #define _CRT_SECURE_NO_WARNINGS #include "stdafx.h" #include <iostream> #include <stdio.h> #include <io.h>
C++ fread творит что-то непонятное http://www.cyberforum.ru/cpp-beginners/thread1068115.html
Вот код:#include <iostream> #include <stdlib.h> #include <cstring> #include <stdio.h> #include <locale.h> #include <windows.h> #include <sys/stat.h> struct mystruct { float edge;
C++ Структуры и файлы Доброй ночи!:) В общем задание: написать программу (валшепную), которая описывает структуру, содержащую: -имя, -знак зодиака, -дата рождения (со вложенной структурой, состоящей из: день, месяц, год). Основные действия: ввод и вывод (поиск по имени или знаку), упорядоченная запись элементов структуры (как дополнение). Ну, начнем с проблемы: при вводе с консоли, запись со 2-ого раза скачет... подробнее

Показать сообщение отдельно
sergei60
47 / 28 / 4
Регистрация: 10.06.2012
Сообщений: 349
11.01.2014, 12:32     Сортировка включением
C++
1
2
3
4
5
6
7
8
9
10
11
12
template< class T >
void insertSort(T* a, int size) 
{
    T tmp;
    for (int i = 1, j; i < size; ++i) // цикл проходов, i - номер прохода
    {
        tmp = a[i]; 
        for (j = i - 1; j >= 0 && a[j] > tmp; --j) // поиск места элемента в готовой последовательности 
            a[j + 1] = a[j];    // сдвигаем элемент направо, пока не дошли
        a[j + 1] = tmp; // место найдено, вставить элемент    
    }
}
этот агоритм приведен на нашем форуме в разделе алгоритмы сортировок. А вот целая тема тоже на нашем форуме Сортировка простыми включениями
 
Текущее время: 05:39. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru