2017-03-19 7 views
-1

배열 목록에 간격 S가 있습니다. 왼쪽 또는 오른쪽 끝점을 기반으로 배열을 정렬하려면 어떻게해야합니까? 예를 들어, 다음과 같은 간격 [1,3], [1,2], [2,5], [3,3]을 사용하면 왼쪽 끝점을 기준으로 정렬 할 수 있습니까? 순차 정렬, 삽입 정렬 및 병합 정렬과 같은 여러 가지 정렬 알고리즘을 알고 있지만 간격 집합을 정렬하는 방법을 알지 못합니다.간격의 배열 목록 정렬?

나에게 올바른 방향으로 안내하는 데 도움이나 힌트를 주시면 감사하겠습니다.

감사합니다.

+0

귀하의 질문에 많은 정보가 누락되었습니다. 지금까지 사용해 왔던 코드와 사용중인 프로그래밍 언어 예를 들어 – baao

+0

java에서이 작업을 수행하고 간단한 정렬 알고리즘을 구현하여 [1,4,6,2,3]과 같은 정수 배열을 정렬하는 방법을 알고 있습니다. 하지만 왼쪽 또는 오른쪽 끝점을 기준으로 간격 집합을 정렬하는 방법에 관해서는 단서가 없습니다. – Construct0r

답변

0

모든 값이 한자리 숫자이면 구현하는 것이 매우 쉽습니다. 기수 정렬을 시도해보십시오.

+0

모든 값이 "한 자리"라는 것은 무엇을 의미합니까? [1,4], [1,2], [1,5], [3,6], [5,8], [3,4]와 같은 정수 집합을 저장하는 배열 목록이 주어지면 어떻게 정렬 할 수 있습니까? 이 간격은 좌우측 끝점만을 기준으로합니까? – Construct0r

+0

한 자릿수는 1, 2, 3 ...과 같은 한 자릿수를 의미합니다. 첫 번째 요소에 기수 정렬을 적용하고 두 번째 요소와 정렬을 수행합니다. 한자리 수는 매우 쉽게 적용 할 수 있습니다. –