인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

인프런 커뮤니티 질문&답변

호우호님의 프로필 이미지
호우호

작성한 질문수

홍정모의 따라하며 배우는 C언어

11.7 선택 정렬 문제 풀이

배열의 숫자를 바꾸니 런타임 에러가 발생합니다!!

작성

·

170

0

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>

void swap(int* xp, int* yp);
void printArray(int arr[], int size);
void selectionSort(int arr[], int n);

int main()
{
	int arr[] = { 64, 25, 12, 22, 11 };
	int n = sizeof(arr) / sizeof(arr[0]);
	
	selectionSort(arr, n);	// ascending order

	printArray(arr, n);

	return 0;
}

void printArray(int arr[], int size)
{
	int i;
	for (i = 0; i < size; i++)
		printf("%d ", arr[i]);
	printf("\n");
}

void swap(int* xp, int* yp)
{
	int temp = *xp;
	*xp = *yp;
	*yp = temp;
}

void selectionSort(int arr[], int n)
{
	int i, j, min_idx, k;

	// One by one move boundary of unsorted subarray
	for (i = 0; i < n - 1; i++)
	{
		min_idx = arr[i];

		for (j = i + 1; j < n; j++) //Note i + 1
		{
			if (min_idx > arr[j])
			{
				min_idx = arr[j];
				k = j;
			}
		}
		swap((arr + i), (arr + k));
	}
}
배열이 int arr[] = { 64, 25, 12, 22, 11 };이면 오름차순으로 출력이 되는데, arr의 배열을 { 3, 25, 44, 22, 11 } 이렇게 바꾸니까 런타임에러가 발생합니다.. 왜 이런 걸까요?

답변 1

1

안녕하세요,

에러 메세지가 언급하듯이 

변수 k가 초기화되기 전에 사용되었기 때문에 발생한 런타임 에러입니다.

 

int arr[] = { 64, 25, 12, 22, 11 } 일 경우 아래 코드가 실행되어 k가 초기화되지만

 

if (min_idx > arr[j])
{
	min_idx = arr[j];
	k = j;
}

 

int arr[] = { 3, 25, 44, 22, 11 } 일 경우 위 코드가 실행되지 않은 채 

swap((arr + i), (arr + k)); 가 실행되기 때문에 런타임 에러가 발생합니다.

감사합니다.

호우호님의 프로필 이미지
호우호
질문자

간단한 거였는데 설명해주시니까, 이제야 이해가 가네요 하하..!! 

감사합니다! 항상 답변해주시느라 수고 많으십니다!!

아닙니다. 열심히 학습하시는 모습에 저 또한 덩달아 의욕이 샘솟습니다. 감사합니다 :)

호우호님의 프로필 이미지
호우호

작성한 질문수

질문하기