Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 12.12.2008, 15:39   #1
Xeon332
Скоро сессия...
Форумчанин
 
Регистрация: 03.01.2008
Сообщений: 224
По умолчанию Сортировка линейного массива. C++ DOS

Сортировка массива (одним алгоритмом на выбор) – только для линейных
массивов.

посмотрите часть кода:
Код:
void bubblesort(ap::real_1d_array& arr, const int& n)
{
    int i;
    int j;
    double tmp;

    for(i = 0; i <= n-1; i++)
    {
        for(j = 0; j <= n-2-i; j++)
        {
            if( arr(j)>arr(j+1) )
            {
                tmp = arr(j);
                arr(j) = arr(j+1);
                arr(j+1) = tmp;
            }
        }
    }
}
его я нашёл в книге по Cи, подстроил его под конкретное условие, потом только понял что книга была по C++ Builder... а мне под Dos нужен код, подскажите как в DOS вариант можно задачу решить...
Xeon332 вне форума Ответить с цитированием
Старый 13.12.2008, 16:26   #2
MaTBeu
Eclipse Foundation
Старожил
 
Аватар для MaTBeu
 
Регистрация: 19.09.2007
Сообщений: 2,604
По умолчанию

Все будет почти так же
Код:
int size=10;
int *array = new int[size];     //выделили память под массив
...
void bubblesort(int *arr, int n)
{
    int i;
    int j;
    double tmp;

    for(i = 0; i <= n-1; i++)
    {
        for(j = 0; j <= n-2-i; j++)
        {
            if( arr[j]>arr[j+1] )
            {
                tmp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = tmp;
            }
        }
    }
}
ПыСы: алгоритм не проверял.
MaTBeu вне форума Ответить с цитированием
Старый 15.12.2008, 16:21   #3
Xeon332
Скоро сессия...
Форумчанин
 
Регистрация: 03.01.2008
Сообщений: 224
По умолчанию

Благодарю. Сейчас буду пробовать.
Xeon332 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сортировка линейного списка, реализованного двумя массивами coptor Общие вопросы Delphi 1 28.11.2008 18:45
Сортировка линейного списка. ТИВ Паскаль, Turbo Pascal, PascalABC.NET 3 23.11.2008 22:39
Сортировка массива...? Roberto Помощь студентам 2 11.04.2008 13:32
Сортировка массива vitalik007 Общие вопросы Delphi 2 22.09.2007 20:04