글 읽기 - 삽입정렬

evol3435 4년 전 0

밑에서 질문이라고 적은 부분이 궁금해서 글 올려요!

data[3]이면 크기가 3인 배열이고 인덱스는 0,1,2 이잖아요? 그래서

i의 조건이 num이면 배열 인덱스가 벗어나기 때문에 num-1로 바꾸면 제대로 동작이 되는거라고 생각했어요

그런데 num이라고 돌렸을때도 작동이 되는데 왜 그런거예요?ㅠㅠ

#include <stdio.h>

int data[3], num = 3;
void input();
void output();
void insertionSort(int*);


int main() {
	input();
    insertionSort(data);	
	output();
}

void insertionSort(int* data) {
	int i, j, tmp;
	for (i = 0; i < num; i++) { // 질문 :  i의 조건!!
		j = i;
		while (j >= 0 && data[j] > data[j + 1]) {
			tmp = data[j];
			data[j] = data[j + 1];
			data[j + 1] = tmp;
			j--;
		}
	}
}

djm03178 4년 전 0

배열의 범위를 벗어나면 무조건 작동을 안 하는 게 아니라 무슨 일이 일어날지 모릅니다. undefined behavior이기 때문입니다. 정상적으로 작동한다고 해도 전혀 이상할 것이 없고, 정상적으로 작동하지 않는다고 해도 전혀 이상할 것이 없니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

삽입정렬

evol3435 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말