rodinvv Jul 6 2020 at 01:16Сортировка выборомReading time4 minViews7.5KOTUS corporate blogHigh performance*Programming*Algorithms*Industrial Programming*Total votes 15: ↑11 and ↓4+7Add to bookmarks37Comments2
maxzhurkin Jul 6 2020 at 19:06число сравнений ведь также увеличивается в два раза это не так, ведь хоть процессов сортировки будет два, но оба отработают лишь с половиной данных
maxzhurkin Jul 7 2020 at 06:52Comment has been editedShow previous commentПоправка: не с половиной, однако, область из которой выбирается меньший (больший) элемент сокращается в два раза быстрее, а часть (а то и все) операции сравнения будут работать в обоих процессах, если правильно организовать
Сортировка выбором