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