지환태

오늘은 정렬중 쉽고 쉬운 선택정렬입니다.

아래 표는 정렬 과정.

	a[0]	a[1]	a[2]	a[3]	a[4]
1.	9	12	61	5	1
2.	1	12	61	5	9
3.	1	5	61	12	9
4.	1	5	9	12	61
5.	1	5	9	12	61

1. 배열중 가장 작은 값을 찾아 첫 번째 값과 위치를 바꿉니다.

2. 첫번째 값을 빼고 가장 작은 값을 찾아 두번째 값과 위치를 바꿉니다.

3. 첫번째,두번째 값을 제외하고 가장 작은 값을 찾아 세번째 값과 위치를 바꿉니다.

4. 다 될 때까지 반복 ㅡ,.ㅡ;;;

어때요

가장 쉬운 선택정렬입니다.

아래는 C언어로 만든 소스입니다.
예전 글 난수 발생함수 rand(), 난수 범위 지정하기의 소스도 썼습니다.

#include <stdlib.h> #include <stdio.h> #include <time.h> #include <conio.h> int main() { int a[100]; int start,end; int max,min; int count,count2; int temp; srand((unsigned)time(NULL)); printf("시작 : "); scanf("%d",&start); printf("종료 : "); scanf("%d",&end); min=end; max=start; printf("정렬 전\n"); for(count=0;count<20;count++) { a[count]=rand() % (end - start + 1) + start; printf("%3d",a[count]); } /*여기부터*/ for(count=0; count<20-1; count++) { min = count; for(count2=count+1; count2<20; count2++) if(a[count2] < a[min]) min = count2; if(count != min) { temp = a[min]; a[min] = a[count]; a[count] = temp; } } /*여기까지 선택정렬입니다.*/ printf("\n정렬 후\n"); for(count=0;count<20;count++) { printf("%3d",a[count]); } getch(); return 0; }
이 글이 유익하다면 (굽신굽신) ->