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

Сортировка слиянием без потоков - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ решение уравнений методом ньютона http://www.cyberforum.ru/cpp-beginners/thread735800.html
Приветик)) помогите плиз написать программу на с++ решение уравнений методом ньютона((((((, очень прошу
C++ Синхронизация потоков #include <process.h> #include <stdio.h> #include <Windows.h> #include <iostream.h> #include <conio.h> using namespace std; struct ThreadArgs { int x; explicit ThreadArgs(int x_ =... http://www.cyberforum.ru/cpp-beginners/thread735796.html
C++ дано числа х,у. найти принадлежит ли точка области
всем доброго вечера прошу помощи... нужно написать программы на лабораторные... скрины заданий предлагаются ниже 3)дано числа х,у. найти принадлежит ли точка (х,у) области изображенной на рисунке --...
C++ Переделать
Переделать это задание чтобы Базовый класс предусматривает создание и вывод массива, производный класс реализует функции по заданию и с использованием исключение. #include <iostream> using...
C++ Подскажите в чем ошибка! (бинарный поиск) http://www.cyberforum.ru/cpp-beginners/thread735776.html
Задача на тему "рекурсивные алгоритмы", а точнее - бинарный поиск. Работаю в Embarcadero Rad Studio 2010. 'Access violation' после ввода данных. Ругается на строку: ...
C++ Найти наибольшей квадрат из матирцы Помогите пожалуйста с решением задачи: Дана матрица NxM, произвольно заполненная нулями и единицами, найти наибольший квадрат из нулей и выдать координаты. Заранее спасибо. подробнее

Показать сообщение отдельно
Lers
13 / 13 / 3
Регистрация: 27.05.2012
Сообщений: 203

Сортировка слиянием без потоков - C++

18.12.2012, 19:57. Просмотров 207. Ответов 0
Метки (Все метки)

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
#include <stdio.h>
#include <values.h>
#include <conio.h>
#include <stdlib.h>
 
int *a,m[100],e;
 
int sort(int l, int r){
    if (r-l<=1){
        if (a[r]<a[l]) { e=a[r]; a[r]=a[l]; a[l]=e; }
        return 0;
    }
 
    int i,t1=l, t2=(r+l)/2+1;
 
    sort(t1, t2-1);
    sort(t2 ,r);
 
    int *b = new int [r-l+2];
    for (i=0; i<=r-l; i++){
        if (a[t1]<a[t2]){
            (b[i])=a[t1];
            t1++;
            if (t1==(r+l)/2+1) for (i=i+1; i<=r-l; i++, t2++) (b[i])=a[t2];
        } else {
            (b[i])=a[t2];
            t2++;
            if (t2==r+1) for (i=i+1; i<=r-l; i++, t1++) (b[i])=a[t1];
        }
    }
    for (i=l; i<=r; i++) a[i]=b[i-l];
    delete []b;
    return 0;
}
 
int main(){
    clrscr();
    srand( time(NULL) );
    int i;
    a=m;
    for (i=0; i<100; i++){
        a[i]=rand();
    }
    sort(0,99);
    for (i=0; i<100; i++) printf("%d ",a[i]);
    return 0;
}
Напишите пожалуйста комменты, очень нужно.
P.S. заранее спасибо.

Добавлено через 22 часа 55 минут
Помогите пожалуйста
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru