Перегруженные функции сортировки элементов строк матрицы по возрастанию

@grecigor · Регистрация: 30.08.2020

Author24 — интернет-сервис помощи студентам

Условие - Написать перегруженные функции (int, double, char) для выполнения следующих задач:
1.1. Определение максимального элемента на главной диагонали матрицы.
1.2. Определение минимального элемента на главной диагонали матрицы.
1.3. Сортировка элементов строк матрицы по возрастанию.
~~1.4. Сортировка элементов столбцов матрицы по убыванию.~~

Комментарий модератора

П.5.16.Правил
Запрещено создавать темы с множеством вопросов во всех разделах, кроме разделов платных услуг. Один вопрос - одна тема.

Как это можно сделать для типов double и char?

Если массив не будет принимать размер double или char, строго использовать обычный массив. Мб нужно по другому немного?

К примеру -

C++

#include <iostream>
#include <iostream>
using namespace std;
 
void BubbleSort(int n)
{
 
    int arr[n][n];
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            arr[i][j] = rand() % 10;
 
    for (unsigned i = 0; i < n; i++) {
        for (unsigned j = 0; j < n - 1; j++) {
            for (unsigned k = 0; k < n - j - 1; k++) {
                if (arr[i][k] > arr[i][k + 1]) {
                    int tmp = arr[i][k];
                    arr[i][k] = arr[i][k + 1];
                    arr[i][k + 1] = tmp;
                }
            }
        }
    }
 
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cout << arr[i][j] << " ";
        }
        cout << endl;
    }
}
 
 
void BubbleSort(double d)
{
 
   double arr[d][d];
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            arr[i][j] = double(rand() % 10);
 
    for (unsigned i = 0; i < n; i++) {
        for (unsigned j = 0; j < n - 1; j++) {
            for (unsigned k = 0; k < n - j - 1; k++) {
                if (arr[i][k] > arr[i][k + 1]) {
                    int tmp = arr[i][k];
                    arr[i][k] = arr[i][k + 1];
                    arr[i][k + 1] = tmp;
                }
            }
        }
    }
 
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cout << arr[i][j] << " ";
        }
        cout << endl;
    }
}
 
 
 
 
 
 
int main(){
 
    BubbleSort(3);
    BubbleSort(2.5);
 
}

@oleg-m1973 · 01.02.2021, 20:42

Сообщение от grecigor

BubbleSort(2.5);

Это у тебя будет массив размером два с половиной элемента?

Добавлено через 1 минуту

C++

template <typename T>
void BubbleSort(int n)
{
 
    T arr[n][n];
...............................
 
                   T tmp = arr[i][k];
                    arr[i][k] = arr[i][k + 1];
                    arr[i][k + 1] = tmp;
................................

Добавлено через 37 секунд

C++

int main(){
 
    BubbleSort<int>(10);
    BubbleSort<double>(20);
    BubbleSort<char>(30);
 
}

@grecigor · 01.02.2021, 20:43 **[ТС]**

Препод запретил использовать шаблон

@oleg-m1973 · 01.02.2021, 20:46

Сообщение от grecigor

Препод запретил использовать шаблон

Значит, для начала вынеси создание и заполнение двумерного массива в функцию main, а в BubleSort оставь только сортировку, массив и размерности передавай параметром

@grecigor · 01.02.2021, 20:48 **[ТС]**

Понял, спасибо

@oleg-m1973 · 01.02.2021, 20:50

Не заморачивайся пока с разными типами, сделай только для одного - int или double

@grecigor · 01.02.2021, 23:42 **[ТС]**

Условие - должно быть 3 перегрузки типа int, char, double, без шаблонов. Сортировка сделана правильно в ней я уверен, правильно я сделал сами перегрузки?

C++

#include <iostream>
#include <iostream>
#include <ctime>
using namespace std;
 
void BubbleSort(int **arr, const int n)
{
 
 
    for (unsigned i = 0; i < n; i++) {
        for (unsigned j = 0; j < n - 1; j++) {
            for (unsigned k = 0; k < n - j - 1; k++) {
                if (arr[i][k] > arr[i][k + 1]) {
                    int tmp = arr[i][k];
                    arr[i][k] = arr[i][k + 1];
                    arr[i][k + 1] = tmp;
                }
            }
        }
    }
 
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cout << arr[i][j] << " ";
        }
        cout<<"\n";
    }
}
 
