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

Отсортировать матрицу по возрастанию - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Аргументы функции по умолчанию http://www.cyberforum.ru/cpp-beginners/thread165009.html
Написать функцию, которая принимает два параметра типа int: высоту и ширину. Данная функция рисует на экране прямоугольник, размер которого зависит от переданных значений параметров. По умалчиванию, если параметры не заданные рисуется прямоугольник размером 3Х4 (воспользоваться для этого параметрами со значениями по умалчиванию) Написати функцію, яка приймає два параметри типу int: висоту та...
C++ Хранение указателей в контейнерах Я тут на форуме читал мнение,что хранение указателей в контейнерах - это плохо. Все,кто так думает,не могли бы вы обосновать данное утверждение с точки зрения C++ программирования? http://www.cyberforum.ru/cpp-beginners/thread164989.html
Сжать массив, удалив из него все элементы, величина которых находится на интервале [а,b] C++
1) В одномерном массиве, который состоит из N действительных элементов, вычислить: - минимальный за модулем элемент массива(ето я вроде знаю как делать а остальное не получается) - сумму модулей элементов, которые расположены после первого отрицательного элемента. - Сжать массив, удалив из него все элементы, величина которых находится на интервале . Место, которые освободится в конце массива...
Способы создания объектов и арифметика указателей C++
Вот сам код: class ListNode { public: ListNode(int val) { next=NULL; i=val; } ListNode* next;
C++ Перестановки из n чисел http://www.cyberforum.ru/cpp-beginners/thread164939.html
Не получается написать функцию, которая сохраняет всевозможные перестановки из n элементов в двухмерный массив int arr, где len-число всевозможных перестановок. Как это можно реализовать?
C++ Объединение данных файлов-комментариев .srt Если кому не сложно, то напишите программку, которая объединяет данные у файлов-комментариев .srt. А конкретно объединяет перевод фразы одного и другого языка. Например film_ru.srt и film_en.srt имеет такое содержание 1 00:00:04,070 --> 00:00:05,904 "Привет и пока" и подробнее

Показать сообщение отдельно
chesser
17 / 17 / 1
Регистрация: 02.08.2010
Сообщений: 44
11.09.2010, 22:59     Отсортировать матрицу по возрастанию
Вот еще один вариант. Работаем с матрицей как с одномерным массивом. Сортировка методом пузырька.
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
#include <cstdlib>
#include <iostream>
#include <time.h>
 
using namespace std;
 
int main(int argc, char *argv[])
{ const int rows = 4;
  const int cols = 4;
  int matrix[rows][cols];
  int i, j, i1, j1, i2, j2, tmp;  
  int n, k;
  bool f;
  
  srand(time(NULL)); 
  for(i=0; i<rows; i++)
    for(j=0; j<cols; j++)
      matrix[i][j]=rand()%25 - rand()%10;
  cout<<"Matrix: "<<endl;
  for(i=0; i<rows; i++) 
   {for(j=0; j<cols; j++)
     cout <<matrix[i][j]<< "  ";
     cout <<endl;
    }
  n=rows*cols;
  f=true;
  while (f)
  {f=false;  
   for(k=0; k<n-1; k++)
   {i1=k/cols;
    j1=k%rows;
    i2=(k+1)/cols;
    j2=(k+1)%rows;
    if(matrix[i1][j1]>matrix[i2][j2])
     {tmp=matrix[i1][j1];
      matrix[i1][j1]=matrix[i2][j2];
      matrix[i2][j2] = tmp;
      f=true;
     }
    }
  }  
 cout<<"Sorted out matrix: "<<endl;
  for(i=0; i<rows; i++) 
   {for(j=0; j<cols; j++)
     cout <<matrix[i][j]<< " ";
     cout <<endl;
    }   
    
 system("pause");
 return 0;
}
 
Текущее время: 11:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru