Сортировка

← →
mixamixamixamixa (2004-12-17 09:31) [0]

1.Упорядочиваемый массив огромный.
2.Чтобы его упорядочить нужно где-то в начале поменять местами несколько чисел (примерно так 012434444…4444)
Как сделать, чтобы программа поменяв эти две цифры (или сколько там будет) поняла, что массив уже упорядочен, и гнать циклы дальше не нужно, чтобы не тратить время?

← →
Александр Иванов © (2004-12-17 09:41) [1]

А как программа поймет, не проверив?
Если только ей заранее указать какие цифры менять.

← →
Fay © (2004-12-17 09:42) [2]

Все алгоритмы строятся на том, что программа однажды это понимает 8)

← →
Александр Иванов © (2004-12-17 09:47) [3]

Ага, особенно огромные 8)

Сортировка Найти похожие ветки