강사님이 설명해주신 버블정렬에 대해 질문이 있습니다.
안녕하세요, 정렬법에 관해서 정리하던 중 버블정렬과 선택정렬이 헷갈려서 질문드리고자합니다.
버블정렬 실습문제(nullnull_C / 13_bubbleSort)에서 소스코드를
for (i = 0; i < 4; ++i)
{
for (j = i; j < 5; ++j)
{
if (aList[i] > aList[j])
{
nTmp = aList[i];
aList[i] = aList[j];
aList[j] = nTmp;
}
}
}
로 작성해주셨는데, 자료 조사 중 버블정렬은 aList[i]와 aList[j]를 비교하는게 아닌, aList[j]와 aList[j+1]를 비교하는 정렬방법으로 나와있길래 문의드립니다.
https://velog.io/@tmdwns1521/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%EB%B2%84%EB%B8%94%EC%A0%95%EB%A0%ACbubble-sort-%EB%9E%80
https://gmlwjd9405.github.io/2018/05/06/algorithm-bubble-sort.html
https://gmlwjd9405.github.io/2018/05/06/algorithm-bubble-sort.html
https://www.programiz.com/dsa/bubble-sort
답변 1
1
알아보신 방법도 그리고 제가 설명한 방법도 모두 버블정렬의 일반적인 구현 예 입니다. 버블정렬과 선택정렬의 가장 큰 차이는 인덱스를 활용해 단계별 최댓값 혹은 최솟값을 찾아 한 번만 교환하는 것입니다. 인접 요소를 비교하고 매번 교환하는 방식은 모두 버블정렬로 이해하시면 되겠습니다. 참고하시기 바랍니다. 😄
scanf("%d\n") 의미
0
20
1
주소 연산자(&) 간접 지정자(*) 반대 개념
0
33
1
Virtual Memory, Memory, Memory mapping tables
0
51
1
샘플코드 출력 오류 발생 질문드립니다
0
63
2
값의 교환에 사용되는 변수의 위치.
0
88
2
메모리 비교에 관한 질문
0
81
2
문자열 Null
0
63
1
C, C++
0
88
2
문자열 입출력 코드 에러
0
60
2
선생님! 120화 2분 50초 질문입니다.
0
67
1
caller 가 메모리 할당 해제를 할 때의 문제점 질문
0
64
2
단축키 맞는지 여부 문의드립니다.
0
60
2
문자열을 사용하는 이중 포인터에 대하여 질문합니다
0
66
1
char 포인터 변수의 크기에 대하여 제가 이해한 것이 맞을까요
0
78
2
용어 설명 필요
0
57
2
stdin, stdout
0
71
2
필수 실습 (최댓값을 반환하는 함수)
0
93
2
아......ㅠㅠ
0
100
2
버퍼 내 엔터
0
72
1
2진수 뺄셈에서 carry-out
0
112
2
union 식별자는 실무에서 보통 어디에서 사용하나요?
0
80
2
필수실습문제 공부법 (진도 vs 복습)
0
104
2
예제파일 다운로드
0
79
2
Visial Studio Code 를 설치해서 사용해도 수업을 따라가는데 지장이 있나요?
0
120
3