Иследование алгоритмов сортировки

@Karialel21 · Регистрация: 17.09.2019

дан одномерный массив. Сформировать новый массив, отрицательные элементы которого отсортированы по возврастанию, а положительные по убыванию.
Цель работы: Закрепление теоретических знаний по теме Сортировка, а так же выработка умений реализации процедур сортировеи.
Порядок выполнения работы.
1) Выполнить задание по своему варианту, реализовав процедуры сортировки метожами Пузырька и Слива.
2) Проверить правильность работы алгоритмов, сравнив результаты их работы

@Shamil1 · 30.09.2019, 10:19

В чём вопрос?

Добавлено через 1 минуту
Сортировка "методом Слива" - это сортировка слиянием?

@Karialel21 · 30.09.2019, 11:06 **[ТС]**

Да, слияния

@Shamil1 · 30.09.2019, 11:30

Стартовый пост не содержит никакого вопроса. В чём вопрос?

@Karialel21 · 02.10.2019, 10:13 **[ТС]**

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

Добавлено через 1 минуту
Код на С++

@vantfiles · 02.10.2019, 10:18

https://ru.wikipedia.org/wiki/Сортировка_пузырьком

https://ru.wikipedia.org/wiki/Сортировка_слиянием

@Karialel21 · 02.10.2019, 10:23 **[ТС]**

Мне нужен код на C++ с решение жанной задачи используя эти методы

@Shamil1 · 02.10.2019, 11:22

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

Мне нужен код на C++ с решение жанной задачи используя эти методы

Если нужен код на С++, а не алгоритм решения, то тему следует создавать в разделе С++.

Комментарий модератора

Тему переношу.

@ibse · 02.10.2019, 11:37

Karialel21, пузырьком

C++

void bubleSort(int A[], int sizeA) {
    int r = sizeA - 1, k, t;
    do
    {
        k = 0;
        for (int i = 0; i < r; i++)
        {
            if (A[i] > A[i + 1])
            {
                t = A[i];
                A[i] = A[i + 1];
                A[i + 1] = t;
                k = i;
            }
        }
        r = k;
    } while (k);
}

@Shamil1 · 03.10.2019, 09:27

ibse,
Там есть дополнительное условие по порядку сортировки. Вместо "x > y" нужно использовать что-то типа "x > 0 && y > 0 ? x < y: x > y".

@ibse · 03.10.2019, 09:40

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

Там есть дополнительное условие по порядку сортировки

я же не решал конкретную задачу ТСа, просто скинул общий код сортировки, он может сам его кастомизировать как пожелает

@Karialel21 0 / 0 / 0 Регистрация: 17.09.2019 Сообщений: 40
		1
	Иследование алгоритмов сортировки 30.09.2019, 09:13. Просмотров 511. Ответов 10 Метки нет (Все метки) дан одномерный массив. Сформировать новый массив, отрицательные элементы которого отсортированы по возврастанию, а положительные по убыванию. Цель работы: Закрепление теоретических знаний по теме Сортировка, а так же выработка умений реализации процедур сортировеи. Порядок выполнения работы. 1) Выполнить задание по своему варианту, реализовав процедуры сортировки метожами Пузырька и Слива. 2) Проверить правильность работы алгоритмов, сравнив результаты их работы 0

@Shamil1 Модератор 2722 / 1885 / 407 Регистрация: 26.03.2015 Сообщений: 7,008
	30.09.2019, 10:19	2
	В чём вопрос? Добавлено через 1 минуту Сортировка "методом Слива" - это сортировка слиянием? 1

@Karialel21 0 / 0 / 0 Регистрация: 17.09.2019 Сообщений: 40
	30.09.2019, 11:06 [ТС]	3
	Да, слияния 0

@Shamil1 Модератор 2722 / 1885 / 407 Регистрация: 26.03.2015 Сообщений: 7,008
	30.09.2019, 11:30	4
	Стартовый пост не содержит никакого вопроса. В чём вопрос? 0

@Karialel21 0 / 0 / 0 Регистрация: 17.09.2019 Сообщений: 40
	02.10.2019, 10:13 [ТС]	5
	Нужен код.с сортировкой слияния и пузырька, нужен новый массив , отрицательные элементы которого отсортированы по возврастанию, а положительные по убыванию. Добавлено через 1 минуту Код на С++ 0

@vantfiles 533 / 356 / 97 Регистрация: 07.05.2013 Сообщений: 1,246 Записей в блоге: 1
	02.10.2019, 10:18	6
	https://ru.wikipedia.org/wiki/Сортировка_пузырьком https://ru.wikipedia.org/wiki/Сортировка_слиянием 0

@Karialel21 0 / 0 / 0 Регистрация: 17.09.2019 Сообщений: 40
	02.10.2019, 10:23 [ТС]	7
	Мне нужен код на C++ с решение жанной задачи используя эти методы 0

@Shamil1 Модератор 2722 / 1885 / 407 Регистрация: 26.03.2015 Сообщений: 7,008
	03.10.2019, 09:27	10
	ibse, Там есть дополнительное условие по порядку сортировки. Вместо "x > y" нужно использовать что-то типа "x > 0 && y > 0 ? x < y: x > y". 0

@ibse 136 / 76 / 60 Регистрация: 14.09.2019 Сообщений: 218
	03.10.2019, 09:40	11
	Сообщение от Shamil1 Там есть дополнительное условие по порядку сортировки я же не решал конкретную задачу ТСа, просто скинул общий код сортировки, он может сам его кастомизировать как пожелает 0

Опции темы