Сортировка данных - Форум разработчиков электроники ELECTRONIX.ru

Wiki

Photo

Forum

Reviews

Help (!)

Сортировка данных

Опции

Sneg_87 Просмотр профиля	Oct 21 2009, 16:34 Сообщение #1
Участник Группа: Участник Сообщений: 41 Регистрация: 12-10-09 Пользователь №: 52 882	Какие посоветуете методы сортировки данных в реальном времени? Данные поступают с АЦП и поэтому времени на их обработку мало. ЗЫ Метод пузырька не предлагать -------------------- coding, кодинг, koDinГ, copyriting, printing ....

Ответов

Rst7 Просмотр профиля	Oct 21 2009, 17:41 Сообщение #2
Йа моск ;) Группа: Модераторы Сообщений: 4 345 Регистрация: 7-07-05 Из: Kharkiv-city Пользователь №: 6 610	Хотя стоп. Если вот это и есть задание: Цитата Данные с АЦП будут записываться в некоторый массив фиксированной длинны из которого надо найти MIN,MAX и их номера. , то ничего сортировать не надо, просто по появлению каждого значения надо проверять и обновлять при необходимости 2 переменные, минимальное и максимальное значение. Номера тоже можно сохранять. Сложность O(n), при этом множитель минимален. -------------------- "Практика выше (теоретического) познания, ибо она имеет не только достоинство всеобщности, но и непосредственной действительности." - В.И. Ленин

Сообщений в этой теме

Sneg_87 Сортировка данных Oct 21 2009, 16:34

Goodefine Какая глубина сортировки требуется? Oct 21 2009, 16:39

Sneg_87 Цитата(Goodefine @ Oct 21 2009, 22:39) Ка... Oct 21 2009, 17:07

DRUID3 Фильтр скользящий или блочный? Oct 21 2009, 17:26

Rst7 Вообще то теория различных методов сортировки боле... Oct 21 2009, 17:33

rezident А запись в массив с предобработкой или с постобраб... Oct 21 2009, 17:37

Sneg_87 Цитата(rezident @ Oct 21 2009, 23:37) А з... Oct 21 2009, 17:54

rezident Цитата(Sneg_87 @ Oct 21 2009, 23:54) знач... Oct 21 2009, 18:12

Sneg_87 Цитата(rezident @ Oct 22 2009, 00:12) Дык... Oct 21 2009, 18:32

rezident Цитата(Sneg_87 @ Oct 22 2009, 00:32) В пр... Oct 21 2009, 18:48

Sneg_87 Цитата(rezident @ Oct 22 2009, 00:48) Для... Oct 22 2009, 03:34

rezident Цитата(Sneg_87 @ Oct 22 2009, 09:34) Тип ... Oct 22 2009, 11:42

Sneg_87 Цитата(rezident @ Oct 22 2009, 17:42) Не ... Oct 22 2009, 15:21

Rst7 Хотя стоп. Если вот это и есть задание: ЦитатаДанн... Oct 21 2009, 17:41

Rst7 Цитатапотому как нужны не значения конктретно из м... Oct 21 2009, 18:05

Sneg_87 Цитата(Rst7 @ Oct 22 2009, 00:05) Так зач... Oct 21 2009, 18:09

ukpyr бинарный поиск ? Oct 22 2009, 12:22

1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)

Пользователей: 0

Режим отображения: Переключить на: Стандартный · Переключить на: Линейный · Древовидный

Сейчас: 22nd July 2025 - 05:14