[자바스크립트로 구현한 알고리즘] Descending Order

Description:

Your task is to make a function that can take any non-negative integer as a argument and return it with it's digits in descending order. Descending order means that you take the highest digit and place the next highest digit immediately after it.

Examples:

Input: 145263 Output: 654321

Input: 1254859723 Output: 9875543221

 

Number 데이터 타입을 String 데이터 타입으로 변환 후 배열로 정렬하고 내림차순으로 정렬한 다음 다시 Number 데이터 타입으로 변환하는 알고리즘입니다.

내림차순으로 정렬할 때 Selection Sort를 사용해서 정렬 부분을 처리했습니다.

자바스크립트 함수를 이용해서 좀 더 쉽게 구현한 코드는 아래에 제시했습니다.