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

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

Восстановить пароль Регистрация
 
jenya5455
1 / 1 / 0
Регистрация: 07.11.2012
Сообщений: 53
16.03.2013, 21:51     Динамический 2-ный массив, count Sort #1
Всем привет, я написал сортировку методом ПОДСЧЁТА для двумерного массива с динамической памятью, и вот что то не работает , посмотрите код, я тут на форуме смотрел тему сортировки массивов, и всё равно для двумерного не получается у мня, спасибо заранее.

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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.03.2013, 21:51     Динамический 2-ный массив, count Sort
Посмотрите здесь:

написать 8-чный и 16-ный дамп C++
C++ Сгенерировать массив целых случайных чисели написать функцию SORT
Как сортировать массив при помощи функцыи sort C++
C++ Динамический массив
C++ Как отсортировать данный массив по возрастанию и убыванию. (buble sort)
Динамический массив C++
C++ Динамический массив
Динамический массив C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 14:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru