1 / 1 / 0
Регистрация: 10.10.2021
Сообщений: 178
1

Сортировка выбором динамического массива

12.11.2021, 22:26. Показов 733. Ответов 0

Author24 — интернет-сервис помощи студентам
Помогите, пожалуйста, разобраться. Нужно написать функцию, которая сортирует массив (тасованный методом Фишера-Эйтса) методом выбора. Вроде бы кое как написал код, на 57 строчке вывожу элементы сортированного массива в консоль, но выводит мусор. Если проводить эти операции с уже заданным массивом, то все работает, а с динамическим - нет. Буду благодарен за помощь.
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
#include <iostream>
#include <stdlib.h>
#include <ctime>
 
using namespace std;
 
void fisherYatesShuffling(int arr[], int SIZE)
{
    srand(time(NULL));
    int b = 0;
    int j = 0;
    for (int i = SIZE - 1; i >= 0; i--)
    {
        int k = rand() % (i + 1);
        int b = arr[i];
        arr[i] = arr[k];
        arr[k] = b;
        cout << k << "\t";
 
    }
}
 
void SelectionSort(int arr[], int SIZE)
{
    for (int i = 0; i < SIZE; i++)
    {
        int min = arr[i];
        int index = i;
        for (int j = i + 1; j < SIZE; j++)
        {
            if (min > arr[i]) {
                min = arr[j];
                index = j;
            }
        }
        if (index != i)
        {
            int b = arr[i]; 
            arr[i] = arr[index];
            arr[index] = b;
        }
 
    }
}
 
 
int main()
{
    cout << "Enter the array size: ";
    int n;
    cin >> n;
    int *arr = new int[n];
    fisherYatesShuffling(arr, n);
    cout << "\n\n\n";
    SelectionSort(arr, n);
    for (int i = 0; i < n; i++)
        cout << arr[i] << "\t";
   
 
 
    delete[] arr;
    return 0;
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.11.2021, 22:26
Ответы с готовыми решениями:

Сортировка одномерного массива разными методами: методом пузырька, сортировка выбором, сортировка включением
Составить программу, реализующую сортировки одномерного массива разными методами: методом пузырька,...

сортировка массива выбором
программисты на ваш взгляд это правильный код? #include &quot;stdafx.h&quot; #include &quot;iostream&quot;...

Сортировка массива выбором
Задание: Реализовать сортировку целочисленного массива выбором #include &quot;pch.h&quot; #include...

Сортировка массива выбором
Просматриваются все элементы массива и находится максимальный. Он обменивается местом с последним...

сортировка выбором простого массива
помогите пожалуйста нарисовать блок схему, вот код по которому нужно нарисовать блок схему ...

0
12.11.2021, 22:26
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
12.11.2021, 22:26
Помогаю со студенческими работами здесь

Сортировка динамического массива с++
Не понимаю почему после сортировки элементы массива выводятся в не отсортированном виде #include...

Сортировка динамического массива
Добрый вечер, прошу помочь с одним заданием. Дана матрица размером NxM. Упорядочить ее столбцы по...

Сортировка динамического массива
Ребята, помогите отсортировать динамический массив по убыванию элементов, исключая из массива...

Сортировка динамического массива
Сортировка динамического массива методом вставки.

Сортировка динамического массива
ошибки в программе не знаю как исправить. И проблемы с количеством памяти как это исправить? ...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru