# 버블 정렬

8개의 포스트

버블 정렬 (bubble sort)

인접한 두 개의 데이터를 비교한 후에 앞의 데이터가 뒤의 데이터보다 크면, 자리를 바꾸는 정렬 알고리즘

2020년 11월 24일
·
0개의 댓글
post-thumbnail

버블 정렬(Bubble Sort)

Bubble Sort는 Selection Sort와 유사한 알고리즘으로 서로 인접한 두 원소의 대소를 비교하고, 조건에 맞지 않다면 자리를 교환하며 정렬하는 알고리즘이다.시간복잡도를 계산하면, (n-1) + (n-2) + (n-3) + .... + 2 + 1 => n(

2020년 10월 26일
·
0개의 댓글
post-thumbnail

2020-09-18 / TIL

알고리즘 이론 - 버블 정렬 손코딩 & 코드 구현 (https://www.notion.so/7c90dc35aeb54df6aaed102cc82476e5)클론코딩 - 베이코딩 <header id="baco-header"> 구현하기 (https://w

2020년 9월 18일
·
0개의 댓글
post-thumbnail

2020-09-17 / TIL

클론코딩 - 쏘블라썸 html 태그 분석 (https://www.notion.so/HTML-03cde057c7924ecfab8204ee8a468bcd)알고리즘 이론 - 버블 정렬 이론 (https://www.notion.so/7c90dc35aeb54d

2020년 9월 17일
·
0개의 댓글
post-thumbnail

[알고리즘][정렬] 버블 정렬

bubble_sort출처-https://visualgo.net/ko정렬되지 않은 전체 자료들을 대상으로 인접한 두 개 자료의 키 값을 비교하여 위치를 교환하는 정렬 방식옆에 있는 값과 비교해서 더 작은 값을 앞으로 보낸다두 개의 초록색은 서로를 비교하며 작은

2020년 8월 16일
·
0개의 댓글
post-thumbnail

4주차 알고리즘

💡 검색이나 정렬과 같은 문제를 푸는 알고리즘을 배워보겠습니다. 먼저 주어진 배열 속에서 특정 값을 찾는 방법부터 시작해봅니다.선형 탐색 (Linear Search) 배열의 인덱스를 처음부터 끝까지 하나씩 증가시키면서 방문하여 그 값이 속하는지를 검사한다. 효율성

2020년 8월 9일
·
0개의 댓글
post-thumbnail

[부스트코스] 모두를 위한 컴퓨터 과학 4주차_알고리즘 정리2

안녕하세요 :) 이번 알고리즘 포스팅은 버블 정렬과 선택 정렬에 대해 정리해보도록 하겠습니다. **CS50 강의에서 제공하는 CS Sandbox를 기초로 작성되는 포스팅이니 참고 부탁드립니다. 4. 버블 정렬 : 두 개의 인접한 자료 값을 비교하면서 위치를 교환하는

2020년 8월 3일
·
0개의 댓글
post-thumbnail

[알고리즘] 정렬 알고리즘-1 (버블 정렬, 선택 정렬, 삽입 정렬)

정렬 알고리즘 정렬 알고리즘(sorting algorithm)은 원소들을 일정한 순서대로 열거하는 알고리즘이다. 정렬 알고리즘을 소리로 표현한 영상 정렬 알고리즘 애니메이션 O(n²) 정렬 버블 정렬(Bubble Sort) 이렇게 이름지어진 이유는 정렬하는 모습이

2020년 6월 23일
·
0개의 댓글