이것도 선택정렬 이라고 볼 수 있나요?
안녕하세요, 이제 뭔가 뚝딱뚝딱 해야 할것들이 늘어나는 것 같아서 점점 재밌어지네요. 머리도 복잡한건 덤 :)
교수님이 먼저 진행 하시기 전 먼저 구현을 해보라고 했을때 코드 짜본건데 결과적으로는 잘 정렬이 되었습니다. 혹시나 해서 배열 크기를 10으로 잡고 했는데도 결과는 1~10까지 오름차순 으로 잘 되었는데요, 교수님이 하신거랑 제가 한거랑 비교했을 때 차이가 크더라구요. 혹시 이것도 제대로 선택 정렬을 한 것이라 봐도 될까요? 디버깅으로 찍어봐도 제가 지금 헷갈려서 그런건지 이해가 좀 어려운것 같아요.
아래쪽 코드는 내림차순으로 나온건데 같이 첨부해 봅니다. 감사합니다.
const int length = 5;
int array[length] = { 3, 5, 2, 1, 4 };
cout << "current array: ";
printArray(array, length);
int swap = 0;
for (int i = 0; i < length; i++)
{
for (int j = 0; j < length; j++)
{
if (array[i] < array[j])
{
swap = array[i];
array[i] = array[j];
array[j] = swap;
}
//cout << array[j] << " ";
}
printArray(array, length);
}
// 5 4 3 2 1
/*for (int i = 0; i < length; i++)
{
for (int j = 0; j < length; j++)
{
if (array[i] > array[j])
{
swap = array[j];
array[j] = array[i];
array[i] = swap;
}
cout << array[j] << " ";
}
cout << endl;
}*/
Answer 1
변수가 메모리에 저장되는 것을 알려주는 강의가 어떤강의였죠
1
470
1
메모리 주소 10진수로 출력
1
655
1
클래스 템플릿 특수화에서 boolalpha로 표현된 리턴값에 대해 질문이 있습니다.
1
500
1
여러가지 리턴 타입에 관한 강의가 어떤 걸까요?
1
534
1
메모리 주소에 관한 질분
0
679
1
인터페이스 클래스에서 reportError의 매개변수에 대해 궁금한 것이 있습니다.
0
553
1
형변환 오버로딩에서 const 관련 질문이 있습니다.
0
445
1
Digit 뒤에 reference를 사용하는 이유
0
510
1
4.2 전역 변수, 정적 변수, 내부 연결, 외부 연결
0
324
1
dat파일이...
0
540
1
TODO:대입 연산자 오버로딩에 대한 소스코드입니다.
0
646
1
복사 생성자 관련 질문이 있습니다.
0
454
1
수업 중 궁금한점이 있습니다.
1
390
1
라이브러리자체가 이해가 되지 않습니다.
0
561
1
마지막 예제 질문
0
304
1
증감연산자 위치에 따른 수행 순서 질문입니다.
0
378
1
단항 연산자 오버로딩에서 return 부분에 질문이 있습니다.
1
413
1
friend함수 관련 질문이 있습니다.
0
312
1
operator+ 정의부분에서 궁금한 것이 있습니다.
0
447
1
3분 17초 질문
0
352
1
함수에 값을 대입한다는 개념이 이해가 되지 않습니다.
0
448
1
int getvalue() const에서 const는 왜 뒤에 붙는건가요?
0
449
2
const Something &st에서 const를 빼면 안되나요?
0
301
1
friend함수는 다른 클래스의 멤버함수로 쓸 수 없나요??
1
494
1

