# bubblesort

8개의 포스트

38일차 (01-29-2021)

solostudy 2일차, 약간의 여유를 가지며 이때까지 했던 스프린트 레퍼런스를 훑어 보았다. 내가 쓴 답과 정말 비슷한 것도 있었고, 완전히 다르지만 아주 간단한 것도 있었다. 가장 큰 차이를 보였던건 reduce등의 메소드가 아주 유용하게 쓰였다는것. 나는 아직

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

버블정렬(Bubble Sort)

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

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

(TIL)bubbleSort_Algorithms

20.12.19 bubbleSort_Algorithms정수를 요소로 갖는 배열을 입력받아 오름차순으로 정렬하여 리턴해야 합니다.입력인자 : arrnumber 타입을 요소로 갖는 배열arri는 정수arri의 길이는 1,000 이하출력number 타입을 요소로 갖는 배열

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

알고리즘 문제풀이 6

버블정렬은 삽입정렬 알고리즘을 풀 때 등장했던 개념으로,나는 삽입정렬 문제를 풀 때, 버블정렬과 개념에 혼동이 와서 제대로 풀지 못했던 기억이 난다.

2020년 10월 9일
·
0개의 댓글

[백준]#1838 버블 정렬

문제버블 정렬이란 배열에서 서로 인접해 있는 값을 비교해서 작은 값이 더 뒤에 있을 때 두 값을 바꾸어 주는 과정을 계속 반복하는 정렬 방법이다. N개의 서로 다른 정수가 A0, A1, ..., AN-1의 정수형 배열에 저장되어 있고, 이를 오름차순으로 정렬하기 위해

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

[백준]#1377 버블 소트

문제영식이는 다음과 같은 버블 소트 프로그램을 C++로 작성했다.위 소스에서 n은 배열의 크기이고, a는 수가 들어있는 배열이다. 수는 배열의 1번방부터 채운다.위와 같은 소스를 실행시켰을 때, 어떤 값이 출력되는지 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어

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

[알고리즘] [js] bubbleSort

전체배열요소에 대해 인접한 요소와 크기를 비교한 후 크기가 큰 요소를 뒤로 보내고 작은 요소를 앞으로 보내 가장 큰 요소를 맨 뒤로 보낸다. 가장큰수를 마지막으로 보내는 것을 반복을 해야 함

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

[Algorithm] Bubble Sort 시간 비교

Bubble Sort 는 배열의 가장 왼쪽 혹은 오른쪽에서 시작하여 다음숫자와 크기를 비교하여 큰 것을 가장 끝으로 보내는 정렬 방법이다. 두가지 방법으로 풀어봤는데, 첫번째 풀이는 while 문에서 숫자 교환이 일어났을 때 바뀌는 changed라는 변수를 사용하여, 숫자 교환이 일어나지 않을 때 까지(정렬이 완료 됐을 때 까지) 배열의 처음부터 끝까지 ...

2019년 11월 28일
·
0개의 댓글