[알고리즘] 오름차순 정렬하기
선택 정렬, 삽입 정렬, 버블 정렬, 병합 정렬, 쉘 정렬 등이 있다. ref.: 모두의 알고리즘 with 파이썬, www.youtube.com/watch?v=8ZiSzteFRYc 1. 선택 정렬(Selection Sort) : 처리할 대상의 범위에서 최솟값을 찾아 그 값과 범위의 맨 앞에 있는 값을 서로 바꾸는 과정을 반복한다. 이 과정이 한 번 끝날 때마다 범위 안의 맨 앞 값은 정렬이 끝난 것이므로 정렬 대상 범위에서 제외한다. 즉, 범위를 바꿔가며 그 범위 안에서의 최솟값 찾기를 반복해서 제일 앞으로 보낸다. ranking 하는 것이 아니라 최소값 찾기의 반복! • EX 1) #include int main() { int i, j,min_idx,tmp; int arr[6] = { 4, 3, 2, ..