Сортировка вставками (методом прямого включения)

@neIgor · Регистрация: 10.10.2020

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

Всем привет, только начинаю осваивать С++ и возникла такая проблема. Дали задание: Дан ряд целых чисел. Получить в порядке возрастания все различные числа, входящие в этот ряд. В моём коде выводится и в последствии сортируется рандомный массив с уже различными числами, так как одинаковые числа отсеивались уже непосредственно при формировании массива. Насколько я понимаю, моё решение не совсем соответствует условию, так как нужно из самого массива с попадающимися одинаковыми числами отсортировать только различные. Как можно реализовать данную задачу?

C++

#include <iostream>
#include <ctime>
#include <windows.h>
#include <conio.h>
using namespace std;
 
void main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    srand(time(NULL));
 
    int const SIZE = 10;
    int arr[SIZE];
 
    bool alreadyThere; 
    cout << "Массив с различными элементами: " << endl;
    for (int i = 0; i < SIZE; )
    {
        alreadyThere = false; 
        int newRandomValue = rand() % 20;
 
        for (int j = 0; j < i; j++)
        {
            if (arr[j] == newRandomValue) 
            {
                alreadyThere = true;
                break;
            }
        }
 
        if (!alreadyThere)
        {
            arr[i] = newRandomValue; 
            i++;
        }
    
        int key = arr[i];
        int j = i - 1;
    }
 
    for (int i = 0; i < SIZE; i++) 
    {
        cout << arr[i] << " "; 
    }
    cout << endl;
    
    cout << "\nОтсортированный по возрастанию массив с различными элементами: " << endl;
    for (int i = 1; i < SIZE; i++)
    {
        int key = arr[i];
        int j = i - 1;
 
        while (j >= 0 && arr[j] > key)
        {
            arr[j + 1] = arr[j];
            arr[j] = key;
            j--;
        }
    }
 
    for (int k = 0; k < SIZE; k++)
    {
        cout << arr[k] << " ";
    }
    cout << endl;
    
    _getch();
}

@Catstail · 21.02.2021, 18:40

Отсортировать, а потом пройтись по сортированному и выкинуть повторения

@neIgor · 21.02.2021, 19:23 **[ТС]**

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

C++

#include <iostream>
#include <conio.h>
#include <windows.h>
using namespace std;
 
void main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    int const SIZE = 10;
    int arr[SIZE] = {1,25,5,8,3,4,7,12,8,5};
    int count = 0; 
 
    cout << "Изначальный массив: " << endl;
    for (int i = 0; i < SIZE; i++)
    {
        cout << arr[i] << " ";
    }
    cout << endl;
 
    for (int i = 1; i < SIZE; i++)
    {
        int key = arr[i];
        int j = i - 1;
 
        while (j >= 0 && arr[j] > key)
        {
            arr[j + 1] = arr[j];
            arr[j] = key;
            j--;
        }
    }
    
    cout << "\nОтсортированный методом вставки массив по возрастанию: " << endl;
    for (int k = 0; k < SIZE; k++)
    {
        cout << arr[k] << " ";
    }
    cout << endl;
 
    cout << "\nВсе различные числа массива по возрастанию: " << endl;
    for (int i = 0; i < SIZE; i++)
    {
        int temp = arr[i];
 
        for (int j = 0; j < SIZE; j++)
            
            if (temp == arr[j])
                count++;
        
        if (count == 1)
            cout << temp << " ";
        count = 0;
    }
    cout << endl;
 
    _getch();
}

@Catstail Модератор 36595 / 20325 / 4218 Регистрация: 12.02.2012 Сообщений: 33,625 Записей в блоге: 13
	21.02.2021, 18:40	2
	Отсортировать, а потом пройтись по сортированному и выкинуть повторения 0

	21.02.2021, 19:23