작성
·
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;
}
음수의 갯수만 뽑아서 버블 소트 회전을 특정하게 막도록했는데..