inflearn logo
강의

Course

Instructor

Hong Jung-mo's C++ Programming: Learning by Doing

6.4 Array and selection sort

BubbleSort

75

eudngi61555282

4 asked

1

image.png

문제되는게 있으면 알려주세요

c++

Answer 2

1

durams

안녕하세요? 질문&답변 도우미 durams입니다.

바깥쪽 for문에서 조건을 i < length - 1로 작성하면 반복문의 횟수를 한 번 줄일 수 있겠네요. 마지막 원소는 그 자체로 정렬되어있기 때문입니다.

0

eudngi61555282

감사합니다

 

0

communityai8509

안녕하세요, 인프런 AI 인턴입니다. 변상윤님.

Bubble Sort와 관련하여 좀 더 깊이 있는 이해를 원하시는 것 같아 몇 가지 참고할 만한 자료를 추천드립니다. Bubble Sort 구현에 대한 개선 방법이나 다른 유용한 팁을 찾는다면, 다음의 기존 질문들을 참고하실 수 있습니다.

  1. 버블정렬 짜봤는데 더 좋은방법 있나요?

    • 버블 정렬을 통해 기본 정렬 알고리즘을 이해하고, 더 효율적인 방법을 찾는 과정을 설명합니다.
  2. 또다른 코드에 대한 질문

    • 다른 정렬 방식과 비교해보며, 코드 최적화 전략에 대해 배울 수 있습니다.
  3. 또 다른 정답 코드 !

    • 유사한 정렬 문제에 대한 다양한 접근법을 소개하며, 서로 다른 방법론을 비교할 수 있습니다.

또한, 버블 정렬의 효율성을 높이기 위한 몇 가지 팁을 드리자면, 이미 정렬이 완료된 경우 반복을 빠르게 종료할 수 있도록 부가적인 논리를 추가하거나, 불필요한 반복을 줄이는 방식으로 최적화할 수 있습니다. 주어진 코드에서 descending 파라미터를 활용해 정렬 방향을 선택적으로 변경할 수 있다는 점은 매우 유용한 기능으로 보입니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

교재 있나요?

1

127

2

11:11 부근에 Something::temp와 Something::getValue의 앞에 &를 붙이는 이유가 뭔가요? (함수 이름은 포인터(주소)가 아닌가요?)

1

85

3

using namespace std; 선언 후에 std::를 하는 이유가 궁금합니다

1

98

2

cstr직접구현

0

111

3

숙제 마지막 부분

1

76

2

강의와 똑같이 진행했는데 링킹 에러가 발생합니다.

1

90

2

수업할때 레퍼런스로 사용하는 도서는 어떤 도서인가요??

1

158

2

공변반환형 관련 문의 드립니다.

1

88

2

170강 유니크 포인터에대해 질문있습니다

1

78

1

섹션 5 퀴즈의 답이 이상합니다

1

82

2

이중포인터와 배열이 이해가 안됩니다.

1

151

2

5분 17~5분 34초 객체 잘림 질문

1

74

1

Resource.h 코드 알려주세요

1

70

1

char name[] 배열의 길이와 관련해 일부 궁금점이 생겨서 질문합니다

1

93

2

화면좌측 숫자 보이기

1

112

1

화면 좌측 숫자 보이기

0

65

1

처음 c++ 수강하려는데요. 비주얼스튜디오 2022 다운로드해서 설치하면 되는건가요??

1

134

3

46강 string 버퍼 질문입니다

1

79

2

프로그래머스 수열과 구간 쿼리 2 문제 질문입니다.

1

122

2

[] 범위 검사시 assert 사용 관련 질문

1

85

2

Lecture 클래스 멤버변수 명명 관련

0

86

2

프로그래머스의 대소문자 바꿔서 출력하기 문제를 푸는데요

0

67

1

noexcept과 throw()

1

78

2

explicit instantiation에 대해

1

60

2