반응형 버블정렬 알고리즘1 Bubble Sort 정리 목표 bubbleSort 알고리즘 이해 자바스크립트로 bubbleSort 구현 bubbleSort 특징 이해 bubbleSort 알고리즘의 시간복잡도 이해 BubbleSort 알고리즘의 개념 서로 인접한 두 원소를 비교하여 크기순으로 정렬한다. 첫번째 원소와 두번째 원소를, 두번쨰 원소와 세번째 원소를,... 이런 식으로 마지막-1 번째 원소와 마지막 원소를 반복 비교하며 크기순으로 정렬 한다. 1회전을 수행하고 나면 가장 큰 원소가 맨 뒤로 이동한다. 2회전에서는 맨 끝에 있는 자료는 정렬에서 제외된다. 이렇게 회전이 늘어날 수록 제외되는 데이터가 늘어난다. 선택 정렬과 기본개념이 유사하다. BubbleSort 예시 BubbleSort 자바스크립트 코드 const bubbleSort = function.. 2021. 10. 16. 이전 1 다음 반응형