반응형 선택정렬1 [알고리즘 / JAVA] 까먹지 않기 위한 기본 정렬 알고리즘 코딩 테스트에서 정렬 문제는 자주 나옵니다. 하지만 보통 정렬 같은 경우에는 언어에 내장된 함수를 사용합니다. 그래서 개인적으로 정렬 알고리즘을 까먹는 부분이 있어서 이번 기회에 알면 좋을 4가지 정렬 알고리즘을 간략히 정리하려고 합니다. 선택 정렬 (Selection Sort) 현재 위치에 들어갈 데이터를 찾아 선택하는 정렬 알고리즘입니다. (시간 복잡도 : O(N^2)) ✏ 과정 정렬할 리스트에서 최솟값을 찾는다. 최솟값을 맨 앞 자리의 값과 교환 - Swap 맨 앞 자리 제외한 나머지 값들 중 최솟값을 찾아 다음 자리 값과 교환 이후 위의 과정을 반복 ✒ 코드 public static void main(String[] args) { int[] numbers = {1,2,5,7,8,11,10}; fo.. 2021. 11. 10. 이전 1 다음 반응형
