inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문

로또 번호 생성기

정렬 함수 질문입니다.

260

신나는주말

작성한 질문수 1

0

void Sort(int numbers[], int count) {
	// numbers[0]을 numbers[1] [2] [3] [4] [5]랑 비교 그다음 [1]을 [2] [3] [4] [5] 랑 비교 .....
	for (int i = 0; i < count; i++)
	{
		for (int j = count - 1; j > i; j--)
		{
			if (numbers[i] > numbers[j]) {
				Swap(numbers[i], numbers[j]);
			}
		}
		cout << " " << numbers[i];
	}
	cout << endl;
}

저의 경우 best를 정의하지 않았는데 일단 제대로 작동 했습니다.

best가 없다면 나중에 코드를 고쳤을 때 문제 되는 부분이 생기는 건가요?

아니면 가독성의 차이만 있을까요?

C++

답변 1

0

Rookiss

문제되는 부분은 없고 알고리즘의 차이입니다.
정렬도 아주 다양한 알고리즘이 존재하는데
매 턴마다 가장 좋았던 값을 기억해서 처음or끝으로 이동시키는 것이 [선택 정렬]이고
작성하신 것처럼 둘-둘 비교해서 바꾸는 방법이 [버블 정렬]입니다.

0

신나는주말

감사합니다 :)

visualstudio에서 파일분할관리실습시 설정 문의를 드립니다.

0

561

1

정렬함수 좀 더 확실하게 이해 할 방법이 있을까요?

0

456

1

strcpy() 구현 관련 질문

0

542

1

빌드(망치)를 누르니 이런 오류가 떴습니다. 어떻게 해야 하나요?

0

477

1

클래스 타입의 포인터 질문합니다

0

560

1

입력값을 enum 값에 넣어주는거 이제 막혔나요?

0

504

1

템플릿 특수화 관련 질문

0

392

1

포인터 관련 질문합니다!

0

275

1

Unable to start assembler. Check your settings.

0

851

2

cpu선택

0

552

1

포인터 질문이 있습니다

0

334

1

20:35 에서 구조체 크기에 대한 질문입니다!

0

592

1

iterator 삭제관련

0

419

1

함수 호출을 디스어셈블러로 분석하다가 궁금점이 생겼습니다!

0

316

1

15 분 45초 대 질문

0

319

0

스택 프레임 질문합니다!

2

316

1

오른값 참조 in 게임

0

394

0

동적할당 질문이 있습니다

0

460

1

안녕하세요 메모리에 대해 질문드립니다.

0

314

1

함수객체 의 매개변수

0

370

1

복사생성자

0

441

1

main이나 endl 부분이 주황색으로 표시된건 어떻게 하나요

0

431

1

포인터 실습 강의를 보고 궁금한게 있습니다.

0

360

1

스택 오버플로우

2

804

1