Data Management 28

Sorting 알고리즘 의미 배열의 원소들을 정렬하는 방법이다. Sorting 알고리즘 분류 1.Selection Sort 알고리즘 오름차순으로 정렬할 경우, 배열에서 가장 작은 원소를 찾는다. 그 원소를 배열의 맨 앞에 위치한 원소와 바꾼다. 배열의 두번째 원소도 같은 방법으로 바꾼다. 이 절차를 배열의 끝까지 반복한다. 2.Bubble Sort 알고리즘 가장 간단한 sorting 알고리즘이다. 인접한 원소의 순서가 잘못되었다면 교환을 반복한다. 첫번째 원소와 두번째 원소를 비교해서 바꾼다. 두번째 원소와 세번째 원소를 비교해서 바꾼다. 이렇게 배열의 끝까지 비교해서 바꾼다. 그리고 다시 배열의 첫번째 원소로 돌아와 반복한다. average와 worst-case 시간 복잡도가 크기 때문에, 큰 데이터에..