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

Сортировка матрицы вставками и пузырьком - 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 ... подробнее

Показать сообщение отдельно
dihlofos
Бродяга
304 / 258 / 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;
}
То что получилось методом пузырька. Сортирует в столбцах, если я правильно понял задание.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru