IT/자료구조1 선택정렬 (selection sort) - 정렬 알고리즘 - 바보도 이해하는 알고리즘 우선 For문에 대한 기본적인 이해가 있어야 이해할 수 있다. 시간복잡도가 빅오 표기법으로 O(N^2) (n제곱) 이라고 하는데 간단하게 말해서 무슨 소리냐면, for문을 두번 돌아야 정렬이 끝난다는 소리다. (2중 for문으로 해결할 수 있다는 것이다) 2중 For문이 무엇인지도 모르는 생 기초 초보분도 있을 수 있으니 이해하기 쉽도록 쓰겠다. 이미 알고 있는 사람은 밑에 선택 정렬부터 보기를 바란다. for반복문이 무엇인지는 알것이다. for(x=0; x 이 의미는, 0부터 '8' 까지 X값을 증가시키겠다는 말이다. 그럼 2중 for문은? for(x=0 ; x4 5 3 2 1 (바꾸고 난 후) -> X값은 4. X값의 인덱스는 움직이지 않는다. Y값만 움직인다. 그럼 Y값은 3 -> X값 4와 Y값 .. 2019. 1. 14. 이전 1 다음 반응형