Индексная сортировка, индексный массив

Суббота, 29 Мая 2021 г. 21:26 + в цитатник

AVA12:

Цитата

Любой алгоритм сортировки можно сделать устойчивым, если использовать составной ключ (элемент, индекс_в_исходном_массиве). В данном случае если в исходном массиве A[B[i]] = A[B[j]], то сравниваем элементы индексного массива B[i] и B[j], которые различны по определению.

Цитата

в итоге победил сортировкой обмена (пузырьком, даже оптимальным вроде пузырьком), т к выбором нереал, а на вставках тоже устойчивость сбивалась

Похоже, мне на пенсию пора. Я уже нихрена не понимаю в современной культуре программирования.

https://forum.sources.ru/index.php?showtopic=421471&view=findpost&p=3847806

Метки: Алгоритмы

<a href="https://www.liveinternet.ru/users/rss_forum_sources_ru/post484366945/">РРЅРґРµРєСЃРЅР°СЏ СЃРѕСЂС‚РёСЂРѕРІРєР°, РёРЅРґРµРєСЃРЅС‹Р№ РјР°СЃСЃРёРІ</a><br/>AVA12: Р¦РёС‚Р°С‚Р° Р›СЋР±РѕР№ Р°Р»РіРѕСЂРёС‚Рј СЃРѕСЂС‚РёСЂРѕРІРєРё РјРѕР¶РЅРѕ СЃРґРµР»Р°С‚СЊ СѓСЃС‚РѕР№С‡РёРІС‹Рј, РµСЃР»Рё РёСЃРїРѕР»СЊР·РѕРІР°С‚СЊ СЃРѕСЃС‚Р°РІРЅРѕР№ РєР»СЋС‡ (СЌР»РµРјРµРЅС‚, РёРЅРґРµРєСЃ_РІ_РёСЃС…РѕРґРЅРѕРј_РјР°СЃСЃРёРІРµ). Р’ РґР°РЅРЅРѕРј СЃР»СѓС‡Р°Рµ РµСЃР»Рё РІ РёСЃС…РѕРґРЅРѕРј РјР°СЃСЃРёРІРµ A[B[i]] = A[B[j]], С‚Рѕ СЃСЂР°РІРЅРёРІР°РµРј СЌР»РµРјРµРЅС‚С‹ РёРЅРґРµРєСЃРЅРѕРіРѕ РјР°СЃСЃРёРІР° B[i] Рё B[j], РєРѕС‚РѕСЂС‹Рµ СЂР°Р·Р»РёС‡РЅС‹ РїРѕ РѕРїСЂРµРґРµР»РµРЅРёСЋ.
Р¦РёС‚Р°С‚Р° РІ РёС‚РѕРіРµ РїРѕР±РµРґРёР» СЃРѕСЂС‚РёСЂРѕРІРєРѕР№ РѕР±РјРµРЅР° (РїСѓР·С‹СЂСЊРєРѕРј, РґР°Р¶Рµ РѕРїС‚РёРјР°Р»СЊРЅС‹Рј РІСЂРѕРґРµ РїСѓР·С‹СЂСЊРєРѕРј), С‚ Рє РІС‹Р±РѕСЂРѕРј РЅРµСЂРµР°Р», Р° РЅР° РІСЃС‚Р°РІРєР°С… С‚РѕР¶Рµ СѓСЃС‚РѕР№С‡РёРІРѕСЃС‚СЊ СЃР±РёРІР°Р»Р°СЃСЊ
РџРѕС…РѕР¶Рµ, РјРЅРµ РЅР° РїРµРЅСЃРёСЋ РїРѕСЂР°. РЇ СѓР¶Рµ РЅРёС…СЂРµРЅР° РЅРµ РїРѕРЅРёРјР°СЋ РІ СЃРѕРІСЂРµРјРµРЅРЅРѕР№ РєСѓР»СЊС‚СѓСЂРµ РїСЂРѕРіСЂР°РјРјРёСЂРѕРІР°РЅРёСЏ.  https://forum.sources.ru/index.php?showtopic=421471&view=findpost&p=38... <a href="https://www.liveinternet.ru/users/rss_forum_sources_ru/post484366945/">Р§РёС‚Р°С‚СЊ РґР°Р»РµРµ...</a>

Комментировать

« Пред. запись — К дневнику — След. запись »

Страницы: [1] [Новые]

LiveInternetLiveInternet

-Поиск по дневнику

-Подписка по e-mail

-Постоянные читатели

-Статистика

Индексная сортировка, индексный массив