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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Doksim
57 / 57 / 8
Регистрация: 08.12.2013
Сообщений: 257
#1

В чем ошибка? - C++

20.12.2013, 23:34. Просмотров 166. Ответов 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
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
#include <iostream.h>
#include <time.h>   
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
 
int n, col_razr=3;
int velich_razr(int chislo,int razr)
{
        while(razr>1)
        {
                chislo/=10;
                razr--;
        }
        return chislo % 10;
}
 
void sort_razr(char dop_mas[100][100], char mas[100], int razr)
{
        int *mas_col = new int[n], i,j, temp=0;
        for(i=0; i<n; i++)
                mas_col[i]=0;
                int a;
        for(i=0; i<n; i++)
        {
                a=velich_razr(mas[i], razr);
                dop_mas[mas_col[a]][a]=mas[i];
                mas_col[a]++;
        }
        for(i=0; i<n; i++)
        {
                for(j=0; j<mas_col[i]; j++)
                {
                        mas[temp]=dop_mas[j][i];
                        temp++;
                }
        }
}
 
void downHeap(char a[], long k, long n)
{
    //  процедура просеивания следующего элемента
    //  До процедуры: a[k+1]...a[n]  - пирамида
    //  После:  a[k]...a[n]  - пирамида
    char new_elem;
    long child;
    new_elem = a[k];
 
    while(k <= n/2) // пока у a[k] есть дети
    {
        child = 2*k;
 
        if( child < n && a[child] < a[child+1] ) //  выбираем большего сына
            child++;
        if( new_elem >= a[child] )
            break;
        // иначе
        a[k] = a[child];    // переносим сына наверх
        k = child;
    }
    a[k] = new_elem;
}
 
void heapSort(char a[], long size)
{
    long i;
    char temp;
 
  // строим пирамиду
    for(i = size / 2 - 1; i >= 0; --i)
        downHeap(a, i, size-1);
 
  // теперь a[0]...a[size-1] пирамида
 
    for(i=size-1; i > 0; --i)
    {
        // меняем первый с последним
        temp = a[i];
        a[i] = a[0];
        a[0] = temp;
        // восстанавливаем пирамидальность a[0]...a[i-1]
        downHeap(a, 0, i-1);
    }
}
 
int main()
 
{
     //   int n;
     double start, end;
 
        cout << "Vvedite razmer posledovatelnosti: ";
        cin >> n;
 
 
        char *s = new char [ n ], *sRazr = new char [ n ], *sPiramid = new char [ n ], dop[ 100 ][ 100 ];
 
 
        cout << "Vvedite posledovatelnost: ";
 
        for( int i = 0; i < n; i++ )
        cin >> s[ i ];
 
        strcpy( sRazr, s );
        strcpy( sPiramid, s );
 
        char str[ 100 ];
        start = clock();       
        for( int a = 0; a < 100000; a++ )
        sort_razr( dop, sRazr, n );
        end = clock();
 
        cout << "\nRezyltat sortirovki Porazrad:";
        for( int j = 0; j < n; j++ )
        cout << " " << sRazr[ j ];                      //
 
        sprintf( str, "%f", end - start );
        cout << "\nDlitelnost: " << str;
 
        start = clock();
        for( int q = 0; q < 100000; q++ )
        heapSort( sPiramid, n );
        end = clock();
 
        cout << "\n\nRezyltat sortirovki Piramidoi:";
        for( int d = 0; d < n; d++ )
        cout << " " << sPiramid[ d ];  
        sprintf( str, "%f", end - start );
        cout << "\nDlitelnost: " << str;
 
        cout << endl;
        return system( "pause" );;
}//---------------------------------------------------------------------------
неправильно сортирует поразрядным методом, в чем ошибка?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.12.2013, 23:34
Здравствуйте! Я подобрал для вас темы с ответами на вопрос В чем ошибка? (C++):

Реализовать через тип данных структура. При сборке и отладки возникает ошибка. В чем ошибка? - C++
С++ в таблице из 5 строк хранятся данные о товарах: наименование, цена, количество. Определить и вывести наименование товара, цена которого...

Ошибка 2 error LNK2019, не пойму в чем ошибка - C++
Выдает такую ошибку: Ошибка 2 error LNK2019: ссылка на неразрешенный внешний символ &quot;int __cdecl game(void)&quot; (?game@@YAHXZ) в функции....

В чем ошибка? - C++
Дали задание написать работу на С++. Выполнил на проге DEV-C++ вот что вышло #include &lt;stdio.h&gt; #include &lt;conio.h&gt; #include...

в чем ошибка - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;math.h&gt; using namespace std; int main() { setlocale(0, &quot;&quot;); double...

В чем ошибка? - C++
#include &lt;iostream&gt; using namespace std; void funñ_1(); void func_2(); int count; // Ýòî ãëîáàëüíàÿ ïåðåìåííàÿ. int...

в чем ошибка? - C++
только начинаю на c++, хочу простой калькулятор для общего развития сделать, с возведением в степень ошибка. что не так? заранее...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.12.2013, 23:34
Привет! Вот еще темы с ответами:

в чем ошибка - C++
#include &lt;stdio.h&gt; #include &lt;conio.h&gt; void vvod(int a) { printf(&quot;Ââåäèòå ìàòðèöó:\n&quot;); printf(&quot;Ââåäèòå ìàòðèöó:\n&quot;); for (int...

С++ в чем ошибка? - C++
{deleted} П.5.18.Правил Запрещено размещать задания и решения в виде картинок и других файлов с их текстом. П.5.19.Правил ...

В чем ошибка? - C++
В строке return (log((cos(3*x-1)^2+0.2))); выдает ошибку inalid operands of types 'double' to binary 'operator'. Что не так? #include...

В чем ошибка? - C++
#include &lt;iostream.h&gt; #include &lt;conio.h&gt; #include &lt;stdio.h&gt; class Okno{ int verhni_levui; int pravu_nigni; char*...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru