# bubblesort
38일차 (01-29-2021)
solostudy 2일차, 약간의 여유를 가지며 이때까지 했던 스프린트 레퍼런스를 훑어 보았다. 내가 쓴 답과 정말 비슷한 것도 있었고, 완전히 다르지만 아주 간단한 것도 있었다. 가장 큰 차이를 보였던건 reduce등의 메소드가 아주 유용하게 쓰였다는것. 나는 아직
버블정렬(Bubble Sort)
버블정렬이란? 두 인접한 데이터를 비교하여, 앞에 있는 데이터가 뒤에 있는 데이터보다 크면, 자리를 바꾸는 정렬 알고리즘 n개의 리스트가 있는 경우 최대 (n-1)번의 로직을 적용한다. 로직을 1번 적용할 때마다 가장 큰 숫자가 뒤에서부터 1개씩 결정된다. 로직이 경우
(TIL)bubbleSort_Algorithms
20.12.19 bubbleSort_Algorithms정수를 요소로 갖는 배열을 입력받아 오름차순으로 정렬하여 리턴해야 합니다.입력인자 : arrnumber 타입을 요소로 갖는 배열arri는 정수arri의 길이는 1,000 이하출력number 타입을 요소로 갖는 배열
알고리즘 문제풀이 6
버블정렬은 삽입정렬 알고리즘을 풀 때 등장했던 개념으로,나는 삽입정렬 문제를 풀 때, 버블정렬과 개념에 혼동이 와서 제대로 풀지 못했던 기억이 난다.
[백준]#1838 버블 정렬
문제버블 정렬이란 배열에서 서로 인접해 있는 값을 비교해서 작은 값이 더 뒤에 있을 때 두 값을 바꾸어 주는 과정을 계속 반복하는 정렬 방법이다. N개의 서로 다른 정수가 A0, A1, ..., AN-1의 정수형 배열에 저장되어 있고, 이를 오름차순으로 정렬하기 위해
[백준]#1377 버블 소트
문제영식이는 다음과 같은 버블 소트 프로그램을 C++로 작성했다.위 소스에서 n은 배열의 크기이고, a는 수가 들어있는 배열이다. 수는 배열의 1번방부터 채운다.위와 같은 소스를 실행시켰을 때, 어떤 값이 출력되는지 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어
[알고리즘] [js] bubbleSort
전체배열요소에 대해 인접한 요소와 크기를 비교한 후 크기가 큰 요소를 뒤로 보내고 작은 요소를 앞으로 보내 가장 큰 요소를 맨 뒤로 보낸다. 가장큰수를 마지막으로 보내는 것을 반복을 해야 함
[Algorithm] Bubble Sort 시간 비교
Bubble Sort 는 배열의 가장 왼쪽 혹은 오른쪽에서 시작하여 다음숫자와 크기를 비교하여 큰 것을 가장 끝으로 보내는 정렬 방법이다. 두가지 방법으로 풀어봤는데, 첫번째 풀이는 while 문에서 숫자 교환이 일어났을 때 바뀌는 changed라는 변수를 사용하여, 숫자 교환이 일어나지 않을 때 까지(정렬이 완료 됐을 때 까지) 배열의 처음부터 끝까지 ...