목록2021/01/18 (1)
coding etude
[algorithm] bubble sort
문제 정수를 요소로 갖는 배열을 입력받아 오름차순으로 정렬하여 리턴해야 합니다. 입력 인자 1 : arr number 타입을 요소로 갖는 배열 arr[i]는 정수 arr[i]의 길이는 1,000 이하 출력 number 타입을 요소로 갖는 배열을 리턴해야 합니다. 배열의 요소는 오름차순으로 정렬되어야 합니다. arr[i] [1, 2, 3] Advanced 수행 시간을 단축할 수 있도록 코드를 수정해보세요. 어떤 요소도 위치가 바뀌지 않은 경우, 배열이 정렬된 상태라는 것을 알 수 있습니다. 풀이 let bubbleSort = (arr) => { let temp for(let i=0; i < arr.length; i++){ let count = 0; // 자리가 바뀔때 카운트를 하는데 만약 끝까지 0이라면 ..
algorithm
2021. 1. 18. 14:34