정렬을 했는데 방법이 특이합니다.

Question

이렇게 코드를 작성했는데 교수님께서 작성하신거랑 비슷하면서

결과가 많이 다름니다... 어떤 점이 틀린건가요??

#include <iostream>

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 array[length] = { 3,5,2,1,4 };

	printArray(array, length);

	for (int i = 0; i < length; i++)
	{
		for (int j = 0; j < length-1; j++)
		{
			if (array[i] < array[j])
			{
				int k = array[i];
				array[i] = array[j];
				array[j] = k;
			}
			
		}
		printArray(array, length);
	}
	
	return 0;
}

안소 · Answer

안녕하세요! 강의에선 '선택 정렬' 방식으로 정렬 코드를 쓰셨습니다. 첫번째 for문은 0부터 length - 1 전까지, 두번째 for문은 첫번재 for문 인덱스 + 1 부터 length 전까지. 이 범위가 선택정렬의 핵심입니다. 출처 : 선택정렬 위키 백과 선택 정렬은 이렇게 앞에서부터 범위를 좁혀나가면서 오름차순 정렬을 확정해나가는 방식인데요, 질문자님 코드는 그냥 반복문 전체 (for i = 0, for j = 0)를 다 돌며 스왑하고 계십니다..! 선택 정렬 방식이 아니에요. 저렇게하면 이미 스왑 됐던것도 다시 스왑해서 제자리로 돌려지는 과정이 많이 생길 것 같습니다. (즉, 정렬이 제대로 되지 못함) 정렬은 선택정렬말고도 알고리즘이 여러개가 있으니, 버블정렬 삽입정렬 퀵정렬 등등 다른 정렬 알고리즘 코드들도 참고해보시면서 정렬 원리를 참고해보시길 권장합니다.