선택 정렬

비교 방법 1. 각각 1000, 10000, 100000 크기의 배열 A, B에 0 ~ 999 사이의 난수를 채운다. (단, 동일한 난수로 채운다.) 2. 정렬 안된 상태, 정렬된 상태, 역순 정렬된 상태에서 선택 정렬과 삽입 정렬을 하여 시간을 비교한다. 사용 코드 #include #include #include #include void swap(int *a, int *b) { int temp = *a; *a = *b; *b = temp; } void bubble(int *L, int n) { for (int i = 0; i < n - 1; i++) for (int j = 0; j < n - 1 - i; j++) if (L[j] < L[j + 1]) swap(&L[j], &L[j + 1]); } voi..

소개 Selection sort(선택 정렬)는 제자리 정렬 알고리즘의 하나로 가장 작은(혹은 가장 큰) 원소를 찾아서 교체하는 알고리즘이다. 말 그대로 원소를 선택해서 정렬한다. 정렬 과정 다음과 같이 다섯 개의 정수가 주어졌을 때, Selection sort로 오름 차순으로 정렬해보겠다. +-----+-----+-----+-----+-----+ | 5 | 4 | 1 | 3 | 2 | +-----+-----+-----+-----+-----+ 우선 인덱스 0을 가장 작은 값을 가진 인덱스라고 가정하고, 인덱스 1부터 원소 끝까지 순회하면서 가장 작은 원소를 찾는다. 그리고 찾은 원소를 가장 처음 원소와 교체한다. +-----+-----+-----+-----+-----+ | 1 | 4 | 5 | 3 | 2 ..