필수실습문제-버블정렬 설명에 대한 질문
430
작성자 없음
0 asked
강사님께서 설명하시는 버블정렬에 대한 설명을 듣고 질문 드립니다.
해당 영상의 초기 부분에 버블정렬에 대해 설명을 해주시는데, 해당 설명이 버블정렬에 대한 설명이 맞는지 문의드립니다.
설명해주신 내용은 선택 정렬이 아닐까 생각이 듭니다.
버블정렬은 맨 왼쪽 부터(작은수) 정렬되는 것이 아닌 가장 오른쪽(큰 수)부터 정렬이 되는 것으로 알고 있습니다.
1회차에서 가장 큰 값이 정해지고 그 다음 회차를 반복하면서 그 다음 으로 큰 수가 정해지는 방식으로 알고 있는데요, 그런데 영상 속 설명에서는 가장 왼쪽 값(작은 수)가 정해지면 1회차가 종료되며, 그 뒤에 그 다음으로 작은 수를 구하는 방식으로 진행하는 것으로 설명하는 것으로 보입니다.
확인 부탁드립니다
감사합니다.
참조 링크: https://ko.wikipedia.org/wiki/%EB%B2%84%EB%B8%94_%EC%A0%95%EB%A0%AC
Answer 2
0
저도 버블 정렬이 버블이 한 쪽으로 떠가면서 구현한다는 이미지 때문에 착각했는데, 해당 구현 방법도 원리는 동일하다는 것을 깨닫는데까지 꽤나 시간이 오래 걸렸네요 ㅠㅠ
0
버블 정렬이 맞습니다. 선택 정렬과 버블 정렬을 구분하는 가장 대표적인 특징은 교환 시점 입니다. 선택 정렬은 선택한 최소, 최댓값을 한 번만 교환합니다. 그러나 버블 정렬은 비교 후 즉시 교환합니다. 쉽게 생각해 1등 자리에 올라야 할 대상을 지속적으로 교체해듯 바꿔 나가는 것이죠.
그리고 정렬의 위치가 왼쪽인지 오른쪽인지는 중요하지 않습니다. 그것은 구현의 문제에 해당하며 원리에 영향을 주지는 못합니다. 참고하시기 바랍니다. 😄
0
그렇군요. 제가 너무 편협하게만 생각했었네요.
쉽게 설명해주셔서 감사합니다.
이 질문은 다른 분들도 입문을 하시면서 같은 생각을 가지실 수도 있을 것 같아서 질문은 남겨두겠습니다.
수업 잘 듣고 있습니다.
감사합니다~
주소 연산자(&) 간접 지정자(*) 반대 개념
0
22
1
Virtual Memory, Memory, Memory mapping tables
0
42
1
샘플코드 출력 오류 발생 질문드립니다
0
59
2
값의 교환에 사용되는 변수의 위치.
0
83
2
메모리 비교에 관한 질문
0
78
2
문자열 Null
0
60
1
C, C++
0
83
2
문자열 입출력 코드 에러
0
58
2
선생님! 120화 2분 50초 질문입니다.
0
65
1
caller 가 메모리 할당 해제를 할 때의 문제점 질문
0
60
2
단축키 맞는지 여부 문의드립니다.
0
58
2
문자열을 사용하는 이중 포인터에 대하여 질문합니다
0
62
1
char 포인터 변수의 크기에 대하여 제가 이해한 것이 맞을까요
0
77
2
용어 설명 필요
0
55
2
stdin, stdout
0
69
2
필수 실습 (최댓값을 반환하는 함수)
0
90
2
아......ㅠㅠ
0
96
2
버퍼 내 엔터
0
69
1
2진수 뺄셈에서 carry-out
0
110
2
union 식별자는 실무에서 보통 어디에서 사용하나요?
0
76
2
필수실습문제 공부법 (진도 vs 복습)
0
100
2
예제파일 다운로드
0
73
2
Visial Studio Code 를 설치해서 사용해도 수업을 따라가는데 지장이 있나요?
0
112
3
연산자 기본이론 강의 질문
0
57
2