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

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

Войти
Регистрация
Восстановить пароль
 
rapidograf
Сообщений: n/a
#1

сортировка двумерного массива - C++

24.11.2009, 21:06. Просмотров 393. Ответов 0
Метки нет (Все метки)

помогите как отсортировать массив с использованием индексного массива по столбикам, применив функцию qsort

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
int _tmain(int argc, _TCHAR* argv[])
{
setlocale (LC_CTYPE, "Russian_Russia.1251");
int i, j;
const int m = 10, n = 4;
int min = -75, max = 75;
int coord [m][n];
cout << "Исходный массив" << endl;
srand ((unsigned)time(NULL));
for (i = 0; i < m; i++)
for (j = 0; j < n ; j++)
{
coord [i][j] = (double)rand()/(RAND_MAX + 1)*(max - min)+min;
}
 
for (i = 0; i < m; i++)
{
for (j = 0; j < n ; j++)
cout << coord [i][j]<< "\t";
cout << endl;
}
cout << endl << endl;
 
 
cout << "Сортировка : " << endl;
 
cout << "С помощью функции qsort" << endl;
qsort (&coord [0][0], m, sizeof(coord[0]), CompareCoord);
 
 
for (i = 0; i < m; i++)
{
for (j = 0; j < n ; j++)
cout << coord [i][j]<< "\t";
cout << endl;
}
_getch();
 
return 0;
}
 
int CompareCoord (const void *arg1, const void *arg2)
{
int i;
int index [4] = {0, 1, 2, 3}; 
int *element_1 = (int*)arg1;
int *element_2 = (int*)arg2;
for (i = 0; i < 4; i++)
{
if (element_1 [index[i]] > element_2 [index[i]]) return 1;
if (element_1 [index[i]] < element_2 [index[i]]) return -1;
 
}
return 0;
}


проблема в том, что сортируется только ПЕРВЫЙ столбик(( а остальные никак((
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.11.2009, 21:06     сортировка двумерного массива
Посмотрите здесь:

Сортировка Двумерного массива C++
сортировка двумерного массива C++
сортировка двумерного массива C++
Сортировка двумерного массива... C++
C++ сортировка двумерного массива
C++ Сортировка двумерного массива
C++ Сортировка двумерного массива
Сортировка двумерного массива C++
Сортировка двумерного массива C++
Сортировка двумерного массива C++
C++ Сортировка двумерного массива
Сортировка двумерного массива C++

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

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

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