Форум программистов, компьютерный форум, киберфорум
Наши страницы

Сортировка матрицы по убыванию - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Начал осваивать списки. Не работает вывод на экран. http://www.cyberforum.ru/cpp-beginners/thread562502.html
Вот такой пример нашел в интернете: #include <iostream> using namespace std; struct Item { int info; int count;
C++ Генерация случайных чисел С++ сгенерировать вещественные числа от 0 до 1(например,0,1;0,2;1,0; и т.д.) в этом случае выводит только 0 и 1: #include<stdio.h> #include <iostream> #include <time.h> #include <stdlib.h> #include... http://www.cyberforum.ru/cpp-beginners/thread562499.html
Линейный список C++
Нужно написать курсовую по с++, не используя стандартных методов. Подскажите пожалуйста, с чего начать? Текст допомоги для деякої програми організований у вигляді лінійного списку. Кожна компоненту...
Курсовая работа на тему англо-русский словарь C++
#include <stdio.h> #include <conio.h> #include <string.h> #include <clocale> #include <stdlib.h> #include <locale> int main() {
C++ При записи в начало бинарного файла удаляется все его содержимое http://www.cyberforum.ru/cpp-beginners/thread562479.html
Есть бинарный файл, в котором в самом начале 2 байта отделены для значения int, а далее идут структуры. Нужно сменить это значение int в начале файла так, чтобы всё остальное содержимое осталось на...
C++ Рус. символы + поиск при вводе рус. слов Есть код, проблема состоит в том, что программа немного подвисает при вводе рус. слов при поиске по контейнеру, и отображение крякозябр в консоли, поиск по вводу АНГ. слов работает нормально, как... подробнее

Показать сообщение отдельно
BRcr
4009 / 2298 / 155
Регистрация: 03.02.2011
Сообщений: 5,064
Записей в блоге: 10
08.10.2014, 19:01
Пойдет?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
template < class T >
long long insertSort( T * a, int size )
{
    T tmp;
    long long cnt( 0 );
 
    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 ];
            ++cnt;
        } // сдвигаем элемент направо, пока не дошли
        a[ j + 1 ] = tmp; // место найдено, вставить элемент
        ++cnt;
    }
    return cnt;
}
Алгоритмы сортировок
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru