강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

변상윤님의 프로필 이미지
변상윤

작성한 질문수

홍정모의 따라하며 배우는 C++

6.4 배열과 선택 정렬 selection sort

BubbleSort

작성

·

21

·

수정됨

1

image.png

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

답변 2

1

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

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

변상윤님의 프로필 이미지
변상윤
질문자

감사합니다

 

0

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

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

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

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

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

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

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

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

변상윤님의 프로필 이미지
변상윤

작성한 질문수

질문하기