강사님이 설명해주신 버블정렬에 대해 질문이 있습니다.
안녕하세요, 정렬법에 관해서 정리하던 중 버블정렬과 선택정렬이 헷갈려서 질문드리고자합니다.
버블정렬 실습문제(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
알아보신 방법도 그리고 제가 설명한 방법도 모두 버블정렬의 일반적인 구현 예 입니다. 버블정렬과 선택정렬의 가장 큰 차이는 인덱스를 활용해 단계별 최댓값 혹은 최솟값을 찾아 한 번만 교환하는 것입니다. 인접 요소를 비교하고 매번 교환하는 방식은 모두 버블정렬로 이해하시면 되겠습니다. 참고하시기 바랍니다. 😄
최댓값 구하기(서바이벌)에서 수식 구성에 대한 질문
0
43
2
scanf_s 에 관해서 오류나옵니다.
0
107
3
자문자답- 맞는지 틀린지 확인부탁드립니다.
0
66
1
메모리 동적할당시 메모리창 빨간 글씨
0
71
2
리눅스로 진행해도 될까요?
0
68
2
sizeof는 컴파일 타임 연산자라서 CPU를 사용치 않는다
0
69
2
scanf("%d\n") 의미
0
76
2
주소 연산자(&) 간접 지정자(*) 반대 개념
0
84
2
Virtual Memory, Memory, Memory mapping tables
0
108
2
샘플코드 출력 오류 발생 질문드립니다
0
115
2
값의 교환에 사용되는 변수의 위치.
0
131
2
메모리 비교에 관한 질문
0
120
2
문자열 Null
0
88
1
C, C++
0
116
2
문자열 입출력 코드 에러
0
93
2
선생님! 120화 2분 50초 질문입니다.
0
93
1
caller 가 메모리 할당 해제를 할 때의 문제점 질문
0
94
2
단축키 맞는지 여부 문의드립니다.
0
99
2
문자열을 사용하는 이중 포인터에 대하여 질문합니다
0
85
1
char 포인터 변수의 크기에 대하여 제가 이해한 것이 맞을까요
0
106
2
용어 설명 필요
0
92
2
stdin, stdout
0
91
2
필수 실습 (최댓값을 반환하는 함수)
0
117
2
아......ㅠㅠ
0
130
2