인프런 커뮤니티 질문&답변

안녕하세요, 정렬법에 관해서 정리하던 중 버블정렬과 선택정렬이 헷갈려서 질문드리고자합니다.

버블정렬 실습문제(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