void BubbleSort(double **arr, const int n)
{
 
    for (unsigned i = 0; i < n; i++) {
        for (unsigned j = 0; j < n - 1; j++) {
            for (unsigned k = 0; k < n - j - 1; k++) {
                if (arr[i][k] > arr[i][k + 1]) {
                    int tmp = arr[i][k];
                    arr[i][k] = arr[i][k + 1];
                    arr[i][k + 1] = tmp;
                }
            }
        }
    }
 
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cout << arr[i][j] << " ";
        }
        cout<<"\n";
    }
}
 
void BubbleSort(char **arr, const int n)
{
 
    for (unsigned i = 0; i < n; i++) {
        for (unsigned j = 0; j < n - 1; j++) {
            for (unsigned k = 0; k < n - j - 1; k++) {
                if (arr[i][k] > arr[i][k + 1]) {
                    int tmp = arr[i][k];
                    arr[i][k] = arr[i][k + 1];
                    arr[i][k + 1] = tmp;
                }
            }
        }
    }
 
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cout << arr[i][j] << " ";
        }
        cout<<"\n";
    }
}
 
 
 
int main(){
 
    srand((int)time(0));
 
    int n = 0;
    cin>>n;
 
    int **a = new int*[n];
    for (int i = 0; i < n; i++)
        a[i]=new int[n];
 
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            a[i][j]=rand()%8 + 1;
 
        }
 
    }
    BubbleSort(a,n);
    cout<<"\n";
    BubbleSort(a,n);
    cout<<"\n";
    BubbleSort(a,n);

@oleg-m1973 · 02.02.2021, 00:22

Сообщение от grecigor

Условие - должно быть 3 перегрузки типа int, char, double, без шаблонов. Сортировка сделана правильно в ней я уверен, правильно я сделал сами перегрузки?

Правильно.

Сообщение от grecigor

BubbleSort(a,n);
cout<<"\n";
BubbleSort(a,n);
cout<<"\n";
BubbleSort(a,n);

Здесь можно три раза не вызывать, всегда вызовется для int

Добавлено через 39 секунд

Сообщение от grecigor

int tmp = arr[i][k];
arr[i][k] = arr[i][k + 1];
arr[i][k + 1] = tmp;

Здесь тоже надо тип поменять соответственно

@grecigor 0 / 0 / 0 Регистрация: 30.08.2020 Сообщений: 34
	01.02.2021, 20:43 [ТС]	3
	Препод запретил использовать шаблон 0

@oleg-m1973 6579 / 4564 / 1843 Регистрация: 07.05.2019 Сообщений: 13,726
	01.02.2021, 20:46	4
	Сообщение от grecigor Препод запретил использовать шаблон Значит, для начала вынеси создание и заполнение двумерного массива в функцию main, а в BubleSort оставь только сортировку, массив и размерности передавай параметром 1

@grecigor 0 / 0 / 0 Регистрация: 30.08.2020 Сообщений: 34
	01.02.2021, 20:48 [ТС]	5
	Понял, спасибо 0

@oleg-m1973 6579 / 4564 / 1843 Регистрация: 07.05.2019 Сообщений: 13,726
	01.02.2021, 20:50	6
	Не заморачивайся пока с разными типами, сделай только для одного - int или double 0

@oleg-m1973 6579 / 4564 / 1843 Регистрация: 07.05.2019 Сообщений: 13,726
	02.02.2021, 00:22	8
	Сообщение от grecigor Условие - должно быть 3 перегрузки типа int, char, double, без шаблонов. Сортировка сделана правильно в ней я уверен, правильно я сделал сами перегрузки? Правильно. Сообщение от grecigor BubbleSort(a,n); cout<<"\n"; BubbleSort(a,n); cout<<"\n"; BubbleSort(a,n); Здесь можно три раза не вызывать, всегда вызовется для int Добавлено через 39 секунд Сообщение от grecigor int tmp = arr[i][k]; arr[i][k] = arr[i][k + 1]; arr[i][k + 1] = tmp; Здесь тоже надо тип поменять соответственно 0