Изменение метода сортировки по условию

12.01.2015, 14:13. Показов 654. Ответов 0

Метки нет (Все метки)

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

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

сам механизм сортировки я так понимаю этот:

C++

// сортировка
for (int i = 0; i<9; i++)
for (int j = 0; j<9 - 1 - i; j++)
if (a[j] > a[j + 1]) {
//рассматривается алгоритм сортировки по возрастанию
    tmp = a[j];
    a[j] = a[j + 1];
    a[j + 1] = tmp;

Не пойму по условию, как его модифицировать..

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

12.01.2015, 14:13

Ответы с готовыми решениями:

Реализация метода CompareTo для сортировки
Есть задание: В абстрактном классе Funtion реализовать метод CompareTo так, чтобы можно было...

Составить схему выполнения метода сортировки
Пожалуйста, составьте схему выполнения метода сортировки пузырьком на некоторых исходных данных (по...

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

Из метода указать значение сортировки и фильтрации
Добрый день, используется Entity Framework, имеется метод public List<person>...

	12.01.2015, 14:13

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

12.01.2015, 14:13

Помогаю со студенческими работами здесь

Разработать программу с возможностью выбора метода сортировки
Разработать программу с возможностью выбора метода сортировки: 1. Метод пузырька 2. Метод выбора...

Продемонстрировать работу метода сортировки вставками по возрастанию
Помогите, прошу вас, вот есть задача: Продемонстрируйте работу метода сортировки вставками по...

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

Отсортировать массив с помощью Пирамидального метода сортировки
нужно отсортировать массив с помощью Пирамидального метода сортировки))) результат должен выглядеть...

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

Или воспользуйтесь поиском по форуму:

Наверх