bubblesort2 30Dec2019 TIL Today I learned : bubble sort algorithm & Time complexity Bubble sort는 데이터를 규칙있게 배열하는 알고리즘의 한 방식이다. 지난 toy 문제 중 bubblesort 구현한 적이 있다. 함수 이름에 담긴 출제자의 의도와 다른 방식으로 문제를 해결했기 때문에, 이번엔 출제자의 의도에 맞게 bubblesort를 구현해보고자 한다. 더불어 bubble sort로 나열하게 될 경우 시간 복잡도는 어떻게 되는지도 살펴볼 예정이다. 나의 생각 우선, 출제자의 의도를 무시한 채, 배열의 엘리먼트를 오름차순으로 나열한 나의 코드는 다음과 같다. 배열 내 최소값을 찾고, 새 배열에 담은 후, 해당 엘리먼트는 삭제한다 -> 배열 내 최솟값을 찾고....(반복)하는 식으.. 2019. 12. 31. 23Dec2019 TIL Today I learned : toy 05, 06 bubbleSort() 구현하기 (Array.prototype.sort() 사용하지 않고) : bubbleSort ([1,0,-3,10]) 하면 작은 순서대로 [-3, 0, 1, 10] 의 배열을 리턴하는 함수 구현하기 배열의 가장 작은 숫자를 찾는다. 가장 작은 숫자를 빈 배열 'result'에 담고, 배열 내의 그 숫자는 지운다. 남은 배열의 가장 작은 숫자를 찾는다. 가장 작은 숫자를 빈 배열에 담고, 배열 내의 그 숫자는 지운다. ...... 반복 배열이 빈배열이 되면 가장 작은 숫자들을 담아왔던 배열'result'를 리턴한다. var bubbleSort = function(array) { let result = []; let recurse = .. 2019. 12. 24. 이전 1 다음
