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

С++/Сортировка слиянием/(описать обозначение):( - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Простое число http://www.cyberforum.ru/cpp-beginners/thread205735.html
Вводиться последовательность из N целых положительных элементов. Определить, содержит ли последовательность хотя бы одно простое число. Для определения простого числа создать функцию
C++ Команды ОС, системные функции стандартной библиотеки С++ и 1. Написать программу на С++, которая позволяет вывести на экран следующую информа-цию о компьютере: 1) название и версия ОС; 2) платформа ОС; 3) описание процессора; 4) размещение системного каталога; 5) имя пользователя; 6) имя компьютера; 7) размер те-кущего диска в байтах; 8) размер свободного места на текущем диске в байтах. Сведения, указанные в п. 1-6, следует получать с помощью функции... http://www.cyberforum.ru/cpp-beginners/thread205733.html
C++ Переписать все простые числа из заданного массива в другой массив
Дан массив целых положительных чисел. Переписать все простые числа из заданного массива в другой массив. Первый массив упорядочить по возрастанию, второй по убыванию. Создать функции для определения простого числа и для сортировки элементов массива
C++ Прием врача
Очень тяжелая задача(( я пробовал сам писать но ни чего не получилось(( Помогите!!! Прием врача. Врач принимает по четным дням в первую смену (9-13), по нечетным - во вторую (13-17). Время консультации занимает 20 минут. Написать программу, которая бы выдавала номер свободного места в расписании, или Ф.И.О. пациента, записанного на прием в определенное время. P.S. Пишем программу на...
C++ Написать программу, которая вводит по строкам с клавиатуры двумерный масив и проводит вычисления http://www.cyberforum.ru/cpp-beginners/thread205701.html
Написать программу, которая вводит по строкам с клавиатуры двумерный масив и вычисляет его элементов по столбцам
C++ Определить максимальный и минимальный элементы среди положительных нечетных элементов целочисленного массива Х Определить максимальный и минимальный элементы среди положительных нечетных элементов целочисленного массива Х. Удалить из массива все нулевые элементы Добавлено через 22 часа 37 минут нужно до завтра для зачета..помогите.. подробнее

Показать сообщение отдельно
aleksandr_00
0 / 0 / 0
Регистрация: 02.10.2010
Сообщений: 48

С++/Сортировка слиянием/(описать обозначение):( - C++

07.12.2010, 22:27. Просмотров 369. Ответов 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
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
#include<stdio.h>
#include<stdlib.h>
 
int merge(int *, int  , int);            //-?
int mergeSort (int *, int , int);      //-?
 
int main()
 
{
    int *a;                         //
    int i;                             //
    int n=10;                      //
 
    a = (int*) malloc ( n*sizeof(int) );    //
 
    for ( i = 0; i < n; i++ )              //
    {
        *(a+i)=rand()/100;        //
            printf( "%i ", *(a+i) );    //
    }
 
    printf("\n");   //
    printf( "\nAfter sorting\n" );   //
 
    printf("\n");      
 
    *a=mergeSort(a, 0, n-1);       //
 
    for ( i=0; i < n; i++ )             //
    {
        printf( "%i ", *(a+i) );   //
    }
 
 
 
    return 0;
}
 
 
int merge (int *arr, int a, int split, int b)       //
{
  int pos1 = a;                       //
  int pos2 = split + 1;              //
  int pos3 = 0;
 
  int *temp;
  temp = (int*) malloc ( ( b-a+1 ) *sizeof(int) );    //
 
  while (pos1 <= split && pos2 <= b)                    //
 {
     if ( *(arr + pos1) < *(arr + pos2) )          //
     {
          *( temp+pos3 ) = *( arr+pos1 ); //
          pos3++;             //
          pos1++;             //
     }
 
     else
     {
        *( temp+pos3 ) = *( arr+pos2 );    //
        pos3++;
        pos2++;
     }
 }
 
  while ( pos2 <= b )     //
  {
        *( temp+pos3 ) = *( arr+pos2 );
        pos3++;
        pos2++;
 
  }
 
  while ( pos1 <= split )    //
  {
        *( temp+pos3 ) = *( arr+pos1 );
        pos3++;
        pos1++;
  }
 
  for ( pos3 = 0; pos3 < b-a+1; pos3++ ) *( arr + a + pos3) = *( temp + pos3 );       //
 
free(temp);    //
 
return *arr;    //
 
}
 
int mergeSort(int *arr, int a, int b)    //
{
  int split;
 
  if (a < b)
  {
 
     split = (a + b)/2;
 
    mergeSort (arr, a, split);
    mergeSort (arr, split+1, b);
    merge (arr, a, split, b);
 
  }
 
return *arr;
 
}
Миниатюры
С++/Сортировка слиянием/(описать обозначение):(  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru