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

Сортировка пузырьком рандомной матрицы - C++

Восстановить пароль Регистрация
 
Alechi
0 / 0 / 0
Регистрация: 26.03.2013
Сообщений: 3
26.03.2013, 20:01     Сортировка пузырьком рандомной матрицы #1
Здравствуйте, помогите пожалуйста решить задачу: Создать рандомную матрицу (вывести на экран) и рассортировать ее по возрастанию методом пузырька(вывести после сортировки на экран). Размер матрицы 5*5.
Я новичок, и знаю только как отдельно сделать рандомную матрицу и сортировку массива. Пытаюсь их соединить и ничего не выходит.
Помогите!!!
Вот мой корявенький код:

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
#include "stdafx.h"
#include <iostream>
#include <math.h>
#include <conio.h>
#include <stdio.h>
#include <time.h>
#include <stdlib.h>
using namespace std;
 
void SortMass(int*, int);
void main()
{
setlocale(LC_ALL, "rus"); 
    int i,j;
int a[5][5];
for (i=0; i<5; i++)
        {  for (j=0; j<5; j++)     //заполнение рандомом
        a[i][j]=rand()%100;
        }
cout<<" Исходный массив:\n";
for (i=0;i<5; i++)
        { cout<< "\n" ;
         for (j=0; j<5; j++)       //вывод исходного массива
          cout<<a[i][j]<<" ";
        }
 
int* m = (int*)malloc(5);
SortMass(m, 5);
    printf("Результат:\n");
    for(int i = 0; i < 5; i++)
      printf(" %d ", m[i]);
    free(m);  
system("PAUSE");
}
 
void SortMass(int* m, int n)
{
     for(int i = n - 1; i >= 1; i--)
       for(int j = 0; j < i; j++)
       {
               if(m[j] > m[j+1])
               {
                       int foo = m[j];
                       m[j] = m[j+1];
                       m[j+1] = foo;
               }
       }  
 
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.03.2013, 20:01     Сортировка пузырьком рандомной матрицы
Посмотрите здесь:

Сортировка матрицы вставками и пузырьком C++
C++ сортировка пузырьком
C++ Сортировка диагоналей матрицы, параллельной побочной, пузырьком C++
C++ Сортировка пузырьком
C++ Сортировка пузырьком
C++ Сортировка пузырьком
Сортировка Пузырьком :) C++
Сортировка пузырьком C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
 Аватар для Kuzia domovenok
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
26.03.2013, 20:52     Сортировка пузырьком рандомной матрицы #2
не выходит, потому что a и m это два различных массива. Причём один одномерный, который ты сортируешь, А второй двумерный, который ты вводишь.
сортируй массив a
только не так как m,
а адаптируй алгоритм сортировки для двумерных массивов.
Yandex
Объявления
26.03.2013, 20:52     Сортировка пузырьком рандомной матрицы
Ответ Создать тему
Опции темы

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