알고리즘 개념공부
1.알고리즘 개념 - 버블정렬 vs 선택정렬
버블정렬은 일일 이 바꾸어 주는 것이다.예를 들어 14720이라는 수를 작은수부터 오름차순으로 정렬하려했을 때버블정렬은 앞과 뒤를 바꿔주는 방식이다.로직은 다음을 따른다.각각 앞뒤로 비교해서 작으면 앞보다 뒤가 작으면 바꾼다.맨처음 것을 비교하면 끝에 갈 수록 점점 작
2023년 2월 9일
2.병합정렬
우선적으로 분할하는 방법 lst의 길이가 1이면 리턴을 걸어준다.우선적으로 길이를 중앙을 기준으로 왼쪽부터 쭈루룩 나눔 반대로 오른쪽도 쭈루룩 나눔
2023년 3월 29일