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

Нужно вывести весь ход сортировки на экран - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Работа с файлами. Очень быстрое чтение/запись http://www.cyberforum.ru/cpp-beginners/thread879330.html
Всем привет! Интересует тема очень быстрого чтения с файла (и записи). Нужно реализовать примерно такое: Написать библиотеку (dll), где буду заложены функции. При чтении с буфером производятся какие то действия (вычисления и пр.), так что тут нужна многопоточность (прочитали с буфера, запустили поток, где будут производится какие то действия с прочитанными данными, читаем следующие данные в...
C++ Функции с переменным числом параметров Написать функцию days с переменным числом параметров, которая нахо-дит количество дней, прошедших между двумя датами (параметрами функции являются даты в формате «дд.мм.гг». Написать вызывающую функцию main, которая обращается к функции days не менее трех раз с количеством параметров 3, 5, 8 Есть такой пример: #include <iostream.h> int sum (int k, . . .) { int *p = &k; //настроили... http://www.cyberforum.ru/cpp-beginners/thread879328.html
C++ Рекурсивная функция копирования
Дайте пожалуйста пример такой фнкции
Генератор Кроссвордов в С++ C++
Написал программу для курсовой, смысл в том что программа создает кроссворд из заданных слов в заданной сетке, однако при запуске выдают вот такую ошибку. Не подскажете а чем проблема? #include <iostream> #include <sstream> #include <string> #include <iomanip> #include <fstream> #include <io.h> #include <algorithm> #include <vector>
C++ Выручайте ) (комментарии к коду) http://www.cyberforum.ru/cpp-beginners/thread879293.html
распишите каму не лень желательно каждое значение из кода типа че означает include зарание спасибо #include <cstdlib> #include <iostream> #include <windows.h> #include <time.h> using namespace std;
C++ записать результат в виде улитки закрученной к центру Помогите результат этой матрицы записать в виде улитки закрученной к центру #include "stdafx.h" #include <iostream> #include <iomanip> #include <stdlib.h> #include <time.h> void printMatrix(int, const int); using namespace std; подробнее

Показать сообщение отдельно
Maikov
0 / 0 / 0
Регистрация: 26.05.2013
Сообщений: 11
26.05.2013, 16:16     Нужно вывести весь ход сортировки на экран
Всем доброго времени суток,есть сортировка слиянием,но необходимо вывести весь ход сортировки на экран от начальных значений до конечных,то есть как сортирует этот алгоритм.Заранее благодарен!

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
#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
#include <iostream.h>
#define maxn 1000
 
int a[maxn];
 
int n;
 
   void merge(int l, int r)
{
    if (r == l)
         return;
 
           if (r - l == 1)
             {
              if (a[r] < a[l])
 
                swap(a[r], a[l]);
               return;
              }
         int m = (r + l) / 2;
        merge(l, m);
        merge(m + 1, r);
          int buf[maxn];
          int xl = l;
          int xr = m + 1;
          int cur = 0;
 
 while (r - l + 1 != cur)      //sravnenie elementov massiva
  {
    if (xl > m)
     buf[cur++] = a[xr++];
      else if (xr > r)
     buf[cur++] = a[xl++];
      else if (a[xl] > a[xr])
     buf[cur++] = a[xr++];
      else buf[cur++] = a[xl++];
 
   }
for (int i = 0; i < cur; i++)
a[i + l] = buf[i];
}
 
int main(int argc, char* argv[])
{
 int n=10;
   srand(0);
 
 //  printf("Kol-vo elementov v massive a= ");
  // scanf ("%i",&n);
 
    // cin >> n;
    for (int i = 0; i < n; i++)
   {
    a[i]=rand() %100;
    //  printf("\na[%i]= %i",i, a[i]);
      printf ("a[%i]=%i ", i,a[i] );
      //cin >> a[i];
   }
  merge(0, n - 1);
 
 printf("\n");
   for (int i = 0; i < n; i++)
{
 // cout << a[i] << " ";
// printf ("");
 // printf (" \na[%i]= %i",i,a[i]);
  printf ("a[%i]=%i ", i,a[i] );
}
 
getch();
return 0;
 
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 00:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru