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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
senechka_93
1 / 1 / 0
Регистрация: 11.05.2012
Сообщений: 15
#1

Сортировка выбором - C++

30.05.2012, 15:12. Просмотров 320. Ответов 0
Метки нет (Все метки)

Программа сортировки выбором двумерного динамического массива в порядке возрастания максимальных элементов строк. В итоге массив не сортируется, что не так?
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
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
#include <stdio.h>
#include <clocale>
#include <conio.h>
    
void output(float **mass, int m, int n)
{
 for (int i = 0; i < m; i++)
    {
        for (int j = 0; j < n; j++)
            printf("%.2f\t", mass[i][j]);
        printf("\n");
    }
 printf("\n");
}
 
 
 
void Sortselection (float **sort, int m, int n, char alter)
{
    float *val;
    for (int i = 0; i < m; i++)
    {
      if (alter = 1) 
      output(sort,m,n);
      int min_i = i;
      for (int j = i + 1; j < m; j++)
      if ( sort[j][n] < sort[min_i][n] )
      min_i = j;
      val = *(sort+i);
      *(sort+i) = *(sort+min_i);
      *(sort+min_i) = val;
    }
 
}
 
int dimension() 
{
 int test = 0; 
 while (scanf ("%d", &test)!= 1 || test < 2)
    {
        printf("Неправильное значение. Попробуйте еще раз. \n"); 
        fflush(stdin); 
    }
 return test;
}
 
 
float elements() 
{
 float test = 0; 
 while (scanf("%f", &test) != 1)
    {
        printf("Некорректное значение. Попробуйте еще раз.\n");
        fflush(stdin); 
    }
 return test;
}
 
void input (float **mass, int m, int n) 
{
 for (int i = 0; i < m; i++)
    for (int j = 0; j < n; j++)
        {
            printf("mass[%d][%d] = ", i, j);
            mass[i][j] = elements();
        }
}
 
void maxsearch(float **mass, int m, int n)
{
 float max;
 for (int i = 0; i < m; i++)
    {
         max = mass[i][0]; 
        for (int j = 0; j < n; j++)
            {
                (mass[i][j] > max) ? max=mass[i][j]  : 0;
            }
        
    }
}
void main()
{
 setlocale(LC_CTYPE, "rus");
 float **sort, **mass;
 int  m, n;
 char alter; 
 printf("Введите размерность матрицы. M >= 2 и N >= 2:\n\n m = ");
 m = dimension();
 printf("n = ");
 n = dimension(); 
 printf("\n");
 
 mass = new float*[m];
 sort = new float*[m];
 for (int i = 0; i < m; i++)
    {
        mass[i] = new float[n];
        sort[i] = mass[i];
    }
 
 input(mass, m, n);
 maxsearch(mass, m, n);
 printf("\nВведенная матрица.\n");
 output(mass, m, n);
 printf("\nВведите <2> для показа пошаговой сортировки.\nИли любую клавишу для просмотра результата\n");
 alter = _getch();
 Sortselection(sort, m, n, alter);
 printf("Отсортированная матрица:\n");
 output(sort, m, n);
 
 // Освобождение выделенной памяти
 for (int i = 0; i < m; i++)
    delete[] mass[i];
 delete[] sort;
 delete[] mass;
 _getch();
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.05.2012, 15:12     Сортировка выбором
Посмотрите здесь:

Сортировка выбором - C++
#include &lt;iostream&gt; #include &lt;math.h&gt; #include &lt;conio.h&gt; #include &lt;cstdlib&gt; using namespace std; void SetRussianLocale() {...

Сортировка выбором - C++
Выбираeтся минимaльный элeмeнт в мaссивe и пeрeнoсится в нoвый массив. 3aтем нa его местo записывается последний элемент исходного массива.

Сортировка выбором - C++
Здравствуйте товарищи. Есть к вам одни вопрос. Есть задание- . Дана целочисленная квадратная матрица. Определить: • номер строки, в...

Быстрая + сортировка выбором - C++
добрый день.прошу помощи с реализацией программы: Реализуйте эффективный алгоритм сортировки в виде метода класса – вещественные числа ...

Сортировка выбором. Рекурсия - C++
Дичайше туплю... Нужна сортировка выборкой одномерного массива. Рекурсией. Итерацией могу сделать. Рекурсией - никак... Застопорило что-то....

Сортировка структуры выбором - C++
Есть структура фамилий. нужно реализовать сортировку фамилий методом выбора по алфовиту. Помогите пожайлусто. Чтото не выходит немогу...

Массивы. Сортировка выбором (на С) - C++
Выбирается минимальный элемент в массиве, переносится в выходной массив на очередную позицию. Во входном массиве все элементы от следующего...

Сортировка выбором по возрастанию - C++
Провести сортировку элементов массива больших числа С по возрастанию методов сортировки с выбором. Элементы удовлетворяющие условию должны...

Сортировка простым выбором - C++
дан одномерный масив, и мне его нужно сортирывать простым вибором. спасибо.) Добавлено через 17 минут спасибо,уже не надо,...

Сортировка выбором, ошибка в коде - C++
Не кидайтесь тапками, решила вспомнить си++.Код не рабочий. Ошибка в последней строке. #include &lt;iostream&gt; using namespace std; ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru