Блог

Это общий «алгоритмический» вопрос, а не программный.

Предположим, у нас есть таблица записей в следующем виде:

 S/N   Cost   Profit  Review   
 1      5      9      4
 2     10      6      5
 3      8     11      6
 4     12      5      9
  

и мы хотим каким-то образом сортировать и ранжировать эти записи в соответствии с несколькими критериями (атрибутами); например, стоимость и прибыль.

Существует ли какой-либо известный процесс или алгоритм, который может помочь в этом?

Я знаю, что это многоцелевая проблема, но я пытаюсь выяснить, есть ли альтернатива сортировке записей в таблице с несколькими атрибутами.

Заранее спасибо.

Абсолютно! В вашей задаче вы хотите отсортировать в зависимости от одного или нескольких атрибутов. Здесь я предполагаю, что атрибут имеет большее значение, чем другой атрибут, поэтому, например, если вы cost сначала упорядочиваете по, и в итоге получаете три одинаковых элемента cost , вы попадаете в сортировку в зависимости от другого менее значимого атрибута: profit например.

Алгоритм:

1. Сортировка с помощью эффективного алгоритма сортировки — скажем: быстрая сортировка
2. Извлеките дубликаты (если таковые имеются), затем отсортируйте их, используя другой (менее значимый) атрибут
3. Объедините оба массива <- это зависит от того, какой вы хотите получить окончательную сортировку.
4. Печать

Этот алгоритм должен составлять O(2nLogn) => O(nLogn)