알고리즘 문제풀이 toy - bubbleSort
문제 설명 : 정수를 요소를 갖는 배열을 입력받은 뒤 오름차순으로 정렬해서 리턴해야합니다. 단 arr.sort 사용은 하면 안됩니다. 입력으로 주어진 배열은 중첩되지 않은 1차원 배열입니다. 그리고 버블 정렬은 기본 정렬 알고리즘(삽입 정렬, 퀵 정렬, 병합 정렬, 기수 정렬) 중 1개입니다. 입력 1 : arr number 타입을 요소로 갖는 배열 arr[i]는 정수 arr[i]의 길이는 1,000 이하 출력 number 타입을 요소로 갖는 배열을 리턴해야 합니다. 배열의 요소는 오름차순으로 정렬되어야 합니다. arr[i] [1, 2, 3] 처음에 내가 접근했던 풀이 반복문을 이용해서 수를 비교한 뒤 배열의 위치를 바꾸는 식으로 코드를 작성했으나 구현할 것도 많고 비효율적으로 보였다. const bub..
Programming Language/JavaScript
2023. 1. 4. 21:32
