post-thumbnail

알고리즘 - 삽입정렬

버블정렬, 선택정렬에 이어 오늘은 삽입정렬을 정리해보자. 1.

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

알고리즘 - 선택정렬

버블정렬에 이어 선택정렬에 대해 알아보았다.1) 배열의 첫번째 원소를 기준(시작)으로, 다음 인덱스의 값과 대소비교를 한다.2) 다음 인덱스의 값이 더 작다면, '일단' 그 인덱스 값을 기억해 둔다.(현재 최소값)3) 이제, 좀전에 기억해둔 최소값과 그 다음 배열 값을

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

알고리즘 - 버블정렬

1. 버블 정렬이란? > ##### Bubble sort : unordered한 배열을 오름차순(혹은 내림차순)으로 정렬시키는 알고리즘. 구글링을 하던중 버블정렬의 원리를 봤다. 구현하면 재밌을 것 같아 구현해 봤다. 배열에서 연속된 두 인덱스를 비교하는 원리를

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