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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Задание http://www.cyberforum.ru/cpp-beginners/thread167332.html
Здравствуйте! Очень нужна помощь, не могу разобратся Заранее спасибо!
C++ Локальные и динамические массивы Каждое задание выполнять в двух вариантах: используя локальные и динамические массивы. Размерности массивов вводить с клавиатуры. Задан массив А размером N на M. Массив A состоит из положительных и отрицательных чисел. Найти количество отрицательных и количество положительных элементов массива и подсчитать их суммы. http://www.cyberforum.ru/cpp-beginners/thread167328.html
C++ Написать программу, которая определяет максимальное число из введенной с клавиатуры последовательности положительных чисел
Написать программу, которая определяет максимальное число из введенной с клавиатуры последовательности положительных чисел (длина последовательности неограниченна). Ниже приведен рекомендуемый вид экрана во время выполнения профаммы (данные, введенные пользователем, выделены полужирным шрифтом). Определение максимального числа последовательности положительных чисел. Вводите после стрелки...
Как определить нижезадданный пример? C++
Определить удельный вес учащихся, имеющих оценки «неудовлетворительно» в общем количестве студентов по каждой специальности и в целом по университету.
C++ Вывести таблицу квадратов первых десяти целых положительных чисел http://www.cyberforum.ru/cpp-beginners/thread167306.html
Написать программу, которая выводит таблицу квадратов первых десяти целых положительных чисел.
C++ площадь треугольника, если известны координаты его углов. Введите координаты углов Напишите программу, которая вычисляет площадь треугольника, если известны координаты его углов. Введите координаты углов (числа разделяйте пробелом): xl,yl -> -2 5 х2,у2 -> 1 7 хЗ,уЗ -> 5 -3 Ответ:23.56 кв.см. подробнее

Показать сообщение отдельно
dihlofos
Бродяга
303 / 257 / 17
Регистрация: 27.08.2010
Сообщений: 553
20.09.2010, 10:00     Сортировка матрицы вставками и пузырьком
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
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
#include <limits>
#include <locale.h>
#include <iostream>
using namespace std;
 
int main()
{
    setlocale(LC_ALL,"Russian");
 
    int n=5,m=5, i,j,k;
    char sim, t;
    char** mass = new char *[n];
    for(int i=0; i<n; i++)
    {
      mass[i] = new char [m];
    }
 
    char fn[255];
    FILE *f;
 
    do
    {
        if(!f) cout<<"Error: Нет такого файла.\n";
        cout <<"Введите имя файла:  ";
        cin >> fn;
        f=fopen(fn,"r");
    }
    while (!f);
 
    ////// Чтение из файла в массив
    for (i=0; i<n; i++)
    {
        for (j=0; j<m; j++)
        {
            fscanf(f,"%c",&sim);
 
            if(sim==' '||sim=='\n')
                j--;
            else
                mass[i][j]=sim;
        }
    }
    fclose(f);
 
    ////// Вывод исходного
    cout<<"Исходный массив:"<<endl;
    for (i=0; i<n; i++)
    {
        for (j=0; j<m; j++)
            cout<<mass[i][j]<<'\t';
        cout<<endl;
    }
 
 
        // Сортировка пузырьком
    for(k=0; k<m; k++)
    {
       for(i=1; i<n; i++)
       {
          for(int j=n-1; j>=i; j--)
        {
           if(mass[j-1][k]>mass[j][k])
           {
             t=mass[j-1][k];
             mass[j-1][k]=mass[j][k];
             mass[j][k]=t;
           }
            }
       }
    }
 
        ////// Вывод отсортированного
    cout<<"Отсортированный массив:"<<endl;
        
    for (i=0; i<n; i++)
    {
        for (j=0; j<m; j++)
            cout<<mass[i][j]<<'\t';
        cout<<endl;
    }
 
 
    for (int i=0; i<n; i++)
    {
        delete [] mass[i];
    }
    delete [] mass;
 
    system("pause");
    return 0;
}
То что получилось методом пузырька. Сортирует в столбцах, если я правильно понял задание.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru