Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.54/13: Рейтинг темы: голосов - 13, средняя оценка - 4.54
0 / 0 / 0
Регистрация: 17.07.2015
Сообщений: 23

Сортировка массива, вывести значения массива после каждого прохода цикла

31.03.2019, 20:39. Показов 2549. Ответов 1

Студворк — интернет-сервис помощи студентам
Всем привет. Помогите, пожалуйста. Нужно отсортировать массив и вывести значения массива после каждого перемещения значений внутри массива, например, при сортировке массива [1][3][2][0] методом "выбора" выводилось что-то типа
0. [1][3][2][0]
1. [0][3][2][1]
2. [0][1][2][3]


Внизу программа, под которую мне нужно это сделать. Спасибо

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
#include "pch.h"
#include <iostream>
#include <iomanip>
using namespace std;
#define SIZE 50
 
void PrintArray(int arr[], const int size)
{
    cout << "Массив по умолчанию" << endl;
    for (int i = 0; i < size; ++i) arr[i] = rand() % 200 - 100;
    for (int i = 0; i < size; ++i) cout << setw(3) << "[" << arr[i] << "]";
    cout << endl;
}
 
void SelectSort(int arr[], const int size)
{
    cout << "Метод выбора" << endl << "Отсортированный массив" << endl;
    int temp = 0;
    for (int i = 0; i < size; ++i)
    {
        for (int j = i; j < size; ++j)
        {
            if (abs(arr[j]) < abs(arr[i]))
 
            {
                temp = arr[j];
                arr[j] = arr[i];
                arr[i] = temp;
            }
        }
        cout << setw(3) << "[" << arr[i] << "]";
    }
    cout << endl;
}
 
void BoubleSort(int arr[], const int size)
{
    cout << "Метод пузырька" << endl << "Отсортированный массив" << endl;
 
    int temp = 0;
    for (int i = 0; i < size; ++i)
    {
        for (int j = i + 1; j < size; ++j)
        {
            if (arr[j] < arr[i])
            {
                temp = arr[j];
                arr[j] = arr[i];
                arr[i] = temp;
            }
        }
        cout << setw(3) << "[" << arr[i] << "]";
    }
    cout << endl;
}
 
int main()
{
    setlocale(LC_ALL, "RU");
    int arr[SIZE];
 
    PrintArray(arr, SIZE);
    SelectSort(arr, SIZE);
    BoubleSort(arr, SIZE);  
}
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
31.03.2019, 20:39
Ответы с готовыми решениями:

Предусмотреть подсчет общего количества перестановок и вывод промежуточного массива после каждого цикла сортировки
Нужно предусмотреть подсчет общего количества перестановок и вывод промежуточного массива после каждого цикла сортировки (чтобы отследить...

Вставить после каждого нечетного значения массива нулевой элемент
3адан целочисленный массив размера N. Вставить после каждого нечетного значения нулевой элемент. Ребята, помогите :)

После каждого нечетного элемента массива вставить максимальный простой элемент этого же массива
ЗАДАЧА 1. В целочисленный массив X(n) после каждого нечетного элемента вставить максимальный простой элемент этого же массива....

1
5 / 3 / 3
Регистрация: 13.07.2017
Сообщений: 23
31.03.2019, 20:55
Лучший ответ Сообщение было отмечено pelmeshki как решение

Решение

Вот так?

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
void SelectSort(int arr[], const int size)
{
    cout << "Метод выбора" << endl << "Отсортированный массив" << endl;
    int temp = 0;
    for (int i = 0; i < size; ++i)
    {
        for (int j = i; j < size; ++j)
        {
            if (abs(arr[j]) < abs(arr[i]))
 
            {
                temp = arr[j];
                arr[j] = arr[i];
                arr[i] = temp;
            }
        }
        
        for(int j = 0; j < size; j++)
        {
            cout<<j<<". ["<<arr[j]<< "]"<<endl;
        }
        std::cout<<"\n\n";
    }
    
    cout << endl;
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
31.03.2019, 20:55
Помогаю со студенческими работами здесь

Вставить после каждого нечетного элемента массива максимальный простой элемент этого же массива
В целочисленный массив X(n) после каждого нечетного элемента вставить максимальный простой элемент этого же массива. Определить среднее...

Сортировка массива. Ошибка после ввода размерности массива
подскажите почему после ввода размерности массива выдает ошибку #include&lt;iostream&gt; #include&lt;cstdlib&gt; #include&lt;conio&gt; ...

Как для каждого значения одного массива вывести все значения второго массива?
Как для каждого значения одного массива вывести все значения второго массива? Есть два массива: Array ( =&gt; 163 =&gt;...

Цикл: в поле Memo вывести все значения R, после каждого цикла.
В общем, такая проблема: Нужно в поле Memo вывести все значения R, после каждого цикла. unit Unit1; interface uses ...

Для каждого массива вывести индексы тех элементов, значения которых больше значения последующего элемента
Привет, помогите пожалуйста с лабораторной. Уже кое-что сделано 1)Для каждого массива вывести индексы тех элементов, значения которых...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru