# bubble

5개의 포스트
post-thumbnail

정렬 알고리즘

무작위로 담겨있는 데이터를 어떤 기준에 의해서 정렬해주는 알고리즘을 말한다. bubble, selection, insertion, merge, quick 등 정말 많은 방법으로 정렬가능하다. 다 설명할 수 는 없고 내가 생각했을때 재밌고 유용하다는 알고리즘만 설명하겠다

2021년 11월 20일
·
0개의 댓글

버블정렬

두 개씩 비교 하므로 N-1 의 아이템을 비교 한다.for (let i = 1; i < len; i++) {ex) 배열의 길이가 9이면 최대 8번의 루프가 돈다.(0~len-1, 1~len d이던 N-1을 주의 하도록 하자)버블정렬은 가장 큰 숫자를 뒤로 보낸다.

2021년 11월 15일
·
0개의 댓글
post-thumbnail

버블 정렬(Bubble Sort)

버블 정렬은 한 쪽에서부터 반대쪽 끝으로 이동하면서 2개씩 비교한다. 비교시에 필요할 경우 위치를 바꾼다. 끝에 도달했을 때 도달한 끝에 위치하는 값은 정렬이 끝난다. 다시 시작위치로 이동해서 이 과정을 반복하는데, 방금 전에 한 개는 정렬이 끝났으므로 이동해야 하는

2021년 10월 21일
·
0개의 댓글
post-thumbnail

[JavaScript #20] Basic of JavaScript - DOM Event Flow

이벤트의 작동 원리를 알아야 이벤트를 제대로 쓸 수 있다!김버그님의 DOM 강의를 듣고 학습한 내용입니다. 어떤 요소에서 이벤트가 발생했을 때, 그 이벤트를 전파하여 감지하는 흐름을 의미한다.HTML은 중첩된 구조(HTML -> body -> div)로 이루어져있다.만

2021년 9월 28일
·
0개의 댓글