Простая сортировка массива

@strelok18 · Регистрация: 21.12.2014

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

Добрый день! Прошу помочь разобраться с лабораторной работой по C++.
Задание:
"Написать программу в которой:
1) Описать динамический массив целых чисел (количество Эл-тов указывает пользователь), для выделения памяти использовать операцию new
2) Заполнить массив случайными числами (отдельная функция с аргументами: указатель на массив, количество элементов (по умолчанию 10)
3) Дать пользователю возможность выбрать вариант обмена: ссылки(0)/указатели(1).
4) Описать функцию сортировки массива по неубыванию любым доступным способом (для обмена использовать функцию в зависимости от выбора пользователя: встраиваемую функцию с аргументами – указателями на меняемые ячейки или встраиваемую функцию с аргументами – ссылками на меняемые ячейки. Функции должны называться одинаково, отличаться лишь аргументами).
5) Снабдить программу комментариями стиля Си++
6) Результат вывести на экран и сохранить в файл (описать функцию сохранения массива в файл с аргументами: массив, количество элементов, имя файла).
Замечание: Для клавиатурного/экранного ввода/вывода использовать объекты cin и cout. Для файлового вывода – объект класса fstream."
Я создал массив и заполнил его случайными числами. Однако при сортировке где-то происходит ошибка и появляется несколько 5-значных чисел.

C++

#include <iostream>
#include <ctime>
#include <iomanip>
 
using namespace std;
void Pr(int *Arr, int);
void Pr2(int *Arr, int);
 
int main(int argc, char* argv[])
{
    srand(time(0));
    int N;
    cout<< "Vvedite kolichestvo: ";
    cin>>N;
    int *Arr = new int [N];
        for (int count = 0; count < N; count++)
            Arr[count] = (rand() % N + 1);
        cout << "array = ";
                for (int count = 0; count < N; count++)
            cout << setprecision(2) << Arr[count] << "    ";
        delete [] Arr; // высвобождение памяти
        cout << endl;
        Pr(Arr, N); // вызов функции сортировки пузырьком
        for (int count = 0; count < N; count++)
        {
            cout << setw(2) << Arr[count] << "  "; // печать отсортированного массива
        }
        cout << "\n";
                Pr2(Arr, N); // вызов функции сортировки пузырьком
        for (int count = 0; count < N; count++)
        {
            cout << setw(2) << Arr[count] << "  "; // печать отсортированного массива
        }
        cout << "\n";
    system("pause");
    return 0;
}
 
void Pr (int *Arr, int size)
{
     int tmp;
     for(int i = 0; i < size - 1; ++i) // i - номер прохода
     {
             for(int j = 0; j < size - 1; ++j) // внутренний цикл прохода
             {
                     if (Arr[j + 1] < Arr[j])
                     {
                               tmp = Arr[j + 1];
                               Arr[j + 1] = Arr[j];
                               Arr[j] = tmp;
                     }
             }
     }
}
 
void Pr2 (int *Arr, int size)
{
     int tmp;
     for(int i = 0; i < size - 1; ++i) // i - номер прохода
     {
             for(int j = 0; j < size - 1; ++j) // внутренний цикл прохода
             {
                     if (Arr[j + 1] > Arr[j])
                     {
                               tmp = Arr[j + 1];
                               Arr[j + 1] = Arr[j];
                               Arr[j] = tmp;
                     }
             }
     }
}

Итого мне непонятен 3-й пункт, плюс ошибка при сортировке.

@zss · 15.11.2015, 11:06

1.

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

delete [] Arr; // высвобождение памяти
cout << endl;
Pr(Arr, N); // вызов функции сортировки пузырьком

После освобождения памяти массива УЖЕ НЕТ!
Интересно, что Вы сортируете?

2. Зачем две одинаковых функции pr и pr2?
Смысл функции в основном именно в том, чтобы ее код не писать несколько раз.

@strelok18 · 15.11.2015, 11:08 **[ТС]**

Но если ставить вызов сортировки до освобождения памяти, он вообще ничего не сортирует и плюс нарушается вывод результатов изначального массива, он сразу почему-то отсортированный.
Pr и Pr2 - первая по возрастанию, вторая по убыванию.

@zss · 15.11.2015, 11:13

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

вообще ничего не сортирует

Проверяли отладчиком? https://www.cyberforum.ru/cpp-... 62479.html

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

Pr и Pr2 - первая по возрастанию, вторая по убыванию

Добавьте еще один bool параметр, который определяет тип сортировки.

@strelok18 · 15.11.2015, 11:16 **[ТС]**

Не проверял, через Dev-C++ делаю. Возможно, где-то в знаках ошибся.

@zss · 15.11.2015, 11:26

C++

#include <iostream>
#include <ctime>
using namespace std;
 
