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

Сортировка матрцы - C++

Восстановить пароль Регистрация
 
Fajyz
 Аватар для Fajyz
4 / 4 / 0
Регистрация: 29.12.2009
Сообщений: 31
19.11.2010, 18:07     Сортировка матрцы #1
Расположить столбцы в порядке убывания по первому элементу. Объясните алгоритм работы пожалуйста.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.11.2010, 18:07     Сортировка матрцы
Посмотрите здесь:

C++ Сортировка подсчетом и LSD сортировка
Метод Крамера или обратной матрцы! C++
Сортировка C++
шейкерная сортировка + сортировка слиянием C++
Пирамидальная сортировка и сортировка Шелла C++
C++ Сортировка
Сортировка методом "быстрая сортировка" C++
C++ Сортировка Хоара / Быстрая сортировка

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Genius Ignat
1233 / 771 / 44
Регистрация: 16.09.2009
Сообщений: 2,014
19.11.2010, 18:23     Сортировка матрцы #2
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
#include <stdio.h>
#include <stdlib.h>
 
#define H 4
#define W 5  
 
int main(){
    int m[H][W] = {
        {3,5,1,2,0},
        {1,2,3,4,5},
        {8,9,6,3,3},
        {1,1,1,0,0}
    };
 
unsigned long i,j,k;
int tmp;
  
   //сортировка выбором.
   for( i = 0 ; i < W - 1 ; i++ )
     for( j = i + 1 ; j < W ; j++ )
         //сверяем первые элементы стобцов.
         if(m[0][j]>m[0][i]){
                         //переписываем столбцы.
             for( k = 0 ; k < H ; k++ ){
                                 tmp = m[k][i];
                 m[k][i] = m[k][j];
                 m[k][j] = tmp;
             }
 
 
         }
 
  //выводим матрицу на экран.
   for( i = 0 ; i < H ; i++ ){
      for( j = 0 ; j < W ; j++ )printf("%d ",m[i][j]); 
          printf("\n");
   }
 
 
  system("pause");
  return 0;
}
Yandex
Объявления
19.11.2010, 18:23     Сортировка матрцы
Ответ Создать тему
Опции темы

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