# Bubble Sort

jongsun1993

거품 정렬(Bubble Sort), 선택 정렬(Selection Sort), 삽입 정렬(Insertion Sort), 퀵 정렬(Quick Sort), 병합 정렬(Merge Sort)

happyyeon

bubble sort, insert sort, merge sort, tim sort

khyun11

가장 직관적인 정렬 알고리즘이 아닐까 싶다.배열의 앞에서부터 차근차근 올라가면서 바꿔주는 게 거품이 뽀글뽀글 올라오는 것 같다고 해서 붙은 이름.시간복잡도는 O(n^2)이다.리스트의 요소를 처음부터 끝까지 n번 순회하고, 그 안에서도 최대 n-k (k는 상수) 번 순회

josephscahn1

시간 복잡도: O(N^2)

kimha0

버블 정렬, 삽입 정렬, 선택 정렬

ykm989

원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 것을 정렬 알고리즘이라고 한다.즉 쉽게 말해서 말그대로 순서대로 배열한다.숫자가 크거나 작은 순a~z순 같은 느낌이다.선택 정렬은 정렬 알고리즘 중에서 간단한 알고리즘 중 하나이다.배열에서 가장 작은 값을

bik1111

두 인접한 데이터를 비교해서, 앞에 있는 데이터가 뒤에 있는 데이터보다 크면, 자리를 바꾸는 정렬 알고리즘i 는 0 부터 시작하니 0부터 리스트 길이 - 1 만큼 "턴" 을 돌아주고인덱스 0과 1 , 1과2 , 2와3... 이런식으로 각각의 인덱스끼리 비교해주는 연산

mathe1303

Algorithm - Sort Algorithm

heyday_7

여러 정렬 알고리즘을 Kotlin으로 구현해보고, time complexity 확인하기

julius1231

문제 버블정렬(Bubble Sort) 버블 정렬은 인접한 데이터를 교환해서 정렬하는 알고리즘입니다. 알고리즘의 정렬되는 모습이 마치 거품처럼 보인다고 해서 붙여진 이름입니다. 아래와 같은 정렬되지 않은 수가 있을 때, index 0 1 부터 교환하기 시작합니다. 인

tootb

start looping from the end of the array towards the beginning with a variable called 'i'start an inner loop with a variable called 'j' from the beginn

highlaw00

맨 왼쪽 원소부터 바로 이웃한 원소와 비교하며, 큰 수가 오른쪽으로 가도록 교환맨 끝까지 가면 가장 큰 원소를 찾은 것이기 때문에, 이 과정을 다시 나머지 n-1개 수에 대해서 반복한다.정확성제일 큰 원소가 제일 뒤에 위치하고, 그 다음 큰 원소는 그 앞에 위치한다.

soohyeonb_9

가장 쉽게 떠올릴 수 있는 방법 중 하나가 아닐까 싶다. 1학년 때 c언어 수업에서 가장 먼저 접했던 버블 소트,,,다시 정리해보자.버블 정렬은 바로 인접한 두 개의 원소를 비교하여 정렬하는 알고리즘이다. 단순하게 둘을 비교해서 그 순서가 제대로 되어있지 않으면 swa

sunu_py

임의의 자료 집합을 일정한 기준에 따라 나열하는 것이다.자료의 작은 것을 먼저 나열하는 것을 오름차순이라고 한다.자료의 큰것을 먼저 나열하는 것을 내림차순이라고 한다.정렬의 원리는 레코드의 키들을 비교해보고 순서를 바꿀 필요가 있는 레코드를 정렬이 완료될 때 까지 반복

jhwang

시간복잡도 : O(n^2)이웃한 두 값을 비교하여 정렬큰 값이 오른쪽으로 이동하는 과정이 반복되며 비교했던 모든 값들의 최댓값이 맨 오른쪽으로 옮겨진다자주 사용되지 않음(다른 좋은 정렬 방법에 비해 효율적이지 못하기 때문)

jhpark0912

정렬 알고리즘(Sorting Algorithm)

su96in43

백준 문제풀이입니다.

xx0hn

정렬 알고리즘은 목록의 요소를 특정 순서대로 넣는 알고리즘이다. 대개 숫자식 순서와 사전식 순서로 정렬한다.버블 정렬은 화이트보드 코딩 인터뷰에 자주 등장했던 정렬 알고리즘이다. 비효율적인 정렬 알고리즘이기 때문에 실무에 거의 사용하지 않는다. 따지고 보면 버블 정렬은

mame-coder

Bubble Sort!

scantykneesocks

버블정렬은 앞에 있는 값과 뒤에 있는 값을 비교하여 내가 원하는 순서대로 정렬하는 것을 뜻합니다.버블정렬 특성상 내가 정렬하고자하는 값이 맨 뒤로 차곡차곡 옮겨지기에 Selection Sort와는 반대로 정렬이 끝난 뒤에 있는 값을 신경써줄 필요가 없다.선택정렬과 마찬