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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Декларация класса со статическим полем http://www.cyberforum.ru/cpp-beginners/thread401805.html
Не сингелтон, а класс со статическим именно полем, а не экземпляром. Как это пишется, я знаю, если у меня будет реальная задача на такое поле, я её решу. Просто сейчас не могу сочинить пример на эту...
C++ Задача по struct 100 wmr in veterinary clinic exists log about pets, where are registered their age, health status and type(cat, dog ...). It is necessary to give information about pets, which age is less than 2 months and... http://www.cyberforum.ru/cpp-beginners/thread401798.html
Произвести такое превращение матрицы, при котором последний столбец займет место первого C++
напишите пожалуйста код программы!! Произвести такое превращение матрицы А(m,n) (m<=5, n<7) при котором последний столбец займет место первого, а все остальные сместятся на один столбец вправо.
Задача про символы C++
помогите написать прогу В каждой строке текста найти символ, который встречается наименьшее количество раз.
C++ найти сумму максимальных элементов http://www.cyberforum.ru/cpp-beginners/thread401760.html
напишите пожалуйста код программы!! В матрице А(m,n) (m<=7, n<=5) найти сумму максимальных элементов ее строк и их индексов.
C++ Кружочки и прямоугольнички Парни у кого найдется свободная минутка или полчасика помогите плз! Задание Навстречу друг к другу движуться наборы кругов(слева) и прямоугольников(справа), все разного цвета, разного размера и... подробнее

Показать сообщение отдельно
Kidasov
77 / 77 / 12
Регистрация: 02.12.2011
Сообщений: 965
Записей в блоге: 3
08.12.2011, 10:32
Написано все очень просто


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
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
#include <iostream>
#include <cstring>
using namespace std;
 
const int M = 3;     //число строк
const int N = 3;     //число столбцов
 
 
//Обмен 2 чисел типа int
void swap(int &x, int &y)
{
  int buf = x;
  x = y;
  y = buf;
}
 
 
//Пузырьковая сортировка в 1 строке
void bubbleSort(int row, int **a)
{
  for (int i=0; i<N-1; i++)
  {
    for (int j=i+1; j<N; j++)
    {
      if (a[row][i] > a[row][j])
      {
    swap(a[row][i], a[row][j]);
      }
    }
  }
}
 
 
//Сортировка во всех строках исходной матрицы
void sortRows(int **a)
{
  int count = M;
  bool flag = true;
  fo
  output(a);r (int i=0; i<M; i++)
  {
    for (int j=0; j<N-1; j++)
    {
      if (a[i][j] > a[i][j+1]) { flag = false; break; }
    }
    if (!flag)
    {
      flag = true;
      bubbleSort(i, a);
    }
  }
  cout<<"\n";
}
 
 
//Ввод двумерного массива
void input(int **a)
{
  cout<<"input data : \n";
  for (int i=0; i<M; i++)
  {
    for (int j=0; j<N; j++)
      cin>>a[i][j];
  }
  cout<<"\n";
}
 
//Вывод двумерного массива
void output(int **a)
{
  cout<<"Output data: \n";
  for (int i=0; i<M; i++)
  {
    for (int j=0; j<N; j++)
      cout<<a[i][j]<<" ";
    cout<<"\n";
  }
}
 
//Удаление памяти, выделенной под массив
void del(int **a)
{
  for (int i=0; i<M; i++)
  {
    delete []a[i];
  }
  delete []a;
}
 
int main()
{
  int **a = new int *[M]; //Инициалихация двумерного динамического массива
  for (int i=0; i<M; i++)
  {
    a[i] = new int[N];
  }
  input(a);    //Ввод
  output(a);   //Вывод
  sortRows(a); //Сортировка
  cout<<"After sorting: \n";
  output(a);   //Вывод после сортировки
  return 0;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru