무작위 하게 배치되어 있는 숫자들을 정해진 순서대로 나열하는 것을 정렬이라고 한다. 다양한 정렬 알고리즘 중 버블 정렬에 대해 정리해보고자 한다.버블 정렬은 인접한 앞뒤 원소를 비교하여 앞에 있는 원소의 크기가 뒤에 있는 원소의 크기보다 더 클 경우 두 원소의 위치를
오늘은 선택 정렬에 대해 알아보려고 한다. 선택 정렬은 배열의 가장 작은 숫자를 선택하여, 정렬이 되지 않은 배열의 가장 왼쪽 원소와 교환하는 작업을 반복하여 정렬하는 방법이다. 정렬이 되지 않은 배열에서 가장 작은 수를 선택한다.가장 작은 수로 선택 된 원소와 정렬되
삽입 정렬은 정렬이 안된 배열의 원소를 차례대로 앞에 이미 정렬이 완료 된 원소들과 비교하여 자신의 자리를 찾아 삽입하여 정렬하는 알고리즘 이다. 정렬이 안된 배열의 두번째 원소를 바로 앞 원소와 비교한다. 자신보다 큰 원소를 찾기 전까지 위의 과정을 반복한다. 정렬이
오늘은 재귀 함수를 연습입니다. Factorial Palindrome
오늘은 퀵정렬에 대해 알아보려고 한다.퀵정렬은 기준값을 정하고 그 값과 비교하여 더 작은 원소는 기준값의 왼쪽에 큰 값은 기준값의 오른쪽에 배치하여 이 과정을 반복하여 정렬을 완성하는 알고리즘 이다. 기준값을 정한다.기준값보다 작은 원소는 기준값의 왼쪽에 배치한다.기준
오늘은 병합 정렬 알고리즘에 대해 공부하였다. 병합 정렬은 배열을 작게 분해하여 이를 병합하면서 순서를 맞춰가며 정렬된 알고리즘을 만드는 정렬 방법이다.병합을 하기 위해서 먼저 주어진 숫자 리스트를 작은 단위로 쪼개 주어야 한다.가장 작은 단위(길이가 1인 리스트)로
오늘은 이진 탐색 알고리즘을 공부했다.