인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

인프런 커뮤니티 질문&답변

재밌는코딩님의 프로필 이미지
재밌는코딩

작성한 질문수

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

6.4 배열과 선택 정렬 selection sort

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

해결된 질문

작성

·

204

0

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

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

#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;
}

답변 1

3

안녕하세요!

강의에선 '선택 정렬' 방식으로 정렬 코드를 쓰셨습니다.

첫번째 for문은 0부터 length - 1 전까지,

두번째 for문은 첫번재 for문 인덱스 + 1 부터 length 전까지.

이 범위가 선택정렬의 핵심입니다. 

파일:Selection-Sort-Animation.gif

출처 : 선택정렬 위키 백과

선택 정렬은 이렇게 앞에서부터 범위를 좁혀나가면서 오름차순 정렬을 확정해나가는 방식인데요,

질문자님 코드는 그냥 반복문 전체 (for i = 0, for j = 0)를 다 돌며 스왑하고 계십니다..! 선택 정렬 방식이 아니에요. 

저렇게하면 이미 스왑 됐던것도 다시 스왑해서 제자리로 돌려지는 과정이 많이 생길 것 같습니다. (즉, 정렬이 제대로 되지 못함)

정렬은 선택정렬말고도 알고리즘이 여러개가 있으니, 버블정렬 삽입정렬 퀵정렬 등등 다른 정렬 알고리즘 코드들도 참고해보시면서 정렬 원리를 참고해보시길 권장합니다.

 

재밌는코딩님의 프로필 이미지
재밌는코딩

작성한 질문수

질문하기