목록자료구조 & 알고리즘 (39)

FE PARADISE

[알고리즘] 버블 정렬 Javascript로 구현하기

버블 정렬 (Bubble sort) 버블 정렬은 정렬 알고리즘 중 하나이다. 시간 복잡도는 O(n^2)으로 느리다. 하지만 간단하기에 자주 쓰인다. 배열에서 순차적으로 인접한 원소를 비교하고 교체하는 방식이다. 원소가 교체되며 이동하는 방식이 마치 수면위로 떠오르는 거품같아 버블 정렬이라 부른다. 밑의 예제로 쉽게 배워보자. 버블 정렬 예제 (Javascript) 자바스크립트로 버블 정렬을 구현해보자. 배열 : [13, 5, 11, 7, 23, 15] 주어진 배열을 오름차순으로 버블 정렬을 이용해 정렬해보자. 먼저 주어진 배열의 array[0], array[1] 값을 비교한다. array[1] = 5, array[0] = 12로 array[1]의 값이 더 작다. 우리가 원하는 정렬은 오름차순이므로 작은 ..
자료구조 & 알고리즘 2023. 6. 11. 16:09
[알고리즘] 이분 탐색과 결정 알고리즘 - Javascript 예제

결정 알고리즘 결정 알고리즘은 이분 탐색을 이용한 알고리즘입니다. 이분 탐색이란 중간값을 기준으로 탐색의 범위를 설정하여 찾고자하는 값을 찾아내는 탐색법입니다. 이분 탐색에 대한 예제는 아래의 게시글로 확인하는 것을 추천합니다. [알고리즘] 이분 검색 / 이진 탐색 Binary Search - Javascript 예제 이분 검색 Binary Search 이분 검색은 이진 검색 알고리즘이라고도 한다. 오름차순으로 정렬된 배열에서 특정한 값의 위치를 찾아내는 알고리즘이다. 처음엔 중간값을 기준으로 중간값이 타겟값보 fe-paradise.tistory.com 예제: 무게가 다른 로봇들을 M개의 박스에 나눠 담고자 한다. 이때 박스의 최소 수용 무게를 구하라. (단, M개의 박스는 다 사용이 되어야한다. 또한,..
자료구조 & 알고리즘 2023. 3. 4. 22:06
[알고리즘] 이분 검색 / 이진 탐색 Binary Search - Javascript 예제

이분 검색 Binary Search 이분 검색은 이진 검색 알고리즘이라고도 한다. 오름차순으로 정렬된 배열에서 특정한 값의 위치를 찾아내는 알고리즘이다. 처음엔 중간값을 기준으로 중간값이 타겟값보다 큰 경우 중간값 기준 배열의 왼쪽을 탐색하고 그 반대의 경우 중간값 기준 배열의 오른쪽을 탐색한다. 만약 중간값이 타겟값일 경우엔 중간값의 위치가 반환되어진다. 시간 복잡도는 O(log n)이다. 글로 보면 어려우니 밑의 그림과 함께 설명을 보자! (전체 코드는 맨 밑에 있습니다.) 예제: 찾아야할 숫자는 51이고 주어진 배열은 [12, 38, 3, 64, 28, 11, 43, 51] 이다. 변수 설정 start: 탐색을 할 배열의 시작 위치이다. end: 탐색을 할 배열의 끝 위치이다. mid: 탐색 시 기..
자료구조 & 알고리즘 2023. 1. 23. 17:26
이전 Prev 1 ··· 7 8 9 10 Next 다음