Алгоритм верёвочка
Ктонибуть может описать мне этот алгоритм.
А для чего он вообще нужен?
Правда, опиши что он должен делать или дай какой-нибудь намек. Просто я никогда не слышал о таком методе. С уважением, Mike////
Вообщем я понял это так.
Массив состоит из случайных чисел. Надо выстроить эти числа в порядке от меньшего к большему.
Массив состоит из случайных чисел. Надо выстроить эти числа в порядке от меньшего к большему.
Цитата:
Originally posted by dfcvova
Вообщем я понял это так.
Массив состоит из случайных чисел. Надо выстроить эти числа в порядке от меньшего к большему.
Вообщем я понял это так.
Массив состоит из случайных чисел. Надо выстроить эти числа в порядке от меньшего к большему.
Сортировка, что ли? Но ведь алгоритмов под это дело - куча! Если массив не очень большой, подойдет обычная пузырьковая. Для мегасупермассивов шикарна рекурсивная сортировка (помнится, в школе еще, на 286-ом сортировал вектор из 10000, или около того, элементов; так пузыри обрабатывали его 11 минут, а рекурсия - 20 секунд).
Может, веревочка - это экзотическое название какого-нибудь известного алгоритма?
Цитата:
Originally posted by waterman
Сортировка, что ли? Но ведь алгоритмов под это дело - куча! Если массив не очень большой, подойдет обычная пузырьковая. Для мегасупермассивов шикарна рекурсивная сортировка (помнится, в школе еще, на 286-ом сортировал вектор из 10000, или около того, элементов; так пузыри обрабатывали его 11 минут, а рекурсия - 20 секунд).
Может, веревочка - это экзотическое название какого-нибудь известного алгоритма?
Сортировка, что ли? Но ведь алгоритмов под это дело - куча! Если массив не очень большой, подойдет обычная пузырьковая. Для мегасупермассивов шикарна рекурсивная сортировка (помнится, в школе еще, на 286-ом сортировал вектор из 10000, или около того, элементов; так пузыри обрабатывали его 11 минут, а рекурсия - 20 секунд).
Может, веревочка - это экзотическое название какого-нибудь известного алгоритма?
Немного непотеме.