[알고리즘 개념] 선택 정렬, 버블 정렬, 삽입 정렬

선택 정렬(Selection Sort)주어진 리스트에서 최소값을 찾고, 맨 앞에 위치한 원소와 자리를 바꾼다. 맨 앞에 위치한 원소를 제외한 나머지 리스트에서 해당 작업을 반복한다. - 이중 for 문. index와 최소값을 저장n * (n+1) / 2 -> O(n*n) 수가 많아질 수록 연산 횟수가 기하급수적으로 증가 -> 비효율적버블 정렬(Bubble Sort)리스트에서 서로 인접한 두 원소를 비교하여 정렬하는 방법이다. 한 번 정렬하고 나면 가장 큰 값이 맨 뒤로 이동한다. - 이중 for문n * (n+1) / 2 -> O(n*n) * 실제 수행시간은 선택 정렬보다 훨씬 느림 => 계속해서 자리를 바꾸는 연산 (매번 교체)삽입 정렬(Insertion Sort)정렬 범위를 한 칸..........

원문링크 : [알고리즘 개념] 선택 정렬, 버블 정렬, 삽입 정렬