정렬코딩을 짜봤는데 정렬이 안됩니다 어디가 잘못되었는지 봐주세요 ㅠㅠ

Question

using namespace std; void printArray(int array[], int length) { for (int i = 0;i < length;i++) { cout << array[i] << " "; } cout << endl; } int main() { const int length = 5; int ij = 0; int a[length] = { 3,5,2,1,4 }; //swap //int temp = int[0]; //int[0] = int[1]; //int[1] = int temp; printArray(a, length); for (int i = 0;i < length-1;i++) { for (int j = i + 1;j < length;j++) { if (a[i] > a[j]) ij = a[j];     a[j] = a[i];     a[i] = ij; } } printArray(a, length); } 이렇게 하면 정렬이 될꺼라 생각했는데 계속 안되네요 어디가 잘못된건가요?

안소 · Answer

안녕하세요! 이렇게 자리를 바꿔치기하는 3 줄의 과정을 중괄호로 함께 묶어주셔야 합니다.  앞에 있는 것 a[i]이 뒤에 있는 것 a[j] 보다 크면 자리를 바꿔야하죠. 근데 자리를 바꾸는 과정은 저 3 줄로 이루어져야 하기 때문입니다. 질문자님 코드는 이렇게 된 것이나 마찬가지입니다. 자리를 바꿔주는 처리를 저 3줄로 해야하는데 첫번재줄만 해주시게 된거에요. 중괄호를 쳐주지 않아 첫번째줄인 ij = a[j] 만 for문 내의 statement 로 처리되었기 때문입니다. 나머지 두 줄은 a[j] > a[j] 에 해당하지 않더라도 모든 경우에 다 처리 되었기 때문에 제대로된 결과가 나오지 않았던 것이에요!