Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2008.01.06;
Скачать: CL | DM;

Вниз

Быстрый алгоритм сжатия упаковки(не архивация) массива   Найти похожие ветки 

 
@!!ex ©   (2007-12-07 20:29) [0]

Есть массив записей.
Нужно упаковать массив.
В записи есть поле Handle.
Это значит упорядочить его так, чтобы все элементы с Handle=0 лежали в конце массива.
НИчего умнее сортировки придумать не могу...


 
Efir   (2007-12-07 20:31) [1]

Т. е. нужно отсортировать?


 
@!!ex ©   (2007-12-07 20:40) [2]

> [1] Efir   (07.12.07 20:31)

хм. в принципе да.
Но полюбому это можно реализовать как то быстрее чем обычная сортировка. Ведь элементы делятся только на два типа 0 и не 0.


 
Efir   (2007-12-07 20:52) [3]

Ну тогда наверно можно одним проходом отсортировать.


 
Anatoly Podgoretsky ©   (2007-12-07 20:58) [4]

Это не совсем сортировка в привычном смысле этого слова.
Решается за один проход, путем перемещения в конец, только не циклом for, а while.


 
Efir   (2007-12-07 21:06) [5]

Чё нить типа:
xo - указатель на начало
хк - указатель на конец массива
 1) если справа 0, то dec(xk) иначе смотрим слева
 2) если слева 0 - меняем местами и inc(xo), dec(xk)
 3) если слева не 0 то inc(xo), пока слева не будет 0.



Страницы: 1 вся ветка

Текущий архив: 2008.01.06;
Скачать: CL | DM;

Наверх




Память: 0.47 MB
Время: 0.012 c
2-1197028876
Мурзик
2007-12-07 15:01
2008.01.06
Как удалить выделенный контрол?


15-1196738725
Slider007
2007-12-04 06:25
2008.01.06
С днем рождения ! 4 декабря 2007 вторник


6-1176044749
Необразованный
2007-04-08 19:05
2008.01.06
Indy & Proxy


5-1164302911
Hollander
2006-11-23 20:28
2008.01.06
Вставить в свой компонент другой


2-1197319229
Ruzzz
2007-12-10 23:40
2008.01.06
не устраивает ReallocMem