인프런 커뮤니티 질문&답변

오세현님의 프로필 이미지
오세현

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

3. Special Sort(버블정렬응용)

special sort 이런거도 가능할까요 ?

작성

·

150

0

 function solution2(arr) {
        let answer = arr;
        let n = arr.length;

        for (let i = 0; i < n; i++) {
          for (let j = 0; j < n - 1 - i; j++) {
            // 6회전일때 0, 1, 2 ( n - 1 - i)번째를 비교하게 되는데 그때 오름차순으로 정렬 되는 걸 막음
            // n - answer.filter((v) => v < 0).length = 5
            if (i === n - answer.filter((v) => v < 0).length) break;

            if (arr[j] > arr[j + 1]) {
              let tmp = arr[j];
              arr[j] = arr[j + 1];
              arr[j + 1] = tmp;
            }
          }
        }
        return answer;
      }

음수의 갯수만 뽑아서 버블 소트 회전을 특정하게 막도록했는데..

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

반례입니다.

 

console.log(solution2([2, -3, 1, -1, 3, -2]));
오세현님의 프로필 이미지
오세현

작성한 질문수

질문하기