Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 23.11.2017, 22:40   #1
Neznayka_Sh
 
Регистрация: 23.11.2017
Сообщений: 3
По умолчанию Сортировка вставками с конца

Доброго времени суток! Прошу помочь исправить пару знаков в моём коде.
Нужно что бы цикл шел не с начала в конец, а наоборот от конца вначало. При этом все так же отсортировалось по возрастанию.
Обычная соритровка вставками от начала в конец у меня получилась, но вот переделать немогу.
Прикрепляю часть кода.
Код:
	for (int i = 1; i < SIZE_I*SIZE_J; i++)
	{
		tmp = arr1[i];
		for (int j = i - 1; j >= 0 && arr1[j]>tmp; j--)
		{
			arr1[j + 1] = arr1[j];
			arr1[j] = tmp;
		}
	}
Помогите пожалуйста.
Neznayka_Sh вне форума Ответить с цитированием
Старый 23.11.2017, 23:35   #2
СтудПом
Форумчанин
 
Регистрация: 08.11.2017
Сообщений: 347
По умолчанию

Чтоб цикл шёл в обратную сторону, счётчик надо инициализировать концом, выход из цикла по достижению начала и пересчёт счётчика делать вычитанием.

Для сохранения порядка сортировки - "разверните" оператор сравнивающий элементы.
СтудПом вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сортировка вставками Asya7 Помощь студентам 25 07.09.2015 11:51
Сортировка вставками HailMe Паскаль, Turbo Pascal, PascalABC.NET 0 30.09.2013 06:11
Сортировка вставками empty space Паскаль, Turbo Pascal, PascalABC.NET 4 25.03.2013 15:56
сортировка вставками Irk-O Помощь студентам 1 16.10.2010 23:11
паскаль,одномерный массив,сортировка вставка,сортировка убывания,от максимального до конца немозг Помощь студентам 11 06.02.2010 21:57