정렬 알고리즘
알고리즘 공부하면서 정리도 하기로 했음. 개인공부용이라 정리가 제 맘대로일 수 있습니다. Selection Sort 선택정렬 제일 낮은 거 선택해서 맨 앞으로 보내는 가장 직관적인 그 알고리즘! 간단한거라면 굳이어려운걸 하기 보다 걍 파악하기 쉽게 이 알고리즘을 쓰는 것도 좋다만, 데이터가 크면 클수록 시간복잡도가 높아지기에 굳이 할 필요 없는 그 알고리즘 초보자용이랄까? 풋내기용이라니 마치 나같군 1부터 10을 정렬하려면 55번의 비교연산이 필요함. 근데 만개의 데이터라면 일억번해야됨. 근데 심지어 더 줄어들지도 않음. 애당초 1,2,3,4,5,6,7,8,9,10 으로 되어있어도 55번 비교함. 시간복잡도 = O(n^2) Bubble Sort 버블정렬 옆에 있는 녀석과 비교해서 더 작은값을 앞으로 보낸..
개발일기/알고리즘
2020. 3. 13. 18:39