[노개북 스터디] 9일차_2023/02/25
[오늘의 과제] ✅ 에피소드 26~29 까지 읽기 ✅ TIL 작성하기 📝 오늘의 TIL 📝 ✔️ 책에서 기억하고 싶은 내용들 정리 에피소드 26 : 정렬알고리즘이 뭐죠? 버블정렬 / 선택정렬 / 삽입정렬 모두 시간복잡도가 O(N²)이지만 속도가 모두 다르다. 삽입정렬>선택정렬>버블정렬 순으로 빠르다. - 버블정렬: 이해하기는 쉽지만 실제로 많이 사용되지는 않음 배열에서 오른쪽의 원소와 비교하며 정렬하는 방식 비교 횟수, 교환횟수를 고려하면 시간복잡도가 O(N²) => 좋은 알고리즘이 아님 예) [8,1,2,3,6,4,9,7] 오름차순정렬하기 8,1을 비교 >> [1,8,2,3,6,4,9,7] 8,2을 비교 >> [1,2,8,3,6,4,9,7] 이렇게 쭉 하다보면 9가 맨 뒤에 오게되는데 이 작업을 한 사..
2023. 2. 25.
