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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
kalmikov
0 / 0 / 0
Регистрация: 11.06.2013
Сообщений: 7
#1

сортировка вставкай - C++

11.06.2013, 23:09. Просмотров 504. Ответов 12
Метки нет (Все метки)

как сделать адномерный массив из 10 елементов через сортировку вставкой?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.06.2013, 23:09     сортировка вставкай
Посмотрите здесь:

Сортировка выбором, сортировка вставкой, сортировка заменой, сортировка обменом ("пузырьковая" сортировка) - C#
Создать класс, содержащий массив и реализующий алгоритмы сортировки и бинарного поиска в этом массиве. Класс описать с помощью...

Блок схема.Сортировка «Пузырьком», Сортировка методом «Последовательных перестановок», Сортировка «Вставками» - Pascal
Помогите, нужны блок схемы Сортировка «Вставками» Program Vstavka; uses dos; Type mass=array of integer; Var i,b,n,j,a:...

Разработать программу сортировки: сортировка перестановкой, сортировка вставкой, быстрая сортировка - Prolog
Задание: Разработать программу сортировки: - сортировка перестановкой - сортировка вставкой - быстрая сортировка

1)Бинарный поиск 2)Сортировка включением 3)Шейкерная сортировка 4)Сортировка разделением - Pascal
1)В заданном массиве К(N) найти индексы элементов, которые кратны минимальному значению элемента массива. 2)Задан массив AX (N). Добавить...

Сортировка Шелла. Написал программу, не могу понять, почему сортировка не выполняется - C++
Программа создает динамический массив с рандомным заполнением. Дальше выбор сортировок, пузырьком или сортировка Шелла. Вот она то и не...

Сортировка массива целых чисел A(n) по убыванию(используя метод обменная сортировка) - Turbo Pascal
Помогите написать программу для сортировки массива целых чисел A(n) по убыванию(используя метод обменная сортировка). Или хотя бы без этого...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
castaway
Эксперт С++
4881 / 3017 / 370
Регистрация: 10.11.2010
Сообщений: 11,076
Записей в блоге: 10
Завершенные тесты: 1
11.06.2013, 23:12     сортировка вставкай #2
Алгоритмы сортировок
kalmikov
0 / 0 / 0
Регистрация: 11.06.2013
Сообщений: 7
11.06.2013, 23:21  [ТС]     сортировка вставкай #3
нада праграму написать

Добавлено через 2 минуты
на С++
castaway
Эксперт С++
4881 / 3017 / 370
Регистрация: 10.11.2010
Сообщений: 11,076
Записей в блоге: 10
Завершенные тесты: 1
11.06.2013, 23:22     сортировка вставкай #4
И что же тебе не хватает, чтобы написать эту программу?
kalmikov
0 / 0 / 0
Регистрация: 11.06.2013
Сообщений: 7
11.06.2013, 23:24  [ТС]     сортировка вставкай #5
праграмы не хватает
castaway
Эксперт С++
4881 / 3017 / 370
Регистрация: 10.11.2010
Сообщений: 11,076
Записей в блоге: 10
Завершенные тесты: 1
11.06.2013, 23:25     сортировка вставкай #6
Тебе не хватает программы чтобы написать программу?? И какой же тебе программы не хватает?
2e1773ce
6 / 6 / 0
Регистрация: 10.03.2013
Сообщений: 96
11.06.2013, 23:27     сортировка вставкай #7
Цитата Сообщение от kalmikov Посмотреть сообщение
как сделать адномерный массив из 10 елементов через сортировку вставкой?
чтО?
kalmikov
0 / 0 / 0
Регистрация: 11.06.2013
Сообщений: 7
11.06.2013, 23:38  [ТС]     сортировка вставкай #8
праграма нужна где сартировка массива из 10 елементов

Добавлено через 7 минут
памагите написать
castaway
Эксперт С++
4881 / 3017 / 370
Регистрация: 10.11.2010
Сообщений: 11,076
Записей в блоге: 10
Завершенные тесты: 1
11.06.2013, 23:43     сортировка вставкай #9
Цитата Сообщение от kalmikov Посмотреть сообщение
памагите
C
1
2
3
4
5
6
7
8
9
10
11
void insertSort(int* a, int size) 
{
    int i, j, tmp;
    for (i = 1; 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; // место найдено, вставить элемент    
    }
}
Помог скопировать и вставить.
Yamko
11 / 11 / 2
Регистрация: 10.03.2013
Сообщений: 104
11.06.2013, 23:44     сортировка вставкай #10
сортировка по возрастанию или убыванию?
2e1773ce
6 / 6 / 0
Регистрация: 10.03.2013
Сообщений: 96
11.06.2013, 23:45     сортировка вставкай #11
Цитата Сообщение от lazybiz Посмотреть сообщение
C
1
2
3
4
5
6
7
8
9
10
11
void insertSort(int* a, int size) 
{
    int i, j, tmp;
    for (i = 1; 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; // место найдено, вставить элемент    
    }
}
Помог скопировать и вставить.
А где массив из 10 элементов ????

Добавлено через 39 секунд
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
#include <iostream>
#include <ctime>
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; // место найдено, вставить элемент    
    }
}
int main()
{
    int mas[10];
    srand(time(NULL));
    for(int i = 0; i < 10; ++i)
    {
        mas[i] = rand()%100;
        std::cout << mas[i] << " ";
    }
    std::cout << std::endl;
    insertSort(mas, sizeof(mas) / sizeof(int));
    for(int i = 0; i < 10; ++i)
    {
        std::cout << mas[i] << " ";
    }
    std::cout << std::endl;
    system("pause");
    return 0;
}
kalmikov
0 / 0 / 0
Регистрация: 11.06.2013
Сообщений: 7
11.06.2013, 23:48  [ТС]     сортировка вставкай #12
спасиба
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.06.2013, 23:49     сортировка вставкай
Еще ссылки по теме:

Быстрая сортировка, ситуация, при которой сортировка работает не корректно - Turbo Pascal
Procedure sort(m, l: Integer); Var i, j, x, w: Integer; Begin i := m; j := l; x := ar; Repeat While...

Сортировка слиянием. В каком куске кода происходит сортировка и каким именно образом? - C++
Помогите, пожалуйста, разобраться. Подскажите в каком куске кода происходит сортировка и каким именно образом? #include &lt;iostream&gt; ...

Быстрая сортировка (сортировка Хоара) для связных списков - C++
есть у кого готовый алгоритм? или подскажите как реализовать

Сортировка пирамидой: Вычислить сколько шагов сделала сортировка - PascalABC.NET
Есть код сортировки пирамидой, как теперь вычислить сколько шагов сделала сортировка прежде чем программа закончила работу, желательно с...


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

Или воспользуйтесь поиском по форуму:
castaway
Эксперт С++
4881 / 3017 / 370
Регистрация: 10.11.2010
Сообщений: 11,076
Записей в блоге: 10
Завершенные тесты: 1
11.06.2013, 23:49     сортировка вставкай #13
Цитата Сообщение от 2e1773ce Посмотреть сообщение
А где массив из 10 элементов ????
Сам как думаешь?
Yandex
Объявления
11.06.2013, 23:49     сортировка вставкай
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru