STL алгоритмы сортировки

@PointsEqual · Регистрация: 12.10.2009

Здрасти.
В STL есть алгоритмы
sort - упорядочивает последовательность
и
stable_sort - упорядочивает последовательность, не меняя местами эквивалентные элементы

и зачем же их сделали тогда? нельзя было 1 только? результат то один и тот же

Добавлено через 3 часа 19 минут
а есть еще алгоритмы сортировки в STL?

@CyBOSSeR · 21.04.2010, 01:13

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

и зачем же их сделали тогда? нельзя было 1 только? результат то один и тот же

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

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

а есть еще алгоритмы сортировки в STL?

Другие ни к чему. Быстрая сортировка (коей является std::sort) считается лучшей среди универсальных алгоритмов сортировки.

@rangerx · 21.04.2010, 01:56

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

а есть еще алгоритмы сортировки в STL?

partial_sort

@PointsEqual ниначмуроФ 851 / 535 / 110 Регистрация: 12.10.2009 Сообщений: 1,913
		1
	STL алгоритмы сортировки 21.04.2010, 00:33. Показов 2817. Ответов 2 Метки нет (Все метки) Здрасти. В STL есть алгоритмы sort - упорядочивает последовательность и stable_sort - упорядочивает последовательность, не меняя местами эквивалентные элементы и зачем же их сделали тогда? нельзя было 1 только? результат то один и тот же Добавлено через 3 часа 19 минут а есть еще алгоритмы сортировки в STL? 0

@CyBOSSeR 2345 / 1718 / 148 Регистрация: 06.03.2009 Сообщений: 3,675
	21.04.2010, 01:13	2
	Сообщение было отмечено как решение Решение Сообщение от PointsEqual и зачем же их сделали тогда? нельзя было 1 только? результат то один и тот же Сортировка может применяться для сортировки составных типов данных, например структур по определенному полю. В таком случае результат данных сортировок будет разный. Сообщение от PointsEqual а есть еще алгоритмы сортировки в STL? Другие ни к чему. Быстрая сортировка (коей является std::sort) считается лучшей среди универсальных алгоритмов сортировки. 3

@rangerx 2018 / 1617 / 489 Регистрация: 31.05.2009 Сообщений: 3,005
	21.04.2010, 01:56	3
	Сообщение от PointsEqual а есть еще алгоритмы сортировки в STL? partial_sort 2

Опции темы

STL алгоритмы сортировки

Решение