inflearn logo
강의

講義

知識共有

ホン・ジョンモのついていきながら学ぶC++

6.4 配列と選択の並べ替え selection sort

이것도 선택정렬 이라고 볼 수 있나요?

解決済みの質問

293

danc

投稿した質問数 3

0

안녕하세요, 이제 뭔가 뚝딱뚝딱 해야 할것들이 늘어나는 것 같아서 점점 재밌어지네요. 머리도 복잡한건 덤  :)

교수님이 먼저 진행 하시기 전 먼저 구현을 해보라고 했을때 코드 짜본건데 결과적으로는 잘 정렬이 되었습니다. 혹시나 해서 배열 크기를 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;
		}*/

 

 

C++

回答 1

0

danc

+추가 다른분들 질문들을 보니 이 방식이 선택정렬 은 아니고 그냥 다 도는 방식이었군요 ㅠ 

0

sohyun

넵 그래서 선택정렬 코드보단 좀 더 비효율적입니다 ㅠㅠ i의 뒤에꺼랑만 비교해나가면 되는데 전부 다 비교해서요! 

변수가 메모리에 저장되는 것을 알려주는 강의가 어떤강의였죠

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

562

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