728x90
알고리즘 자료구조/정렬
-
버블정렬,선택정렬알고리즘 자료구조/정렬 2021. 8. 28. 23:29
도움 될만한것들 책 유튜브영상 노마드코더 https://www.youtube.com/watch?v=Bor_CRWEIXo https://www.youtube.com/watch?v=cuyArmvvh0o https://www.youtube.com/watch?v=EZN0Irp2aPs 나동빈님 영상과 노매드 코더 영상이 개인적으로 설명을 제일 쉽고 간결하게 해 주심 Selection Sort(선택 정렬) 선택 정렬은 저기서 제일 작은 수를 선택합니다 그리고 0부터 시작해서 Index n 이랑 바꾸게 됩니다. [5 3 2 1 7 8 10 9 6 4] > [1 3 2 5 7 8 10 9 6 4] 이런 식으로 바꾸게 됩니다. 한번 더 돌고 나면 3이랑 2랑 바뀌게 되겠죠? Java로 구현해보면 이런 모습입니다 i fo..