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

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

Восстановить пароль Регистрация
 
Elena_
0 / 0 / 0
Регистрация: 22.06.2015
Сообщений: 12
22.06.2015, 15:33     Отсортировать массив простой сортировкой вставками #1
дан массив, заполненный случайным образом и отсортировать его методом простой сортировкой вставки
 Комментарий модератора 
Запрещено размещать тему в нескольких подразделах одного раздела одновременно (кросспостинг), а также дублировать тему в одном разделе.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.06.2015, 15:33     Отсортировать массив простой сортировкой вставками
Посмотрите здесь:

C++ Отсортировать массив по убыванию сортировкой вставкой.
Создание класса: Линейные целочисленные массивы произвольного размера с сортировкой вставками C++
C++ Подскажите пожалуйста с сортировкой (отсортировать список лиц по алфавиту)
Динамический массив с сортировкой, С++ C++
Отсортировать массив по убыванию, затем добавить недостающий элемент и отсортировать массив по возрастанию C++
C++ Отсортировать в лексикографическом порядке последовательность слов одинаковой длины (сортировкой Хоара)
C++ Упорядочить массив сортировкой вставкой
Отсортировать элементы массива любой сортировкой C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ilot
22.06.2015, 16:11
  #2
 Комментарий модератора 
castaway, jonson, довольно. Либо помогаем, либо ходим мимо.
smartpointer
 Аватар для smartpointer
64 / 58 / 23
Регистрация: 17.02.2014
Сообщений: 250
22.06.2015, 19:11     Отсортировать массив простой сортировкой вставками #3
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;
}
Yandex
Объявления
22.06.2015, 19:11     Отсортировать массив простой сортировкой вставками
Ответ Создать тему
Опции темы

Текущее время: 05:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru