Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
0 / 0 / 0
Регистрация: 22.06.2015
Сообщений: 12
1

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

22.06.2015, 15:33. Показов 1189. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
дан массив, заполненный случайным образом и отсортировать его методом простой сортировкой вставки
 Комментарий модератора 
Запрещено размещать тему в нескольких подразделах одного раздела одновременно (кросспостинг), а также дублировать тему в одном разделе.
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
22.06.2015, 15:33
Ответы с готовыми решениями:

Отсортировать диагонали, параллельные побочной, по возрастанию сортировкой вставками
В файле содержится двумерный массив размерностью n × n. В новый файл вывести отсортированный...

Отсортировать одномерный массив, заполненный случайными числами, сортировкой Шелла и сортировкой выбором
Отсортировать одномерный массив, заполненный случайными числами, сортировкой Шелла и сортировкой...

Отсортировать массив по убыванию сортировкой вставкой.
Дан массив натуральных чисел А(N), значения элементов которого лежат в диапазоне . Отсортировать...

Отсортировать одномерный массив по возрастанию пирамидальной сортировкой
Пожалуйста, помогите найти ошибку. Нужно отсортировать одномерный массив по возрастанию...

2
Ilot
22.06.2015, 16:11
  #2
 Комментарий модератора 
castaway, jonson, довольно. Либо помогаем, либо ходим мимо.
0
 Аватар для smartpointer
70 / 64 / 40
Регистрация: 17.02.2014
Сообщений: 265
22.06.2015, 19:11 3
Лучший ответ Сообщение было отмечено Elena_ как решение

Решение

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;
}
0
22.06.2015, 19:11
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
22.06.2015, 19:11
Помогаю со студенческими работами здесь

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

Отсортировать одномерный целочисленный массив сортировкой Шелла
Требуется отсортировать массив сортировкой Шелла. Считывать массив нужно из текстового файла, в...

Отсортировать массив по убыванию (вставками, пузырьком, выбором)
Создайте массив из 10 случайных чисел (числа должны быть в диапазоне от 0 до 1000) и отсортируйте...

Массив отсортировать в порядке возрастания (быстрой сортировкой, qsort)
Нужна помощь, у меня сделано задание нужно массив отсортировать в порядке возрастания, нужно...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Элементы алгоритмизации
hw_wired 28.01.2025
Основы алгоритмизации В современном мире алгоритмы играют фундаментальную роль в развитии информационных технологий и программирования. Понимание основ алгоритмизации является ключевым элементом в. . .
Человек и информация
hw_wired 28.01.2025
Введение: роль информации в познании мира В современном мире информация играет фундаментальную роль в процессе познания окружающей действительности. Она представляет собой совокупность сведений об. . .
Компьютер и информация
hw_wired 28.01.2025
Эволюция вычислительных машин История развития вычислительной техники начинается задолго до появления первых электронных устройств. Человечество всегда стремилось упростить процесс вычислений и. . .
Информационные технологии
hw_wired 28.01.2025
Введение в современные технологии работы с информацией В современном мире информационные технологии стали неотъемлемой частью практически всех сфер человеческой деятельности. Они существенно. . .
Информация вокруг нас
hw_wired 28.01.2025
Основные понятия информации В современном мире понятие информации является фундаментальным и охватывает практически все сферы человеческой деятельности. Информация представляет собой совокупность. . .
Компьютер для начинающих
hw_wired 28.01.2025
Введение в мир компьютерных технологий В современном мире информация стала одним из важнейших ресурсов человечества, определяющим развитие общества и технологий. Наша жизнь неразрывно связана с. . .
[golang] 189. Rotate Array
alhaos 28.01.2025
Повороты рукоятки, целочисленный слайс нужно сдвинуть на целое положительное число. Мне очень нравится решение на GO / / https:/ / leetcode. com/ studyplan/ top-interview-150/ package topInterview . . .
КуМир: решение задач на матрицы
bytestream 28.01.2025
КуМир представляет собой среду для обучения программированию, которая включает в себя мощные инструменты для работы с матрицами. Матрица в программировании - это двумерный массив, состоящий из. . .
КуМир: решение задач на строки
bytestream 28.01.2025
В системе программирования КуМир работа со строковыми данными является одним из важнейших аспектов создания программ. Строки представляют собой последовательности символов, заключенные в кавычки,. . .
КуМир: решение геометрических задач
bytestream 28.01.2025
Программирование геометрических задач в среде КуМир становится всё более актуальным в обучении школьников и студентов. КуМир — это разработанная в России обучающая программная среда, предназначенная. . .
КуМир, исполнитель Водолей: Задачи и решения
bytestream 28.01.2025
КуМир — это образовательная среда для обучения программированию. Она предлагает пользователям разнообразные инструменты для разработки и отладки программ, что особенно ценно для студентов и. . .
КуМир, исполнитель Чертежник: Решение задач
bytestream 28.01.2025
КуМир (Комплект Учебных МИРов) представляет собой образовательную среду для обучения основам программирования и алгоритмизации. Исполнитель Чертежник работает на координатной плоскости, где может. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru