![]() |
#6 |
Участник
|
теперь по существу алгоритма.
1. использовать во вложенной функции less переменную _cIndexKey, глобальную по отношению к функции less - безусловный моветон. 2. мне кажется, что будут проблемы с пустыми контейнерами (поскольку _cIndexKey и _qsstart инициализируются единицей) 3. вместо вычисления conlen в цикле по неизменному контейнеру, лучше один раз вычислить и хранить в переменной. поскольку conlen каждый раз просматривает контейнер и вычисляет. 4. и мне кажется... что будут серьезные проблемы, если контейнер будет содержать одинаковые элементы. например, как мне кажется (аксапты нет под рукой чтобы проверить), будет неправильно отсротирован такой контейнер [ [1, 1], [10,10], [1,1], [5,5], [1,1] ] В общем: * за попытку - зачет * но по реализации - Дональд Кнут в помощь Последний раз редактировалось mazzy; 11.01.2014 в 12:29. |
|