inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

11.7 선택 정렬 문제 풀이

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

223

호우호

작성한 질문수 11

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 } 이렇게 바꾸니까 런타임에러가 발생합니다.. 왜 이런 걸까요?

c

답변 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)); 가 실행되기 때문에 런타임 에러가 발생합니다.

감사합니다.

0

호우호

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

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

0

강민철

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

Export template 안됨

1

66

2

완전히 똑같이 따라해도 exe파일이 안만들어져서 실행이 안됩니다.

1

98

3

main 함수에서 왜 int만 선언이 되는걸까요

1

86

2

8비트 2진수 변환시 왜 1을 더해야하나요?

1

82

2

혹시 강의를 빠르게 수강하려면 어디서부터 듣는게 좋을까요?

1

81

1

프로토타입과 함수간의 인자 불일치

1

87

2

12.12 헤더 관련 질문

1

74

2

Visual Studio Community 2026 사용 문의

1

172

2

Q. 15:30, 부호가 있는 8비트 정수 질문

1

73

2

getchar(), putchar()

1

112

3

강의자리ㅛ

1

93

2

비주얼스튜디오코드로 공부해도 상관없나요?

1

133

2

소스파일안에 여러 파일

1

89

2

F5와 F7의 차이

1

93

2

c = TWO * (a+b); 에서 a와 b는?

1

69

2

; 세미콜론을 붙이는 기준에 문의

1

78

1

Step over 기능 문의

1

66

2

2.6 강의 따옴표 출력 규칙 문의

1

88

2

int main 함수 관련 오류 문의

1

82

2

13.4 words[0]

0

74

2

11.7 함수를 구현해 봤습니다.

1

67

2

11.6 직접 strcmp와 strncmp를 구현해 보았습니다.

1

74

2

11.6 my_strcat과 my_strncat을 구현해봤습니다.

1

62

2

11.6 fit_str함수를 구현해 봤습니다.

1

60

2