Ностальжи
От: PLUS Россия http://*.*
Дата: 09.04.03 17:39
Оценка:
Лет 12 назад, когда я учился в школе, учитель дал задание составить программу сортировки. А мы еще меж собой решили посоревноваться кто как выпендрится. Было несколько способов "пузырек" или там какой-нить метод Крамника-Кашпировского Я сказал что написал программу в одну строку (может две точно не помню). В Фокале (аналог Бейсика) можно было несколько команд в одну строку писать, но строка ограниченна по длине и если использовать условный переход, прога могла распасца на несколько строк.

После демонстрации программы, мне сказали что такой метод, методом сортировки не является, и вообще это все лженаучно.

Томить не буду ниже приводиться описание алгоритма.

\/
\/
\/
\/
\/
\/
\/
\/
\/
\/
\/
\/
\/
\/

Допустим надо отсортировать числа от 1 до 100. Язык уже совсем не помню, но поробую изобразить:

// Создаем пустой масссив
m[100] = 0;
// В цикле спрашиваем у пользователя 10 чисел для сортировки
for( i=1, 10); ask N; m[n] = 1; endfоr;
// Выводим их отсортированными
for( i=1, 100); if( m[i] > 0) print(i); endif; endfor;

Интересно, такой метод как-нибудь называется?
__________________
PLUS, ICQ 138726397
---------------------
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.