У меня есть этот связанный список, содержащий хешированные значения заданных изображений. Я планирую использовать упрощенную, но очень быструю сортировку для того же самого, и до сих пор я застрял только с двумя из них, сортируя сортировку и быстро сортируя.Алгоритм сортировки
Быстрое выполнение сортировки, похоже, ушло вскользь и требует длительных 15 секунд (приблизительно) для сортировки более 10 изображений. Сортировка слияния, похоже, работает нормально, но она просто не кажется такой быстрой (около 3 секунд).
Любые другие предложения также будут хороши.
P.S .: Я создаю средство просмотра изображений для мобильных устройств Windows, и моими основными критериями для приложения является скорость, поэтому мне нужен алгоритм сортировки для сортировки изображений через их уровни контрастности. (Это просто эксперимент).
Любые другие входы также будут полезны.
Сколько фотографий это изделие? Для разумного числа вы не должны брать 15 секунд для любого из этих алгоритмов. Возможно ли, что вы повторно вычисляете уровень контрастности для каждого изображения каждый раз, когда вам нужно значение? Для quicksort или mergesort это будет много дополнительных перерасчетов. – jprete
Похоже, вы копируете много данных во время сортировки - как насчет сортировки пары, а затем перемещения изображений после завершения алгоритма сортировки? –
fbrereto
Я смущен, если у вас уже есть хешированные значения для изображений, вы должны иметь возможность сортировать 10 значений вручную менее чем за 15 секунд. Вы генерируете хэш-значение при каждом обращении к изображениям? –