# 버블정렬

27개의 포스트
post-thumbnail

[알고리즘] 정렬 알고리즘 1

버블정렬, 선택정렬, 삽입정렬 파이썬으로 구현하기

약 9시간 전
·
0개의 댓글
post-thumbnail

알고리즘_버블정렬

정렬해당하는 데이터들의 순서대로 정렬 시키는 작업.버블 정렬두 개의 값을 비교해서 작은 수는 왼쪽, 큰 수는 오른쪽으로 보내면서 정렬.결과적으로 1회차에는 무조건 가장 큰 수가 오른쪽 맨 끝에 오게 됨.코드파이선의 경우, 치환 작업이 매우 편리하다.이 치환 작업을 통해

3일 전
·
0개의 댓글
post-thumbnail

Javascript 에서의 정렬알고리즘

버블정렬 (bubble sort, sinking sort)은 두 인접한 원소를 검사하여 정렬하는 방법이다.시간복잡도가 O(n^2)로 상당히 느리지만 코드가 단순하기 때문에 자주 사용된다.원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어진 이름이다.

2021년 6월 14일
·
0개의 댓글

[Algorithm] - 정렬

주어진 배열 중에서 최솟값을 찾는다.그 값을 맨 앞에 위치한 값과 교체해준다.맨 처음 위치를 제외한 나머지 리스트를 같은 방법으로 교체해준다.하나의 원소만 남을때까지 1~3 순서를 계속 반복해준다. 시간 복잡도를 계산한다면 다음과 같다 = O(n²)비교 횟수: 두 개의

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

[백준2750] 오름차순 버블정렬

수를 오름차순으로 정렬하는데, 가장 기초적인 버블 정렬에 대해서 알아보자.

2021년 4월 20일
·
0개의 댓글
post-thumbnail

bubble sort

서로 인접한 두 원소를 검사하는 방법으로 인접한 2개의 값을 비교하여 크기가 순서대로 되어 있지 않으면 교환하는 단순 정렬 알고리즘 중 하나

2021년 3월 29일
·
0개의 댓글
post-thumbnail

버블 정렬 - 누구나 자료구조와 알고리즘 4장 (자바스크립트 코드 구현)

비전공자가 쉽게 입문할 수 있는 자료구조 알고리즘 책 추천, 파이썬 자바스크립트 예제가 섞여있는데, 본인은 파이썬 코드를 직접 자바스크립트 코드로 바꾸어 기록하고자 한다.

2021년 3월 22일
·
0개의 댓글

[자료구조/알고리즘] - 버블정렬

이웃한 두 요소의 대소 관계를 비교하여 교환을 반복하는 정렬 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어진 이름이다. 맨 끝 두 개의 요소를 비교한다. 저울로 비교한다고 생각. (맨 앞에서 시작한다면 반대로 생각해서 진행) 오른쪽

2021년 3월 18일
·
0개의 댓글
post-thumbnail

[TIL] 버블정렬

자바스크립트로 버블정렬을 이해해보자

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

Algorithm. Bubble Sort

우리는 흔히 데이터들을 보기 편하고 탐색하기 쉽게 내림차순 혹은 오름차순으로 정렬하곤 하다. 이렇게 데이터들을 정렬하기 위해 쓰이는 정렬 방식에는 여러 가지가 있다.버블정렬카운팅 정렬선택 정렬퀵 정렬삽입 정렬병합 정렬이중에 가장 기본적인 버블정렬을 다뤄보려고 한다.버

2021년 3월 1일
·
0개의 댓글

버블 정렬

옆에 있는 값과 비교해서 더 작은 값을 앞으로 보낸다 (효율이 가장 떨어짐)10+9+8 .....+1 ⇒ 10\*(10+1)/2 ⇒ O(N^2)"아주 비효율 적인 알고리즘" "비효율로는 세계관 최강인듯"

2021년 1월 6일
·
0개의 댓글
post-thumbnail

버블정렬(Bubble Sort)

버블정렬이란? 두 인접한 데이터를 비교하여, 앞에 있는 데이터가 뒤에 있는 데이터보다 크면, 자리를 바꾸는 정렬 알고리즘 n개의 리스트가 있는 경우 최대 (n-1)번의 로직을 적용한다. 로직을 1번 적용할 때마다 가장 큰 숫자가 뒤에서부터 1개씩 결정된다. 로직이 경우

2021년 1월 6일
·
0개의 댓글
post-thumbnail

[ Code Kata ] 🤯 Python #22 버블정렬 (Bubble Sort)

정렬되는 모습이 마치 거품처럼 보인다는, 인접한 데이터를 교환해서 정렬하는 알고리즘 : 버블정렬

2020년 12월 29일
·
0개의 댓글

[알고리즘] 버블 정렬

무작위 하게 배치되어 있는 숫자들을 정해진 순서대로 나열하는 것을 정렬이라고 한다. 다양한 정렬 알고리즘 중 버블 정렬에 대해 정리해보고자 한다.버블 정렬은 인접한 앞뒤 원소를 비교하여 앞에 있는 원소의 크기가 뒤에 있는 원소의 크기보다 더 클 경우 두 원소의 위치를

2020년 12월 27일
·
0개의 댓글

201215 개발일지(8일차) - 파이썬 정렬 알고리즘(버블 정렬) + 맥북 데이터복구 포기 및 포맷완료

버블정렬 오름차순 알고리즘 아래 그림처럼 이웃한 원소를 비교하고, 필요하면 교환하는 정렬 작업 (일련의 비교&교환하는 과정을 패스라고 한다.) 위의 그림을 보면 맨 오른쪽에 위치한 원소들부터 비교해서 내려오는 것을 주목해야 한다. + 알고리즘 개선 1 : 안쪽 fo

2020년 12월 15일
·
1개의 댓글

[Nov. 18, 2020] Bubble Sort(버블정렬)

오늘 우리가 알아볼 정렬방식 그 두번째는 버블정렬(Bubble sort)이다.버블정렬은 어떠한 수들의 배열(array)이 있을 때 자신의 오른쪽(혹은 왼쪽)에 있는 값과 비교하여 작은 값을 앞으로 보내어 정렬하는 방식이다.여기서 앞으로 보낸다는 뜻은 비교된 두 값 중

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

[Algorithm] 버블 정렬(bubble sort)

버블 정렬이란 정렬 알고리즘 중 가장 기본적이고 간단한 알고리즘이며, 배열 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어진 이름이라고한다. 버블 정렬은 두 인접한 원소를 검사하여 서로의 값을 교환하며 정렬하는 방법인데, 오름차순 정렬의 경우

2020년 11월 5일
·
0개의 댓글

버블정렬

필요성 JS에는 Array.sort()함수가 존재한다.그러나 정렬함수가 항상 좋은 퍼포먼스를 보장하지 않고 내가 가진 데이터의 양이나 상황에 따라 어떤 정렬을 사용하는 것이 좋을지 달라지기에 자주 쓰이는 몇 가지는 알아두려 한다. 버블정렬 배열의 처음부터 시작 인접

2020년 8월 31일
·
0개의 댓글