Algrotihm이 여러 기준에 따라 레코드를 순위 지정합니다.

Question

프로그래밍 방식이 아닌 일반적인 "알고리즘 방식"질문입니다.

우리는 다음과 같은 형식의 레코드 테이블이 있다고 가정 :

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

우리는 어떻게 든 종류와 여러 기준 (특성)에 따라이 기록 순위를 할; 예를 들면 비용과 이익.

이렇게하는 데 도움이되는 알려진 프로세스 나 알고리즘이 있습니까?

여러 객관적인 문제가 있지만 여러 특성이있는 테이블에서 레코드를 정렬하는 다른 방법이 있는지 알아 내려고하고 있습니다.

미리 감사드립니다.

Answer 1

물론입니다! 하나 이상의 속성에 따라 정렬하려는 문제점에서. 여기서 속성은 다른 속성보다 더 많은 가치가 있다고 가정합니다. 예를 들어 cost으로 처음 주문하면 동일한 cost의 세 항목으로 끝나고 다른 덜 가치가있는 속성에 따라 정렬됩니다. 예 : profit .

알고리즘 : 효율적인 정렬 알고리즘

1. 정렬 - 말 : quickSort
2. 추출 중복 (있는 경우) 다음 다른를 사용하여 분류 (이 적은 값)
속성
3. 두 배열을 모두 < 결합하십시오. 최종 정렬을 어떻게 원하는지에 따라 다릅니다.
4. 인쇄

이 알고리즘은 수학 스택 교환에 O(2nLogn) => O(nLogn)