Как запоминать и выводить элементы массива, которые нужно поменять местами при сортировке выбором?

@OG OG · Регистрация: 19.10.2019

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

Вот мой код. Я после каждой итерации вывожу измененный массив до тех пор, пока он полностью не отсортируется. Мне нужно, чтобы перед каждой итерации выводилось два числа, которые будут переставлены на этом шаге. Подскажите, пожалуйста, как это реализовать.

C++ (Qt)

[CPPQT]#include <iostream>
#include <stdio.h>
#include <conio.h> 
#include <Windows.h>
#include <math.h>
#include <ctime>
 
using namespace std;
 
 
 
 
int main(int argc, char* argv[])
 
{
    
 
    const int N = 10;
    int mas[N] = { 10, 9, 8, 7, 6, 5, 4, 3, 2 ,1 };
    int tmp = 0;
    
    for (int i = 0; i < N; i++) {
        cout << mas[i] << " ";
    } 
    cout << endl;
    
    for (int i = 0; i < N - 1; i++) {
        
        int min_ind = i;
 
        for (int j = i; j < N; j++) {
            if (mas[j] < mas[min_ind]) {
 
                min_ind = j;
 
            }
 
        } 
 
        if (i != min_ind) {
            tmp = mas[i];
            mas[i] = mas[min_ind];
            mas[min_ind] = tmp;
        }
        for (int j = 0; j < N; j++) {
            
            cout << mas[j] << " ";
        }
        cout << endl;
    }
    
    
    
 
    
 
 
    system("pause");
 
    return 0;
 
}

[/CPPQT]

@Yetty · 19.10.2019, 23:58

OG OG, там на последних шагах происходят лишние обмены, возможно можно оптимизировать

C++

#include <iostream> 
using namespace std;
    
int main(int argc, char* argv[]) 
{    
    const int n=10;
    int a[n] = { 9, 7, 2, 4, 6, 1, 10, 8, 5, 3 }, min_idx=0;
    
    for (int i = 0; i < n; i++)             
        cout << a[i] << " ";        
        cout << "\n";
    
    for (int i = 0; i < n - 1; i++) 
    {        
        min_idx=i;
 
        for (int j = i + 1; j < n; j++) 
        if (a[j] < a[min_idx]) min_idx=j;
        
        cout << a[min_idx] << "  " << a[i] << "\n"; 
        swap(a[min_idx], a[i]);        
    
    for (int i = 0; i < n; i++)             
        cout << a[i] << " ";        
        cout << "\n";
    }
    
system("pause");
return 0; 
}

	19.10.2019, 23:58

Как запоминать и выводить элементы массива, которые нужно поменять местами при сортировке выбором?

Решение