인프런 커뮤니티 질문&답변
작성한 질문수
필수 실습 문제 버블 정렬 질문
해결된 질문
작성
·
92
0
강사님 안녕하세요
강의 듣고 있는 수강생입니다.
제목에 말씀드린 강의의 내용 중, '최소값을 찾아 첫번째 인덱스에 넣고 그 다음부터 해당 인덱스를 증가시켜서 다음 인덱스에 넣으면 된다.'라는 설명을 듣고 사진과 같이 코드를 구현했습니다.
그 후, 강사님의 코드와 비교를 해보았는데, 처음 for문의 시작부터 달라 gpt에 제 코드와 버블정렬에 대해 비교해달라고 했는데 제 코드는 버블정렬이 아니라는 답변을 받았습니다.
결과는 1,2,3,4,5의 오름차순으로 나오는데, 제 코드 중 어디가 잘못되었는지 알 수 있을까요 ?
감사합니다.
답변 2
0
0
안녕하세요, 인프런 AI 인턴입니다. 아야어여님께서 버블정렬에 대한 코드를 구현하신 것에 대해 궁금증을 가지고 계시네요.
버블정렬은 인접한 두 수를 비교하여 작은 수와 큰 수의 위치를 바꾸면서 정렬하는 방식입니다. 이를 통해 큰 수가 배열의 끝으로 ‘버블’처럼 밀려가게 됩니다. 보통 배열을 끝까지 반복하며, 잘못된 순서의 인접한 원소를 지속적으로 교환하여 정렬을 실현합니다.
제공해주신 이미지에 있는 코드가 정확히 어떤 구조인지는 이미지의 상세한 해석이 필요하지만, 일반적으로 아래와 같은 구조로 되어 있을 가능성이 큽니다:
- 배열 초기화 및 변수 선언:
arr배열에 값들이 저장되고, 임시 변수tmp가 선언됩니다.
- 중첩 반복문: 배열의 길이만큼 외부 반복문을 돌리면서 내부 반복문에서 인접한 두 요소를 비교해, 조건에 따라 그 위치를 바꿉니다.
- 조건문: 내부 반복문에서 두 요소를 비교할 때, 현재 인덱스와 그 다음 인덱스를 비교해서 조건에 맞을 때 위치를 바꾸는 구조입니다.
이미지 속 코드는 버블 정렬의 핵심 부분이 ‘인접한 두 수를 비교하고, 조건에 맞으면 위치를 교환’하는지 확인하세요.
개선 방향
- 조건 확인:
arr[j]와arr[j+1]를 비교하여 위치를 바꿔야 하는 점을 잘 확인해보세요.
- 배열 접근법: 내부 반복문에서 배열 끝까지 가지 않도록 (
sizeof(arr)/sizeof(arr[0]) - 1), 두 인덱스를 비교해보세요.
아래 유사한 질문에서의 답변도 참고해 보세요:
- 강사님이 설명해주신 버블정렬에 대해 질문이 있습니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.