강사님이 설명해주신 버블정렬에 대해 질문이 있습니다.
안녕하세요, 정렬법에 관해서 정리하던 중 버블정렬과 선택정렬이 헷갈려서 질문드리고자합니다.
버블정렬 실습문제(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
14
2
sizeof는 컴파일 타임 연산자라서 CPU를 사용치 않는다
0
30
2
scanf("%d\n") 의미
0
51
2
주소 연산자(&) 간접 지정자(*) 반대 개념
0
65
2
Virtual Memory, Memory, Memory mapping tables
0
80
2
샘플코드 출력 오류 발생 질문드립니다
0
84
2
값의 교환에 사용되는 변수의 위치.
0
106
2
메모리 비교에 관한 질문
0
93
2
문자열 Null
0
70
1
C, C++
0
102
2
문자열 입출력 코드 에러
0
74
2
선생님! 120화 2분 50초 질문입니다.
0
75
1
caller 가 메모리 할당 해제를 할 때의 문제점 질문
0
70
2
단축키 맞는지 여부 문의드립니다.
0
67
2
문자열을 사용하는 이중 포인터에 대하여 질문합니다
0
72
1
char 포인터 변수의 크기에 대하여 제가 이해한 것이 맞을까요
0
84
2
용어 설명 필요
0
64
2
stdin, stdout
0
77
2
필수 실습 (최댓값을 반환하는 함수)
0
99
2
아......ㅠㅠ
0
109
2
버퍼 내 엔터
0
80
1
2진수 뺄셈에서 carry-out
0
127
2
union 식별자는 실무에서 보통 어디에서 사용하나요?
0
89
2
필수실습문제 공부법 (진도 vs 복습)
0
114
2