버블정렬 2

Special Sort(구글 인터뷰)

N개의 정수가 입력되면 당신은 입력된 값을 정렬해야 한다. 음의 정수는 앞쪽에 양의정수는 뒷쪽에 있어야 한다. 또한 양의정수와 음의정수의 순서에는 변함이 없어야 한다. 입력예제 1 2 3 -3 -2 5 6 -6 출력예제 -3 -2 -6 1 2 3 5 6 풀이 function solution(arr) { // answer에 arr 얕은복사 , arr 값이 바뀌면 answer 도 바뀜. let answer = arr; // 기존의 버블정렬 형태로 이중 for문 실행, 맨마지막 인덱스는 비교할 인덱스가 없으니 arr.length - 1 까지만 For문 실행 for (let i = 0; i < arr.length - 1; i++) { //버블 정렬의 형태기 때문에 마찬가지로 // 비교가 완료된 맨마지막 inde..

알고리즘 2022.12.18

버블정렬

N개이 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요. 정렬하는 방법은 버블정렬입니다. 오름차순으로 정렬된 수열을 출력합니다. 입력예제 13 5 11 7 23 15 출력예제 5 7 11 13 15 23 function solution(arr) { //얕은복사로 인해 arr가 바뀌면 answer 값도 바뀜 let answer = arr; //버블 정렬은 특정요소와 그 특정요소의 인덱스 +1 요소와 크기를 비교하기 때문에 // 맨마지막 요소는 해당 마지막요소의 +1 인덱스가 없기때문에 arr.length -1 까지의 길이만 반복문을 실행한다. for (let i = 0; i < arr.length - 1; i++) { //버블정렬은 맨마지막요소가 차례차례 가장 큰 수가 뒤로오기 때문에,..

알고리즘 2022.12.15