Есть задача сортировки данных. Вариант «нажать на кнопку в Excel» не канает, потому что задача стоит и перед авторами EXcel :-) Есть примитивный вариант (сортировка выбором): 1. Просматриваем все данные, находим минимальный элемент, меняем его местами с первым по списку. 2. Просматриваем оставшиеся данные (всё, кроме первого, самого меньшего), и так далее. Понятно, что метод работает, но перелопачивает лошадиное количество все данные. Есть и более навороченные варианты, например — быстрая сортировка (на видео у Ленки). Но не суть. Самое главное у всех их — есть какой-то алгоритм сравнения и перестановки данных, и в конце элементы упорядочены. На видео показали эти алгоритмы. Когда двое выходят танцевать — они сравнивают свои числа. Если нужно поменяться — меняются в танце. Остальное — детали реализации сортировки, программистам, которые на этих алгоритмах съели собаку и сдали 3 экзамена, очень смешно :-)
no subject
Date: 2014-01-10 08:46 am (UTC)no subject
Date: 2014-01-10 08:48 am (UTC)no subject
Date: 2014-01-10 09:59 am (UTC)no subject
Date: 2014-01-10 10:25 am (UTC)no subject
Date: 2014-01-10 09:31 am (UTC)no subject
Date: 2014-01-10 10:26 am (UTC)no subject
Date: 2014-01-10 10:44 am (UTC)no subject
Date: 2014-01-10 10:47 am (UTC)no subject
Date: 2014-01-10 01:56 pm (UTC)no subject
Date: 2014-01-10 02:10 pm (UTC)Есть примитивный вариант (сортировка выбором):
1. Просматриваем все данные, находим минимальный элемент, меняем его местами с первым по списку.
2. Просматриваем оставшиеся данные (всё, кроме первого, самого меньшего), и так далее.
Понятно, что метод работает, но перелопачивает лошадиное количество все данные. Есть и более навороченные варианты, например — быстрая сортировка (на видео у Ленки). Но не суть. Самое главное у всех их — есть какой-то алгоритм сравнения и перестановки данных, и в конце элементы упорядочены.
На видео показали эти алгоритмы. Когда двое выходят танцевать — они сравнивают свои числа. Если нужно поменяться — меняются в танце. Остальное — детали реализации сортировки, программистам, которые на этих алгоритмах съели собаку и сдали 3 экзамена, очень смешно :-)
no subject
Date: 2014-01-10 10:11 pm (UTC)no subject
Date: 2014-01-10 01:10 pm (UTC)no subject
Date: 2014-01-10 10:11 pm (UTC)no subject
Date: 2014-01-10 03:38 pm (UTC)no subject
Date: 2014-01-10 10:11 pm (UTC)no subject
Date: 2014-01-10 04:34 pm (UTC)no subject
Date: 2014-01-10 10:12 pm (UTC)no subject
Date: 2014-01-10 08:13 pm (UTC)no subject
Date: 2014-01-10 10:12 pm (UTC)no subject
Date: 2014-01-11 04:53 pm (UTC)no subject
Date: 2014-01-11 06:01 pm (UTC)