정렬 썸네일형 리스트형 정렬 알고리즘 - 순서도와 C언어로 알아 본 선택정렬(selection sort) 프로그래밍이나 알고리즘을 공부하는 사람들이 가장 먼저 만나게 되는 알고리즘 중에 하나가 바로 정렬 알고리즘 입니다. 그 중에서도 선택정렬은 가장 많이 사용되기도 하고 가장 먼저 배우기도 하는 정렬알고리즘 입니다. 지금부터 가장 간단한 정렬 알고리즘을 알아 보도록 하겠습니다. 우선 예로 3 , 5, 1, 7, 9, 2, 6 이렇게 7개의 숫자를 정렬해 보겠습니다. 아래 그림처럼 a[7]인 배열 함수에 숫자들이 차례대로 들어 있다고 가정합니다. 첫 번째 a[0]은 key 값이 됩니다. 여기서 key라고 정의한 것은 key가 있는 위치에 가장 작은 값을 넣을 것이라는 의미 입니다. a[0]을 a[1]부터 a[6]까지 차례대로 비교하면서 a[0]에 있는 값보다 작은 값을 만나면 둘의 위치를 바꾸어 줍니다. 그.. 더보기 이전 1 다음