void Pr(int *Arr, int,bool);
void Print(int *Arr, int size)
{
    for (int count = 0; count < size; count++)
    {
        cout<<Arr[count]<<" "; // печать отсортированного массива
    }
    cout <<endl;
}
void Fill(int *Arr, int size)
{
    for (int count = 0; count < size; count++)
    {
        Arr[count] = rand() % 100 + 1;
    }
    cout <<endl;
}
int main()
{
    srand((unsigned)time(0));
    int N;
    cout<< "Enter size: ";
    cin>>N;
    int *Arr = new int [N];
    Fill(Arr,N);
    
    cout << "array =\n";
    Print(Arr, N);
    Pr(Arr, N,true); // вызов функции сортировки по возрастанию
    Print(Arr, N);
    Pr(Arr, N,false); // вызов функции сортировки по убыванию
    Print(Arr, N);
    
    delete [] Arr; // высвобождение памяти
    cout <<endl;
    system("pause");
    return 0;
}
void Pr (int *Arr, int size,bool direction)
{
    int tmp;
    for(int i = 0; i < size - 1; ++i) // i - номер прохода
    {
        for(int j = 0; j < size - 1-i; ++j) // внутренний цикл прохода
        {
            if ( direction && Arr[j + 1] < Arr[j] || !direction && Arr[j + 1] > Arr[j])
            {
                tmp = Arr[j + 1];
                Arr[j + 1] = Arr[j];
                Arr[j] = tmp;
            }
        }
    }
}

Лучше, конечно, сделать как в стандартных алгоритмах: условие сортировки вынести в отдельную функцию:

C++

#include <iostream>
#include <ctime>
using namespace std;
 
void Pr (int *Arr, int size,bool (*sort_type)(int,int));
void Print(int *Arr, int size)
{
    for (int count = 0; count < size; count++)
    {
        cout<<Arr[count]<<" "; // печать отсортированного массива
    }
    cout <<endl;
}
void Fill(int *Arr, int size)
{
    for (int count = 0; count < size; count++)
    {
        Arr[count] = rand() % 100 + 1;
    }
    cout <<endl;
}
// inline означает вставлять код функции в каждый ее вызов
inline bool Gt(int a,int b)
{
    return a>b;
}
inline bool Lt(int a,int b)
{
    return a<b;
}
 
int main()
{
    srand((unsigned)time(0));
    int N;
    cout<< "Enter size: ";
    cin>>N;
    int *Arr = new int [N];
    Fill(Arr,N);
    
    cout << "array =\n";
    Print(Arr, N);
    Pr(Arr, N,Gt); // вызов функции сортировки по возрастанию
    Print(Arr, N);
    Pr(Arr, N,Lt); // вызов функции сортировки по убыванию
    Print(Arr, N);
    
    delete [] Arr; // высвобождение памяти
    cout <<endl;
    system("pause");
    return 0;
}
void Pr (int *Arr, int size,bool (*sort_type)(int,int))
{
    int tmp;
    for(int i = 0; i < size - 1; ++i) // i - номер прохода
    {
        for(int j = 0; j < size - 1-i; ++j) // внутренний цикл прохода
        {
            if ( sort_type(Arr[j],Arr[j+1]))
            {
                tmp = Arr[j + 1];
                Arr[j + 1] = Arr[j];
                Arr[j] = tmp;
            }
        }
    }
}

@strelok18 · 15.11.2015, 11:33 **[ТС]**

Спасибо. Ругается на srand, но общий смысл я понял.

@zss · 15.11.2015, 11:38

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

Ругается на srand

Добавьте

C++

1	#include <stdlib.h>

@strelok18 · 15.11.2015, 11:40 **[ТС]**

Спасибо, работает. Теперь сделаю выбор через case и сохранение в файл.

@zss Модератор 13498 / 10752 / 6407 Регистрация: 18.12.2011 Сообщений: 28,692
	15.11.2015, 11:06	2
	1. Сообщение от strelok18 delete [] Arr; // высвобождение памяти cout << endl; Pr(Arr, N); // вызов функции сортировки пузырьком После освобождения памяти массива УЖЕ НЕТ! Интересно, что Вы сортируете? 2. Зачем две одинаковых функции pr и pr2? Смысл функции в основном именно в том, чтобы ее код не писать несколько раз. 0

@strelok18 0 / 0 / 0 Регистрация: 21.12.2014 Сообщений: 13
	15.11.2015, 11:08 [ТС]	3
	Но если ставить вызов сортировки до освобождения памяти, он вообще ничего не сортирует и плюс нарушается вывод результатов изначального массива, он сразу почему-то отсортированный. Pr и Pr2 - первая по возрастанию, вторая по убыванию. Миниатюры 0

@zss Модератор 13498 / 10752 / 6407 Регистрация: 18.12.2011 Сообщений: 28,692
	15.11.2015, 11:13	4
	Сообщение от strelok18 вообще ничего не сортирует Проверяли отладчиком? https://www.cyberforum.ru/cpp-... 62479.html Сообщение от strelok18 Pr и Pr2 - первая по возрастанию, вторая по убыванию Добавьте еще один bool параметр, который определяет тип сортировки. 0

@strelok18 0 / 0 / 0 Регистрация: 21.12.2014 Сообщений: 13
	15.11.2015, 11:16 [ТС]	5
	Не проверял, через Dev-C++ делаю. Возможно, где-то в знаках ошибся. 0

@strelok18 0 / 0 / 0 Регистрация: 21.12.2014 Сообщений: 13
	15.11.2015, 11:33 [ТС]	7
	Спасибо. Ругается на srand, но общий смысл я понял. 0

@strelok18 0 / 0 / 0 Регистрация: 21.12.2014 Сообщений: 13
	15.11.2015, 11:40 [ТС]	9
	Спасибо, работает. Теперь сделаю выбор через case и сохранение в файл. 0

Опции темы

Простая сортировка массива

Решение