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

Отсортировать массив простой сортировкой вставками - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Подробный разбор кода http://www.cyberforum.ru/cpp-beginners/thread1484890.html
#include <stdlib.h> #include <iostream> #include <algorithm> typedef int (*inc_method)(char *, char *, char *, char *); int first_method(char * b1, char * e1, char * b2, char * e2) { return std::min(std::distance(b1, e1), std::distance(b2, e2)); }
C++ Список. Немного другая задача Флавия Добрый день. Помогите с задачей пожалуйста. N учасников игры расставлены по кругу. Начав отсчет от первого, удалять каждого k-го, уменьшая при этом круг. Определить порядок удаления учасников круга. для сохранения данних про учасников игры использовать список. http://www.cyberforum.ru/cpp-beginners/thread1484881.html
Реализовать работающий светофор (Паскаль -> С++) C++
Добрый день. Дали задачку решить. Вывести на экран работающий светофор. Написано на Паскале. Нужно переписать в С++. Program GrushinK; Uses Crt, Graph; Type TypeCircle = ^K; K = record Data: char; Next: TypeCircle; end;
C++ Преобразование целочисленной матрицы
Помогите написать! Дана целочисленная матрица размерности nxn. Если сумма по модулю элементов каждой последующей строки больше предыдущей, то ко всем элементам столбцов с четными номерами индексов добавить максимальный элемент среди эле-ментов, стоящих над главной диагональю. В противном случае матрицу оставить без изменения.
C++ Вставить пустую строку перед строкой файла с заданным номером http://www.cyberforum.ru/cpp-beginners/thread1484839.html
1.Дано целое число K и текстовый файл. Вставить пустую строку перед строкой файла с номером K. Если строки с таким номером нет, то оставить файл без изменений
C++ Различие циклов Подскажите, пожалуйста. Приведенные циклы работают одинаково? for(int x : group.g_players) { player.groupID = 0; player.InGroup = false; SetPlayerTeam(x, NO_TEAM); } for(int x = 0; x != group.g_players.size(); x++) подробнее

Показать сообщение отдельно
smartpointer
 Аватар для smartpointer
64 / 58 / 23
Регистрация: 17.02.2014
Сообщений: 250
22.06.2015, 19:11     Отсортировать массив простой сортировкой вставками
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
#include <iostream>
#include <cstdlib>
#include <ctime>
 
template<typename T>
void InsertSort(T array[],unsigned size)
{
    if(size >=2)
    {
        for(int i = 1; i < (int)size; ++i)
        {
            T temp = array[i];
            int j = i-1;
            for(;j >=0 && temp < array[j];--j)
                array[j+1] = array[j];
            array[j+1] = temp;
        }
    }
}
 
template<typename T>
void Print(T array[],unsigned size)
{
    for(unsigned i = 0; i < size; i++)
    {
        if(i && !(i%5))
            std::cout<<std::endl;
        std::cout<<"Array["<<i<<"] = "<< array[i]<<" ";//rand()%101+(-100);
    }
    std::cout<<std::endl;
}
 
template<typename T>
void Random(T array[],unsigned size)
{
    srand(time(0));
    for(unsigned i = 0; i < size; i++)
        array[i] = rand()%201+(-100);
}
 
int main()
{
    setlocale(LC_ALL,"Russian");
    unsigned size = 20;
    int array[size];
    Random(array,size);
    std::cout<<"Случайный массив:"<<std::endl;
    Print(array,size);
    InsertSort(array,size);
    std::cout<<"Отсортированный массив:"<<std::endl;
    Print(array,size);
    return 0;
}
 
Текущее время: 00:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru