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

Сортировка методом центрированной вставки - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.60
DebieCooper
 Аватар для DebieCooper
34 / 34 / 1
Регистрация: 12.10.2011
Сообщений: 285
16.09.2012, 13:44     Сортировка методом центрированной вставки #1
Доброго времени суток. Может у кого-нибудь есть пример на С++ этой сортировки? Буду рад поглядеть) В интернете не нашел примеров)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Danzel
6 / 6 / 3
Регистрация: 21.08.2012
Сообщений: 45
16.09.2012, 14:22     Сортировка методом центрированной вставки #2
вот есть теория по твоей темеhttp://paulfertser.info/tomshin/Page124_134.pdf
DebieCooper
 Аватар для DebieCooper
34 / 34 / 1
Регистрация: 12.10.2011
Сообщений: 285
16.09.2012, 14:57  [ТС]     Сортировка методом центрированной вставки #3
Теорию я уже наизусть знаю) Я хочу просто посмотреть на примеры реализации этйо сортировки.
Danzel
6 / 6 / 3
Регистрация: 21.08.2012
Сообщений: 45
16.09.2012, 16:13     Сортировка методом центрированной вставки #4
Ладно я чуть попозже прочитаю и чем нибудь помогу))
DebieCooper
 Аватар для DebieCooper
34 / 34 / 1
Регистрация: 12.10.2011
Сообщений: 285
16.09.2012, 16:53  [ТС]     Сортировка методом центрированной вставки #5
Набросал какой-то код. Теперь не могу понять, как мне обьявить указатели на средний элемент массива vmas. Указатели нам нужны чтобы не выйти за пределы массива. Т.е. если у нас выходит число которое нужно поместить в правую ветвь последним, а там нет места, то нужно все элементы сдвинть в противоположную сторону на единицу. Надеюсь понятно)
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
#include <iostream>
using namespace std;
 
int main()
{
    setlocale(LC_ALL,"rus");
    cout<<"\tВведите размер массива\n";
 
    int size;
    cin>>size;
    int *imas = new int[size];
    int *vmas = new int[size];
 
    cout<<"\tВведите последовательность\n";
    for(int i=0;i<size;i++)
    {
        cout<<"imas["<<i + 1<<"] = ";
        cin>>imas[i];
    }
    int q=size/2;
    vmas[q]=imas[0];
 
    for(int i=1;i<size;i++)
    {
        if(imas[i]>vmas[size/2])
            vmas[q+1]=imas[i];
        else
            vmas[q-1]=imas[i];
            
    }
    for(int i=0;i<size;i++)
        cout<<vmas[i]<<endl;
 
    system("pause");
    return 0;
}
DebieCooper
 Аватар для DebieCooper
34 / 34 / 1
Регистрация: 12.10.2011
Сообщений: 285
17.09.2012, 16:53  [ТС]     Сортировка методом центрированной вставки #6
уп-уп-уп. ВСе еще требуется помощь
Yandex
Объявления
17.09.2012, 16:53     Сортировка методом центрированной вставки
Ответ Создать тему
Опции темы

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