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

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

Войти
Регистрация
Восстановить пароль
 
jenya5455
1 / 1 / 0
Регистрация: 07.11.2012
Сообщений: 53
#1

Динамический 2-ный массив, count Sort - C++

16.03.2013, 21:51. Просмотров 300. Ответов 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
int count_sort(int **ptrarray,int nrow,int ncol)
{
      srand(time(0));
    ptrarray = new int* [nrow]; 
 
    for ( int count = 0; count < nrow; count++)
 
        ptrarray[count] = new int [ncol]; 
    for ( int count_row = 0; count_row < nrow; count_row++)
 
        for (int count_column = 0; count_column < ncol; count_column++)
            ptrarray[count_row][count_column] = rand() % 100 - 11; 
 
    for ( int count_row = 0; count_row < nrow; count_row++)
    {
        for ( int count_column = 0; count_column < ncol; count_column++)
            cout << setw(4) << ptrarray[count_row][count_column] <<" ";
        cout << endl;
    }
        cout << endl;
        cout << endl;
    
    int k,l;
 
    int * ptrarray2 = new int[nrow*ncol];
    for(int i = 0,j,k = 0; i < nrow; i++)
    {
        for(j = 0; j < ncol; j++,k++)
            ptrarray2[k] = ptrarray[i][j];
    }
    int * ptrarray3 = new int[nrow*ncol];
    for(int i = 0,j,l = 0; i < nrow; i++)
    {
        for(j = 0; j < ncol; j++,l++)
            ptrarray3[l] = 0;
    }
 
    for(int i = 0; i < nrow*ncol; i++)
    for(int j = i+1; j < nrow*ncol; j++)
    {
        if(ptrarray2[i] > ptrarray2[j])
        {
                        ptrarray3[i]+=1;
        }
        else
        {
                    ptrarray3[j]+=1;
        }
    }
  for(int l = 0; l < nrow * ncol; l++)
  {
    
    for(int i = 0,k = 0; i < nrow; i++)
    {
        for(int j = 0; j < ncol; j++,k++)
        {
            if (k==ptrarray3[l])
            {
            cout<<setw(5)<<(ptrarray[i][j] = ptrarray2[k])<<" ";                               //l++;                                           
            }
        }
    }         
  }
            
    cout<<endl;
    delete [] ptrarray2;
    delete [] ptrarray3;
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.03.2013, 21:51
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Динамический 2-ный массив, count Sort (C++):

Нюансы синтаксиса: statement for - как понимать запись for (count=0, mask=1; count != 16; count++, mask<<= 1)? - C++
Много всяких языков попадалось, относительно много конечно, но такое вижу первый раз, что бы тело FOR имело не 3 оператора - начальный,...

Странная ошибка volatile int count - count не является однозначным. Ещё про CloseHandle - для чего это? - C++
Странная ошибка volatile int count - count не является однозначным. Ещё про CloseHandle - для чего это? КОд:#include &quot;stdafx.h&quot; ...

Как сортировать массив при помощи функцыи sort - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; int _tmain(int argc, _TCHAR* argv) { int mas ; int i; for (i=0;i&lt;8;i++) { ...

Сгенерировать массив целых случайных чисели написать функцию SORT - C++
Сгенерировать массив целых случайных чисел. Диапазон значений и количество элементов массива задать как символьные константы. Написать...

Как отсортировать данный массив по возрастанию и убыванию. (buble sort) - C++
#include &lt;iostream&gt; #include &lt;ctime&gt; using namespace std; void fillArray (const int SIZE,int Array) { srand(time(0)); for...

Массив строк отсортировать в лексикографическом порядке (возможно ли использовать std::sort?) - C++
У меня есть такая задача: надо массив строк отсортировать в лексикографическом порядке. Так вот, можно ли использовать функцию std::sort...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.03.2013, 21:51
Привет! Вот еще темы с ответами:

Отсортировать заданный целочисленный массив при помощи сортировки выбором (selection sort) - C++
Напишите пожалуста простенькие программы на подобие этой: #include &lt;iostream&gt; using namespace std; void main () { const int...

Можно ли в классе создавать массив переменной длинны. Например динамический массив? - C++
Динамические массивы привлекают больше. :)

Заполнить динамический массив из файла и записать массив обратно в файл - C++
Подскажите пожалуйста функцию которая будет заполнять Динамический массив из файла и обратную которая этот массив запишет в файл=)

Написать функцию принимающую массив и возвращающую указатель на динамический массив - C++
Написать функцию принимающую массив и возвращающую указатель на динамический массив содержащий первые n нaибольших чисел. Как сделать...


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

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

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