정렬 알고리즘

코딩꿀팁: 정렬 알고리즘 1. 선택 정렬 선택 정렬은 배열에서 가장 작은 값을 찾아 처음 위치에 넣고, 그 다음으로 작은 값을 찾아 두 번째 위치에 넣는 과정을 반복하는 알고리즘입니다. 선택 정렬의 시간 복잡도는 O(n^2)입니다. 2. 삽입 정렬 삽입 정렬은 배열을 정렬된 부분과 정렬되지 않은 부분으로 나누고, 정렬되지 않은 부분의 가장 왼쪽 값을 정렬된 부분 사이에 삽입하는 과정을 반복하는 알고리즘입니다. 삽입 정렬의 시간 복잡도는 O(n^2)입니다. 3. 버블 정렬 버블 정렬은 인접한 두 개의 값을 비교하여 순서가 잘못되어 있다면 서로 교환하는 과정을 반복하는 알고리즘입니다. 버블 정렬의 시간 복잡도는 O(n^2)입니다. 4. 퀵 정렬 퀵 정렬은 분할 정복 알고리즘의 일종으로, 평균적으로 가장 빠른..

원문링크 : 정렬 알고리즘