혼자공부하는C언어_선택 정렬 알고리즘

정렬 알고리즘

- 선택 정렬 알고리즘(오름차순)

  1)  첫 번째 요소의 값을 두번째 요소의 값과 비교하여 두번째 요소가 더 작을 경우 swap함

  2)  첫 번째 요소를 세번째, 네번째... 마지막 요소의 값과 비교하여 앞의 과정을 반복함

  3)  첫 번째 요소가 배열의 가장 작은 값으로 설정이 끝나면 두 번째 요소를 위와 같은 방식으로 세번째, 네번째,,,,

       마지막 요소와 크기 비교하여 두 번째로 작은 값으로 설정함 

  4) 배열의 끝에서 두

번째 요소까지 비교가 끝나면 오름차순으로 정렬끝

 

기본 선택정렬

개선된 선택정렬