2024.1.8 정렬 알고리즘 3가지(버블, 선택, 삽입)
오늘까지 4일정도의 알고리즘 수업을 마쳤다. 처음 알고리즘은 기본적으로 접근법이 조금 근본에 가깝다고 느껴졌다. 메서드를 이용해서 값을 구하는게 아닌, 어떠한 상황에서라도 적용 할 수 있는 식을 구현하는 느낌에 가까웠다. 그 중 마지막에 배웠던 정렬 알고리즘 3가지를 기억할 겸 나누어 기록하고자 한다. 가장 먼저 정렬을 수행할 때 대전제 조건이 존재한다. 1. 버블 정렬 버블정렬은 조건에 만족하는 (예를 들면 가장 큰 숫자라던가) 요소를 배열의 맨 끝(혹은 앞)으로 밀어내는 정렬방식이다 비교방식은 인접한 두 숫자를 반복해서 비교해서 원하는 위치(맨 끝 혹은 앞)쪽으로 계속 밀어넣는 방식인 셈이다. [2, 1, 6, 4, 5] 이러한 배열에서 오름차순(원하는 결과는 [1, 2, 4, 5, 6]이 될 것이다..
