[정보처리기사] 선택 정렬 - C언어 구현



#include <stdio.h>

#define MAX 10

int main( )
{
	int arr[MAX];
	int i, j;
	int temp;

	printf( "음수를 입력하면 종료\n\n" );
	
	while(1)
	{
		//입력
		for( i=0 ; i<MAX ; i++ )
		{
			printf( "%d번지 수를 입력하세요 : ", i+1 );
			scanf( "%d", &arr[i] );
			if(arr[i] < 0)
			{
				return 0;
			}
		}

		//입력 확인
		printf( "\n입력한 수는 " );
		for( i=0 ; i<MAX ; i++ )
		{
			printf( "%2d ", arr[i] );
		}
		printf( "\n" );

		//정렬
		for( i=0 ; i<MAX-1 ; i++ )
		{
			for( j=i+1 ; j<MAX ; j++ )
			{
				//꺽쇠 방향만 바꾸면 오름, 내름
				if( arr[i] > arr[j] )
				{
					temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}//for j
		}//for i

		//출력
		printf( "정렬된 수는 " );
		for( i=0 ; i<MAX ; i++ )
		{
			printf( "%2d ", arr[i] );
		}

		printf( "\n\n" );

	}//while(1)

	return 0;
}

작성자

Posted by 사용자 오뇽

태그

관련 글

댓글 영역