작성
·
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));
}
}
답변 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)); 가 실행되기 때문에 런타임 에러가 발생합니다.
감사합니다.
간단한 거였는데 설명해주시니까, 이제야 이해가 가네요 하하..!!
감사합니다! 항상 답변해주시느라 수고 많으십니다!!